Question

Explain linear grammer with the help of an example

Answer 1

Answer:

All regular languages are linear; conversely, an example of a linear, non-regular language is {anbn}

For example, the language of even-length palindromes on the alphabet of 0 and 1 has the linear grammar.

Answer 2

Answer:

linear grammar A grammar in which each production contains at most one non terminal in its right-hand side. Such a grammar is right-linear if a non terminal can only occur as the rightmost symbol, i.e. if each production has one of the forms A → w A → w B

Explanation: