無制限言語（読み）むせいげんげんご

世界大百科事典（旧版）内の無制限言語の言及

【形式言語】より

…
[無制限文法]
　書き換え規則に対してどんな制約もおかない文法を無制限文法unrestricted grammar，あるいは0型文法という。この文法で生成される言語は無制限言語，あるいは0型言語といわれ，チューリング機械によって識別される。この言語の族は，前述の全ての言語の族を含む。…

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

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