Register

Gateforum booklet

576 views

1 Answer

1 1 vote

L1 need not be regular .

L2 is regular.

Voting & Accepting an answer helps improve the community
← Previous · Gateforum bookletNext → · Fibnocii heap
← Previous in category · Gateforum bookletNext in category → · toc#dfa
Position:
Show:

Related questions

2 2 votes
1 1 answer
493
493 views
Prince Sindhiya asked Mar 30, 2018
493 views
Gateforum booklet
Which of the following is false?Regular sets are closed under substitutionRegular sets are closed under homomorphismRegular sets are closed under inverse homomorphismRegu...
6 6 votes
2 2 answers
1.0k
1.0k views
pC asked Jul 22, 2016
1,048 views
ACE-BOOKLET-VOL1-CHAPTER1 (questions #9 page #53)
Question 9solution is given as
2 2 votes
3 3 answers
1.9k
1.9k views
pC asked Jul 22, 2016
1,935 views
ACE-BOOKLET-VOL1-CHAPTER1 ( questions #8 pages #53)
Consider the regular grammar generating the set of all strings ending in 00S $\rightarrow$ 1S $\mid$ 0PP $\rightarrow$ 0C $\mid$ 0 $\mid$ 1SThe production missing is C $\...
3 3 votes
3 answers 3 answers
2.6k
2.6k views
pC asked Jul 22, 2016
2,550 views
ACE-BOOKLET-VOL1-CHAPTER1 (questions #14 page #54)
The regular expression denoting all the strings such that every even position occupied by ‘a’[a+ba]* (a+b+c)b(a)a* + a(a)*ba(b)* aa(b)* aa(b)* aa(a)*Both a and c