世界大百科事典(旧版)内の無制限言語の言及
【形式言語】より
…
[無制限文法]
書き換え規則に対してどんな制約もおかない文法を無制限文法unrestricted grammar,あるいは0型文法という。この文法で生成される言語は無制限言語,あるいは0型言語といわれ,チューリング機械によって識別される。この言語の族は,前述の全ての言語の族を含む。…
※「無制限言語」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
その議会の過半数には達しないが、議席数をもっとも多くもつ政党。...