0型文法(読み)ぜろがたぶんぽう

世界大百科事典(旧版)内の0型文法の言及

【形式言語】より

…もし,文脈自由形文法で記号の消去を禁止すれば,生成される言語の族は文脈規定言語の族に真に含まれる。
[無制限文法]
 書き換え規則に対してどんな制約もおかない文法を無制限文法unrestricted grammar,あるいは0型文法という。この文法で生成される言語は無制限言語,あるいは0型言語といわれ,チューリング機械によって識別される。…

※「0型文法」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」

今日のキーワード

青天の霹靂

《陸游「九月四日鶏未鳴起作」から。晴れ渡った空に突然起こる雷の意》急に起きる変動・大事件。また、突然うけた衝撃。[補説]「晴天の霹靂」と書くのは誤り。[類語]突発的・発作的・反射的・突然・ひょっこり・...

青天の霹靂の用語解説を読む

コトバンク for iPhone

コトバンク for Android