1

G は与えられた CFG ですが、L(G) は正則ですか? 決められない問題です。

しかし、私の主張は、言語が与えられており、次のことのいずれかを実行できる場合、それは通常であり、そうでない場合は非通常になります。

  • DFA/NFAの作成
  • 左線形または右線形文法を書く
  • 正規表現の記述

断定できない理由を教えてください。

4

1 に答える 1