2型言語（読み）にがたげんご

世界大百科事典（旧版）内の2型言語の言及

【形式言語】より

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

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

出典｜株式会社平凡社「世界大百科事典（旧版）」