Register

Are these two languages equal?

570 views
0 votes
0 votes
L1=ab*

L2=a(aa)*b(bb)*

Are the languages equal if not what relation do they satisfy?
User Avatar

1 Answer

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

Related questions

2 votes
2 votes
2 answers
2
Ash666 asked Sep 12, 2021
1,301 views
KTU University Exam 2021
Let r1=(0+1)*, r2=0*1+10*+0*+1*. What is the length of the smallest string that is present in language corresponds to regular expression r1 and not present in language corresponds to regular expression r2. 2 3 1 none of the above
Let r1=(0+1)*, r2=0*1+10*+0*+1*. What is the length of the smallest string that is present in language corresponds to regular expression r1 and not present in language co...
User Avatar
1 votes
1 votes
0 answers
4
aditi19 asked Feb 24, 2019
527 views
Peter Linz Edition 4 Exercise 3.3 Question 6 (Page No. 97)
Construct a right linear grammar for the language $L((aab^*ab)^*)$ is this grammar correct? S->aaA | ε A->bA | abA | S
Construct a right linear grammar for the language $L((aab^*ab)^*)$is this grammar correct? S->aaA | εA->bA | abA | S
User Avatar
Link Copied!