上下文敏感文法（context-sensitive grammar）是1990年公布的自動化科學技術名詞。
基本介紹
- 中文名：上下文敏感文法
- 外文名：context-sensitive grammar
- 所屬學科：自動化科學技術
- 公布時間：1990年
公布時間,出處,
上下文敏感文法
相關詞條
- 上下文敏感文法
上下文敏感文法（context-sensitive grammar）是1990年公布的自動化科學技術名詞。公布時間1990年，經全國科學技術名詞審定委員會審定發布。出處《自動化名詞》第一版。1...
- 短語結構文法
產生式的兩端無任何限制的為0型文法，產生0型語言或稱遞歸可數語言。在產生式兩端加上一些限制，又可分為三類文法：①上下文敏感文法（1型）α1Aα2─→α1βα2，只有當非終止符A的前後為α1、α2的條件下，A才可以改寫成β。...
- 適度上下文有關語言
在形式文法理論中，適度上下文有關語言是可以有效解析但仍擁有足夠的上下文敏感性來允許自然語言的解析的一類形式語言。這個概念是 Aravind Joshi 在1985年首次介入的。條件 此語言類的形式條件有:1: 語言必須是在多項式時間內可解析的。2...
- 上下文有關文法
上下文有關文法的概念是諾姆·喬姆斯基在1950年代作為描述自然語言的語法的一種方式介入的，在自然語言中一個單詞是否可以出現在特定位置上要依賴於上下文。可以被上下文有關文法描述的形式語言叫做上下文有關語言。上下文有關文法(CSG)是其中...
- 上下文無關文法
上下文無關文法（英語：context-free grammar，縮寫為CFG），在計算機科學中，若一個形式文法G = (N, Σ, P, S) 的產生式規則都取如下的形式：V->w，則謂之。其中 V∈N ，w∈(N∪Σ)* 。上下文無關文法取名為“上下文無關...
- 確定上下文無關文法
確定上下文無關文法是確定下推自動機可識別的文法。確定上下文無關語言是確定上下文無關文法所定義的形式語言。意義 它們在計算機科學領域中特別重要，因為這些文法可以有效的識別，而非確定上下文無關文法需要回溯或其他複雜的技術；非確定...
- 自嵌入文法
這裡甲和滬是非空符號串，G表示上下文無關文法，=＞表示推導關係，那么這個文法就是自嵌入文法.如果G是非自嵌入的上下文無關文法，那么由G生成的語言L(G)就是有限狀態語言.如果L(G)是上下文無關語言，那么若且唯若文法G是具有自嵌入...
- 自然語言中的上下文有關現象處理研究
《自然語言中的上下文有關現象處理研究》是依託中國科學院數學與系統科學研究院，由張松懋擔任項目負責人的面上項目。項目摘要 研究把高維和上下文有關文法和分組文法結合起來，從而獲得新型文法的理論性質，並針對自然語言中的上下文有關現象...
- 同步上下文無關文法
同步上下文無關文法（synchronous context free grammars）是2018年公布的計算機科學技術名詞。定義 由兩部上下文無關文法組成，兩部文法的規則及文法符號間建有對應關係，在推導時，兩部文法依據他們之間的對應關係同步推導，從而生成兩種具有...
- 基於高維和上下文有關文法的故事理解的研究
《基於高維和上下文有關文法的故事理解的研究》是依託中國科學院數學與系統科學研究院，由張松懋擔任項目負責人的青年科學基金項目。項目摘要 本工作首次聯用X射線光電子能譜，錐型量熱儀以及高溫氧指數技術等三種先進測試手段對聚氯乙烯及...
- 編譯程式設計藝術理論與實踐
2.4 文法及其機器 2.4.1 圖靈機 2.4.2 線性有界自動機 2.4.3 下推自動機 2.4.4 刪除空產生式 2.4.5 比較上下文無關文法和上下文敏感文法 2.4.6 有窮狀態自動機 2.5 空串與空語言 2.6 規範推導 2.7 二義性 2....
- 自動機理論
②若某一語言能用線性有界自動機來識別，則它就能用上下文敏感文法生成，反之亦然；③若某一語言能用後進先出自動機來識別，則它就能用上下文自由文法生成，反之亦然；④若某一語言能用有限自動機來識別，則它就能用有限狀態文法生成，...
- 戴汝為院士文集
1985年的那次中美雙邊學術會議以後，戴汝為把結構模式識別加以擴展，利用語言的“語義、信息”，減少“句法”的複雜程度，例如對於在線上手寫漢字識別而言，不是用上下文敏感文法，而是用模糊屬性有限狀態自動機加以識別。這樣，屬性的引入大大...
