世界大百科事典(旧版)内の正規言語の言及
【形式言語】より
…規則の形がA→BxかA→xのときはその逆で,この文法は左線形文法といわれる。右および左線形文法を合わせて正規文法regular grammar,あるいは3型文法といい,これによって生成される言語を正規言語,あるいは3型言語という。この型の言語の構造は最も単純で,有限オートマトンによって識別される。…
※「正規言語」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
…規則の形がA→BxかA→xのときはその逆で,この文法は左線形文法といわれる。右および左線形文法を合わせて正規文法regular grammar,あるいは3型文法といい,これによって生成される言語を正規言語,あるいは3型言語という。この型の言語の構造は最も単純で,有限オートマトンによって識別される。…
※「正規言語」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
化学式 CH4 。最も簡単なメタン系炭化水素で,天然ガスの主成分をなしている。また石炭ガスにも 25~30%含まれる。有機物の分解,たとえばセルロースの腐敗,発酵の際に生成され,沼気ともいわれる。また...
5/20 小学館の図鑑NEO[新版]昆虫を追加
5/14 日本大百科全書(ニッポニカ)を更新
4/12 日本大百科全書(ニッポニカ)を更新
4/12 デジタル大辞泉を更新
4/12 デジタル大辞泉プラスを更新