Intersection of 2 NFA

Thread Starter

zulfi100

Joined Jun 7, 2012
617
Hi,
I have got two NFAs
L1 = ab*a* & L2 = a*b*a
I have to find intersection.

My result is: b*

Some body please guide me if its correct or not.

Zulfi.




intersection of 2 NFA.jpg
 

WBahn

Joined Mar 31, 2012
24,854
Hi,
I have got two NFAs
L1 = ab*a* & L2 = a*b*a
I have to find intersection.

My result is: b*
I really get the feeling that you are trying to work problems without giving them any actual thought.

Ask yourself whether or not your result even begins to make sense.

What do ALL strings in L1 have in common?

What do ALL strings in L2 have in common?

Do ANY of the strings in your result have either of those things?

There is an algorithm for finding the intersection of two DFAs. There is an algorithm for converting an NFA to a DFA.

Look them up and show your work as you apply those algorithms step by step.
 
Top