Question: ( 8 points ) On = { a , b } Show by construction ( draw ONE NFA ) OR ( create one regular expression

(8 points) On ={a,b} Show by construction (draw ONE NFA) OR (create one regular expression) to
show that the union of the following 2 regular languages (L1 and L2) is also a regular language:
On ={a,b}
L1(Language 1): every string in the language begins with two a's and ends with an even number
of b's - example string: aabaabbababbbbbb
L2(language 2):L2={w:na(w)mod3=1}
( 8 points ) On = { a , b } Show by construction

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!