最終更新日:2025/11/30
編集履歴(0)
元となった辞書の項目

Chomsky Normal Form

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

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

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

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

DiQt(ディクト)

無料

★★★★★★★★★★