コンピューター用語辞典

日外アソシエーツ株式会社

Greibach normal form

グライバック正規形

用例
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

JST科学技術用語日英対訳辞書

独立行政法人科学技術振興機構

Greibach normal form

グライバック標準型

日英・英日専門用語辞書

日中韓辭典研究所

Greibach normal form

グライバック標準形，グライバック正規形

Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

Greibach normal form

グライバッハ標準形
形式言語理論において、文脈自由言語の全ての生成規則が次のように書けるとき、グライバッハ標準形（英語: Greibach normal form）であるという。
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

ウィキペディア英語版

出典：Wikipedia

Greibach normal form

出典:『Wikipedia』 (2011/03/14 06:51 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In computer science and formal language theory, a context-free grammar is in Greibach normal form if the right-hand sides of all productions start with a terminal symbol, optionally followed by some variables. A non-strict form allows one exception to this format restriction for allowing the empty word (epsilon, ε) to be a member of the described language. The normal form bears the name of Sheila Greibach.

Greibach normal formのページの著作権