3 ms·
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 anyth
by eru 6y ago
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.
- throwaway_pdp09 6y agoAh, now that makes more sense! Original comment threw me rather. Thanks. A -> bAb where b is a terminal, ok.