Register

Gateforum booklet

327 views

1 Answer

1 votes
1 votes

L1 need not be regular .

L2 is regular.

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
1 answer
1
Prince Sindhiya asked Mar 30, 2018
309 views
Gateforum booklet
Which of the following is false? Regular sets are closed under substitution Regular sets are closed under homomorphism Regular sets are closed under inverse homomorphism Regular sets are closed under quotient with non-regular sets. iv) only iii) and iv) only iii) only None of these
Which of the following is false?Regular sets are closed under substitutionRegular sets are closed under homomorphismRegular sets are closed under inverse homomorphismRegu...
User Avatar
6 votes
6 votes
2 answers
2
pC asked Jul 22, 2016
545 views
ACE-BOOKLET-VOL1-CHAPTER1 (questions #9 page #53)
Question 9 solution is given as
Question 9solution is given as
User Avatar
2 votes
2 votes
3 answers
3
pC asked Jul 22, 2016
1,351 views
ACE-BOOKLET-VOL1-CHAPTER1 ( questions #8 pages #53)
Consider the regular grammar generating the set of all strings ending in 00 S $\rightarrow$ 1S $\mid$ 0P P $\rightarrow$ 0C $\mid$ 0 $\mid$ 1S The production missing is C $\rightarrow$ 1S B $\rightarrow$ C1 D $\rightarrow$ C1 A $\rightarrow$ $\varepsilon$ Solution is given option A
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 $\...
User Avatar
3 votes
3 votes
3 answers
4
pC asked Jul 22, 2016
1,088 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
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
User Avatar
Link Copied!