edited by
1,770 views
2 votes
2 votes

Is a regular grammar either  "completely LEFT LINEAR " OR  "completely RIGHT LINEAR" or can it be a combination of both left linear and right linear ?

edited by

1 Answer

2 votes
2 votes

regular grammar either  "completely LEFT LINEAR " OR  "completely RIGHT LINEAR" 

if we combine both then we may get nonregular language . so combination of left linear and right linear is not allowed for reguler grammar.

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
1 answer
2
1 votes
1 votes
1 answer
4
Abbas Ahmad asked Nov 30, 2018
400 views
If a grammar G is both left linear as well as right linear then,what should be the case a) G is always not regularb) G may or may not be regularc) something else