文脈規定言語(読み)ぶんみゃくきていげんご

世界大百科事典(旧版)内の文脈規定言語の言及

【形式言語】より

…この文法ではAB→CDのような,つまり記号の並び方に規定された書き換えが行われる。この文法で生成される言語は文脈規定言語,あるいは1型言語といわれ,線形拘束オートマンによって識別される。もし,文脈自由形文法で記号の消去を禁止すれば,生成される言語の族は文脈規定言語の族に真に含まれる。…

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

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

今日のキーワード

メタン

化学式 CH4 。最も簡単なメタン系炭化水素で,天然ガスの主成分をなしている。また石炭ガスにも 25~30%含まれる。有機物の分解,たとえばセルロースの腐敗,発酵の際に生成され,沼気ともいわれる。また...

メタンの用語解説を読む

コトバンク for iPhone

コトバンク for Android