Question: Determine whether or not the following languages are regular. a ) L = [ a ^ n b ^ m: n > = 1 }

Determine whether or not the following languages are regular.
a) L=[a^n b^m: n >=1}U{a^n b^m: n<=1,m >=1}
b) L={a^n b^n>=1}U{a^n b^n+2: n>=1}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!