喬姆斯基層級(Chomskian hierarchy)是2011年公布的語言學名詞,出自《語言學名詞》第一版。
基本介紹
- 中文名:喬姆斯基層級
- 外文名:Chomskian hierarchy
- 所屬學科:語言學
- 公布時間:2011年
喬姆斯基層級(Chomskian hierarchy)是2011年公布的語言學名詞,出自《語言學名詞》第一版。
喬姆斯基層級(Chomskian hierarchy)是2011年公布的語言學名詞,出自《語言學名詞》第一版。定義 生成形式語言的能力逐次增加的四種形式語法。這四種語法依據包含關係構成了嚴格的層級體系:3型文法包含於2型文法之中,2型文法包含於1型...
他的另一大成就是建立了喬姆斯基層級:根據文法生成力不同而對形式語言做的分類。喬姆斯基還因他對政治的熱忱而著名,尤其是他對美國和其它國家政府的批評。從1960年評論越南戰爭以來,他的媒體和政治評論便越來越著名。一般認為他是活躍在...
他的另一大成就是建立了喬姆斯基層級:根據文法生成力不同而對正則語言做的分類。喬姆斯基還因他對政治的熱忱,尤其是他對美國和其它國家政府的批評而著名。喬姆斯基把自己歸為自由社會主義者,並且是無政府工團主義的同情者。一般認為他是...
Chomsky 範式得名於諾姆·喬姆斯基,他是發明喬姆斯基層級的美國語言學家。定義 某些來源以稍微不同的方式來定義 Chomsky 範式:一個形式文法是Chomsky 範式的,若且唯若所有產生規則都有如下形式:A→BC或 A→ α 這裡的A,B和C是非...
5.3喬姆斯基層級和自然語言 5.3.1文法、自動機和語言的關係 5.3.2哪一種語法最宜於用來生成自然語言的句子 5.4本章小結 第6章現代句法理論 6.1轉換生成語法 6.1.1經典理論 6.1.2喬姆斯基的標準理論 6.1.3擴充式標準理論 ...
它們已經被套用於更完整的描述適度上下文有關文法類,並向喬姆斯基層級擴展和精細了這個文法類。各種子文法,比如線性附標文法可以從而定義。它們還在自然語言處理中扮演重要角色。儘管自然語言有使用上下文無關文法來分析的傳統(參見轉換-生成...
非限制文法(unrestricted grammar)是2011年公布的語言學名詞。定義 喬姆斯基層級中的一種短語結構語法。其規則在生成符號串的過程中沒有附加任何限制。規則表示為: u::=v,其中u、v為符號串,且u非空。由非限制文法生成的語言稱為0...
在數學、邏輯和計算機科學中,遞歸可枚舉語言是也叫做部分可判定語言或圖靈可識別語言的形式語言類型。它在形式語言的喬姆斯基層級中叫做類型-0語言。所有遞歸可枚舉語言的類叫做RE。簡介 在數學、邏輯和計算機科學中,遞歸可枚舉語言是也...
hierarchy,英語單詞,主要用作名詞,作名詞時意為“層級;等級制度”。短語搭配 Chomsky hierarchy 喬姆斯基譜系 ; 喬姆斯基層次結構 ; 喬姆斯基分類結構 ; 喬姆斯基階層 class hierarchy 類層次結構 ; 類層次 ; 類別繼承體系 ; 類別階層 l...
在數學、邏輯和計算機科學中,遞歸語言或遞迴語言是也叫做可判定語言或圖靈可判定語言的形式語言類型。所有遞歸語言的類經常被稱為 R。這種語言類型在喬姆斯基層級中沒有定義。定義 遞歸語言有兩種等價的主要定義:遞歸語言是在形式語言的...
Chomsky 範式得名於諾姆·喬姆斯基,他是發明喬姆斯基層級的美國語言學家。格雷巴赫標準式 在計算機科學中,聲稱一個上下文無關文法是Greibach 標準式(範式)(GNF)的意味著所有的產生規則都有如下形式:或 這裡的A是非終結符,α 是終結...