Explain linear grammer with the help of an example
Answers
Answered by
0
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.
Answered by
0
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:
Similar questions
English,
5 months ago
Math,
5 months ago
Math,
5 months ago
Computer Science,
10 months ago
Computer Science,
10 months ago
Science,
1 year ago
Math,
1 year ago