chomsky-hierarchy

1熱

1答えて

は最大形式の公式言語を認識します

現在、私は公式の言語と文法を学び、理解しようとしています。 私はチョムスキー階層を理解していますが、どのように解決策が得られたのか分かりません。 タスクは次のとおりです。 G=({S},{a,b},S,P) P={S->epsilon, S->aS, S->Sb} この文法の最大のタイプは何ですか？ L(G)の最大タイプは何ですか？ 私は文法は2タイプであることを知っているが、答えにL(G)

grammar context-free-grammar regular-language formal-languages chomsky-hierarchy 2017-02-01

---

1熱

1答えて

Regexpの解析タイプ-3文法

読書Chomsky hierarchy ... ... regexpは、タイプ2の文法（文脈自由文法）を解析できないこと、そしてタイプ-1とタイプ0も解析できないことを知っています。 正規表現はすべてのタイプ3文法（regular grammars）を解析/捕捉できますか？

regex parsing grammar context-free-grammar chomsky-hierarchy 2012-02-13

---