最終更新日:2025/11/30

(computing theory) A context-free grammar in which the right hand side of any production rule consists of either one terminal symbol or two non-terminal symbols.

音声機能が動作しない場合はこちらをご確認ください
正解を見る

Chomsky Normal Form

編集履歴(0)
元となった辞書の項目

Chomsky Normal Form

名詞
不可算名詞
日本語の意味
ショムスキー正規形:計算理論における文脈自由文法の一形式であり、各生成規則の右辺が単一の終端記号または二つの非終端記号のみで構成されるもの
このボタンはなに?

解析アルゴリズムを簡略化するために、まず文法を各生成規則の右辺が一つの終端記号または二つの非終端記号であるような文脈自由文法の形式(チョムスキー正規形)に変換してからパーサを実行します。

Dictionary quizzes to help you remember vocabulary

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★