世界大百科事典(旧版)内の正規文法の言及
【形式言語】より
…
【文法のチョムスキー階層】
文法は,それが生成する言語に基づいて,次のように階層分けされる。
[正規文法]
A,Bを非終端記号,xを終端記号の系列とするとき,書き換え規則の形がA→xBかA→xであるとき,語は左から右へ線形に生成されていく。この文法を右線形文法という。…
※「正規文法」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
…
【文法のチョムスキー階層】
文法は,それが生成する言語に基づいて,次のように階層分けされる。
[正規文法]
A,Bを非終端記号,xを終端記号の系列とするとき,書き換え規則の形がA→xBかA→xであるとき,語は左から右へ線形に生成されていく。この文法を右線形文法という。…
※「正規文法」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
化学式 CH4 。最も簡単なメタン系炭化水素で,天然ガスの主成分をなしている。また石炭ガスにも 25~30%含まれる。有機物の分解,たとえばセルロースの腐敗,発酵の際に生成され,沼気ともいわれる。また...
5/20 小学館の図鑑NEO[新版]昆虫を追加
5/14 日本大百科全書(ニッポニカ)を更新
4/12 日本大百科全書(ニッポニカ)を更新
4/12 デジタル大辞泉を更新
4/12 デジタル大辞泉プラスを更新