574 views

3 Answers

0 votes
0 votes
Clearly, it is not a regular language.

There is no DFA which can represent this language.
0 votes
0 votes
Its neither regular nor cfl, notice number of 1's are growing in exponential manner, which we can't simulate using either dfa or pda.

Related questions

4 votes
4 votes
3 answers
1
2 votes
2 votes
2 answers
2
Na462 asked Sep 13, 2018
697 views
Is the given Grammer represent a regular language ?S->AaBA->aC | epsilonB->aB | bB | epsilonC->aCb | epsilon
1 votes
1 votes
1 answer
3
sripo asked Nov 6, 2018
3,024 views
What is the number of states for the above DFA,please draw NFA,DFA and minimised DFA for the same.Also won't the language not accept epsilon?