A context-free grammar can generate languages that are not regular yet can still be parsed efficiently.
左辺がちょうど1つの非終端記号で右辺が0個以上の終端記号からなる形式文法(文脈自由文法)は、正規言語ではないがそれでも効率的に構文解析できる言語を生成し得る。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★