を持っている{a^n b^n c^n | n > 0} \sum = {a,b,c}場合、それが文脈自由言語であるかどうかをどのように証明できますか?
私はここを見ました:言語が文脈自由かどうかを判断しますが、私にはあまり意味がありません。
私はそう信じています
<S> ::= <A><B><C>|abc
<A> ::= a<A>
<B> ::= b<B>
<C> ::= c<C>
確信はないけど。どんな助けでも大歓迎です！
質問する
611 次