next up previous
Next: Equivalence of FA with Up: Equivalence of NFA and Previous: Equivalence of NFA and

Example

e.g.

displaymath1396

  figure627
Figure 7: An NFA with tex2html_wrap_inline1264 -moves.

tex2html_wrap_inline1264 -closure tex2html_wrap_inline1550
tex2html_wrap_inline1264 -closure tex2html_wrap_inline1554
tex2html_wrap_inline1264 -closure tex2html_wrap_inline1558
tex2html_wrap_inline1264 -closure tex2html_wrap_inline1562
tex2html_wrap_inline1564 -closure tex2html_wrap_inline1566
= tex2html_wrap_inline1264 -closure tex2html_wrap_inline1570
= tex2html_wrap_inline1264 -closure tex2html_wrap_inline1574
= tex2html_wrap_inline1264 -closure tex2html_wrap_inline1484
= tex2html_wrap_inline1580 {X,Y,F}

tex2html_wrap_inline1450 -closure tex2html_wrap_inline1584
= tex2html_wrap_inline1264 -closure tex2html_wrap_inline1588
= tex2html_wrap_inline1264 -closure tex2html_wrap_inline1592
= tex2html_wrap_inline1264 -closure tex2html_wrap_inline1460
= tex2html_wrap_inline1472
tex2html_wrap_inline1600 -closure tex2html_wrap_inline1602
= tex2html_wrap_inline1264 -closure tex2html_wrap_inline1606
= tex2html_wrap_inline1264 -closure tex2html_wrap_inline1492
= tex2html_wrap_inline1612
tex2html_wrap_inline1614
tex2html_wrap_inline1616
tex2html_wrap_inline1618
tex2html_wrap_inline1620
tex2html_wrap_inline1622

   figure571
Figure 9: The NFA without tex2html_wrap_inline1264 -moves.
Figure 8: Transition Table for NFA without tex2html_wrap_inline1264 -moves.


Sushil Prasad
Tue Jul 7 12:26:32 EDT 1998