2型言語(読み)にがたげんご

世界大百科事典内の2型言語の言及

【形式言語】より

…すべての書き換え規則の左辺が単一記号でA→uの形をしていれば,つまり,ある記号列の中にAがあるとき,その左右の記号列(文脈)に無関係にその書き換えが許されれば,この文法を文脈自由文法context free grammar,または2型文法という。この文法で生成される言語は文脈自由言語,あるいは2型言語といわれる。たとえば,VN={A,S},VT={0,1}として,Ρは規則(1)S→OA1,(2)A→OA1,(3)A→εよりなるとする。…

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

出典|株式会社平凡社世界大百科事典 第2版について | 情報

今日のキーワード

トランスジェンダー

性別違和をもつ人々の総称。性別違和とは,体の性的特徴,出生時の体に基づいて判別された性別や,その役割に課される性役割,性別表現など,すなわちジェンダーへの違和感である。トランスジェンダーには,他方の性...

続きを読む

コトバンク for iPhone

コトバンク for Android