The Gateway to Computer Science Excellence
0 votes
66 views
Consider the following CFG 'G'

S--> aA/bSS/SS

A--> aAb/bAa/AA/ε

The language generated by G is:

a)Set of all strings with atleast one 'a'

b)Set of all strings with atleast two a's

c)Set of all strings with atleast one more 'a' than number of b's

d)None of these
in Theory of Computation by Active (3.5k points) | 66 views
0
i am getting c
0
yes C is correct one!!
0

Sambhrant Maurya please reply which one is correct

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,645 questions
56,542 answers
195,693 comments
101,534 users