Computer Sciences > Gate 2016 Set-2 > Regular Grammer
Language L1 is defined by the grammar:
S1 -> aS1b | ε
Language L2 is defined by the grammar:
S2 -> abS2 | ε
Consider the following statements:

P: L1 is regular
Q: L2 is regular

Which one of the following is TRUE?
A
Both P and Q are true
B
P is true and Q is false
C
P is false and Q is true
D
Both P and Q are false

Correct : Regular Grammar

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......