To be more precise, you'd need to say that the palindrome is not only described by a deterministic context-free grammar, but that it is _not_ described by anything simpler.
Multiple different grammars can define the same language. There are context free grammars for regular languages.
Comments
To be more precise, you'd need to say that the palindrome is not only described by a deterministic context-free grammar, but that it is _not_ described by anything simpler.
Multiple different grammars can define the same language. There are context free grammars for regular languages.
Ah, now that makes more sense! Original comment threw me rather. Thanks.
A -> bAb where b is a terminal, ok.