L(G)を求めよ。

質問

Σ_T = {a,b,c},
Σ_N = {S,A,B}

P = {S→aSA, S→aB, BA→bBc, cA→Ac, B→bc}

とするとき、L(G)を求めよ。

どなたか教えて頂けますでしょうか？
よろしくお願い致します...

回答No.2

Tacosan

P に従っていくつかの語を導出してみてください.

回答No.1

Tacosan

「L(G)」ってなんですか?

補足

すいません。

G = ( Σ_T ，Σ_N ， P ， S )

Σ : 終端記号の有限集合
NT : 非終端記号の有限集合
P : 規則の有限集合
S : 初期記号　( S∈Σ_N )

　Gによって作成される言語L(G)

宜しくお願いします