Currently i am studying computation theory
and i came up with this T - F question :
The following Grammar
S -> aS | Sa
produces the Language {a^n | n>=1}
.
Well i do not know if we can say that, because this grammar does not halt. It just creates a bunch but it does accept nothing. It would surely be if we had an ε
derivation rule.
It is exactly the same as having the following:
that never comes to a final state.