2016-04-25 10 views
-1

算術質問には以下の文法があります:算術式が文法で記述された言語であるかどうかを確認する

E→E + T | | T

T→T * F | T/F | F

F→(E)| | b

(a + b)(a-b)が文法で記述された言語かどうかを調べようとしています。

私は、(a + b)*(a-b)が言語にあることがわかりました。それは(a + b)(a-b)が言語にあることを意味しますか?アスタリスクの欠如は私を捨てている。前述の演習では、乗算にアスタリスクがあります。

+0

なぜdownvoteですか?私は言語の文法がいかに明白でなければならないかについて尋ねていました。私は問題全体をする人を求めていませんでした - 私はすでにそうしています。 – playitright

+0

実際に正式でない場合、正式な言語記述のポイントは何ですか?はい、文法とは、それが何を言いたいのかということです。 – rici

答えて

1

これは、(a + b)(a-b)が言語にあることを意味しますか?

ので。 TTTFFTFFの4種類のnon-terminalsの組み合わせから(a+b)(a-b)を生成することができ、これらの4つの組み合わせは文法から生成できません。

関連する問題