Computer Sciences > Gate 2017 Set-1 > Grammer
Consider the following grammar over the alphabet {a,b,c} given below, S and T are non-terminals.

G1: S-->aSb|T
T--> cT|∈
G2: S-->bSa|T
T--> cT|∈

The language L1(G1) ∩ L2(G2).
A
Finite
B
Non-finite but regular
C
Context-free but not regular
D
Recursive but not context-free

Correct : b

Similar Questions

Which one of the following grammars is free from left recursion?
#87 MCQ
Which one of the following grammars is free from left recursion?
#87 MCQ
Which one of the following grammars is free from left recursion?
#87 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......