Answered

Given the context-free grammar (CFG) below, determine if the words belong to that language.

1. Σ = {a, b, c}
2. NT = {S, T}
3. S ⟶ b | TT
4. T ⟶ aTaT ⟶ bTbT ⟶ a | ε

For the words:

a. abbba
b. ε
c. babab
d. bbbb



Answer :

Other Questions