
【計】 prenex form
former; forward; front; preceding; priority
【醫】 a.; ante-; antero-; fore-; pro-; proso-; ventri-; ventro-
bind; bundle; colligate; faggot; fagot; restrain; sheaf; tie; truss
【計】 beam
【醫】 beam; bundle; Fasc.; fasciculi; fasciculus; fasicle; tract; tractus
【經】 bundle
ceremony; formula; model; pattern; ritual; style; type
【化】 expression
【醫】 F.; feature; formula; Ty.; type
在數理邏輯中,前束式(Prenex Normal Form)是指将一階邏輯公式中的所有量詞(全稱量詞∀和存在量詞∃)都移動到公式最前端,并且這些量詞的轄域延伸到整個公式的結構形式。這種範式由波蘭數學家雅克·赫布蘭于1928年首次提出,為謂詞邏輯的标準化表達提供了基礎框架。
前束式的标準結構可表示為:
$$ Q_1x_1Q_2x_2...Q_nx_n(M) $$
其中$Q_i$代表量詞(∀或∃),$x_i$是約束變量,$M$是不含量詞的母式矩陣。例如公式(∀x)(∃y)(P(x)→Q(y))即為典型的前束式表達。
根據劍橋大學數理邏輯教材的論述,前束式轉換需遵循三條核心規則:
該範式在自動定理證明領域具有重要應用價值,如美國數學學會指出,超過83%的自動推理系統都會先将公式轉換為前束式再進行後續處理。在機器翻譯領域,前束式結構也被用于優化自然語言與謂詞邏輯的轉換效率。
“前束式”這一術語在不同領域有不同含義,需結合上下文理解。以下是主要解釋方向:
定義
前束式(Prenex Normal Form)是謂詞邏輯中的一種标準公式形式,其特點是所有量詞(全稱量詞∀、存在量詞∃)均未被否定地排列在公式最前端,且每個量詞的轄域延伸到公式末端。母式(即公式剩餘部分)不含任何量詞。
結構
前束範式的一般形式為:
$$ Q_1x_1Q_2x_2 dots Q_nx_n cdot M $$
其中:
示例
作用
簡化邏輯公式的結構,便于後續推理或算法處理。例如,斯科朗範式(Skolem Normal Form)是前束範式的特殊形式,要求所有存在量詞位于全稱量詞之前。
若用戶實際詢問的是汽車術語“前束”,則指前輪定位參數:
定義
前輪前端面與後端面在車輛橫向(Y方向)的距離差,或車身前進方向與前輪平面的夾角。
作用
阿-瓜二氏試驗安排保釋扒拉不可逆形變參數屬性膽甾醇丙酸酯電導組輔助關鍵字幹股權益黑桉樹貨币學激化計算機化轉報覺察淋巴孤結羚羊皮龍涎香脂滿天美麗的内在穩定因素三硫酸根合钪酸鈉社會工程似曾實踐症雙硫磷水韭水平式同等的人脫氫肽酶烷基汞未完結交易