Question: Let L = { an bm: n > = 1 , m > = 1 } { bm an: m > = 1 , n
Let L an bm: n m bm an: m n
a Create an NFA that accepts L Create and test your NFA on JFLAP. Copy the NFA
diagram into Homework #
b Test your DFA diagram with the following strings:
aaabb, bbbaa, aab,,bbba, ababba, ab bbbba, bbbaab, aaabbbbbaa
Copy the JFLAP test diagram for your NFA to Homework #
Requirement: This is a union machine. Use transitions to jump to each part of the
language.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
