有限狀態語法，轉換生成語法的生成模式之一。亦稱“3型語法”。用數目有限的重寫規則對有限的辭彙進行操作，能夠生成無限的句子的語法。其生成方式是：句子由自左向右所選擇的一系列詞語來組成，也就是在第一個或最左邊的一個成分被選定以後，接下去的每次選擇都由前面已經出現的成分所決定。如英語句子This man has brought some bread.（這個男人帶來一些麵包）用以下方式生成：首先在能夠出現在英語句首的詞中選出this放在最左邊，然後選擇可以跟在其後的man一詞放在this後面，然後選擇可以跟在this man後面的has，依此類推。有限狀態語法的生成能力小於2型語法，它不能生成全部合格的句子，只能生成其中一部分。用這種語法生成的語言叫作“有限狀態語言”。喬姆斯基（Noam Chomsky，1928— ）指出，自然語言有許多不是有限狀態語言，自然語言中互相依存的詞可能被另一些詞隔開，因此用有限狀態語法來描寫人類的語言是不充分的。有限狀態語言可以用有限自動機來識別。
有限狀態語法，轉換生成語法的生成模式之一。亦稱“3型語法”。用數目有限的重寫規則對有限的辭彙進行操作，能夠生成無限的句子的語法。其生成方式是：句子由自左向右所選擇的一系列詞語來組成，也就是在第一個或最左邊的一個成分被選定...
有限狀態文法(finite state grammar)形式文法的一種類型.在文法G= (VN,V丁，S,屍)中，如果重寫規則的形式為A-＞aQ或A-＞a，其中A和Q是非終極符號，a是終極符號，那么就把這種文法稱為有限狀態文法，又稱3型文法.如果在重寫規則A...
有限狀態語言（finite state language）是2011年公布的語言學名詞。定義 一種語法模型。由喬姆斯基1957年提出。按照從左到右的線性順序，選擇語言成分並生成句子，先選擇的成分會制約後面所選的成分。這類語法生成有限狀態語言。出處 《語言...
但仍然是有限的，有限自動機理論是設計這些系統的有效工具，研究有限狀態系統的重要原因是概念的自然性和套用的廣泛性，例如，在編譯器中，人們主要用自動機來識別程式設計語言中的單詞，但是它不能用來描述表達式、語句等複雜的語法結構。
最後把暫存器中的信息綜合起來，即得到被分析句子的語法結構。科技簡介 遞歸轉移網路(RTN)是ATN的前身，RTN利用有限狀態機原理，把句子劃分成由若干種狀態和弧組成的狀態圖，每種狀態之間用弧來連線。其中有一個狀態需要被設定為初始狀態...
編譯器主要包括詞法分析，語法分析和代碼生成等部分。在UNIX環境下用C語言和其它軟體工具輔助實現。詞法分析程式用Lex工具輔助實現，較為簡單，識別106種終結符號。語法分析程式用Yacc工具輔助生成，識別105個非終結符號，276條產生式。定義...
這種文法要求產生式的左側只能包含一個非終結符號，產生式的右側只能是空串、一個終結符號或者一個終結符號後隨一個非終結符號；如果所有產生式的右側都不含初始符號 S ，規則 S -> ε 也允許出現。這種文法規定的語言可以被有限狀態...
這套描述平面數目有限，由高到低依次排列，建成一種能使人們產生一切話語的結構，而且這種結構只能產生正確的句子而不能產生錯誤的句子。也就是說，語法必須符合兩點要求，一是它必須簡單明了，二是它必須具有生成能力。要想達到第一個...
第一節有限狀態語法的識別和分析算法（58）第二節上下文無關語法的識別和分析算法（58）一、移進—歸約法（58）二、由底向上的圖表法（64）三、歐雷算法（69）四、glr算法（70）五、鏈語法的識別算法（82）第三節其他類型的分析器...
從技術的角度看，本書介紹了正則表達式、有限狀態自動機、文本-語音轉換、發音與拼寫的機率模型、詞類自動標註、N元語法、隱馬爾可夫模型、上下文無關語法、特徵與合一、辭彙化剖析與機率剖析、一階謂詞演算、詞義排歧、修辭結構理論、機器...
第3章基於短語結構語法的形式模型 3.1 語法的 Chomsky 層級 3.2 有限狀態語法和它的局限性 3.3 短語結構語法 3.4 遞歸轉移網路和擴充轉移網路 3.5 自底向上分析和自頂向下分析 3.6 通用句法生成器和線圖分析法 3.7 Earley ...
則它就能用有限狀態文法生成，反之亦然。這種關於形式文法與自動機的關係。反映了語言的生成過程與識別過程的內在聯繫，它已成為計算機科學的基石之一，這是語言學對於現代自然科學發生影響的一個明證。
本書基於數學和邏輯的研究方法，力圖構建具有普遍適應性的形式語法理論。主張語法具有自主性，判斷句子是否合語法應基於形式而非意義；在有限狀態模型、短語結構模型和轉換模型這三種語法描寫手段中，轉換模型最充分、有效；語法是一個三分...
枚舉出各個字串（只適用於有限字串集合）。通過形式文法來產生（參見喬姆斯基譜系）。通過正則表達式來產生。通過某種自動機來識別，比如圖靈機、有限狀態自動機。套用 程式語言 主要文章：語法（程式語言和編譯器）編譯器通常有兩個不同的...
這種文法要求產生式的左側只能包含一個非終結符號，產生式的右側只能是空串、一個終結符號或者一個非終結符號後隨一個終結符號；如果所有產生式的右側都不含初始符號 S ，規則 S -> ε 也允許出現。這種文法規定的語言可以被有限狀態...
擴展轉移網路，在遞歸轉移網路上附加若干控制技術所形成的網路，而遞歸轉移網路又是擴展的有限狀態轉移圖，因此擴展轉移網路既可看成是語法的模型，又可看成是自動機的模型。詳細說明 擴展轉移網路是W.伍茲研製的著名實驗性智慧型信息檢索系統...
該教材系統地介紹了編譯程式的設計原理和基本實現技術。主要內容包括詞法分析、語法分析、語義分析、中間代碼生成、代碼生成和代碼最佳化等，還重點介紹了用於實現語義分析和中間代碼生成的語法制導翻譯技術，以及程式運行時存儲空間的組織與管理。
