Notices
Results 1 to 2 of 2

Thread: epsilon-NFA to NFA

  1. #1 epsilon-NFA to NFA 
    New Member
    Join Date
    Jun 2010
    Posts
    1
    How would one convert an NFA with n states and epsilon transitions to an NFA with at most n+1 states and no epsilon transitions?

    -Thanks!


    Reply With Quote  
     

  2.  
     

  3. #2  
    Forum Freshman
    Join Date
    Feb 2010
    Posts
    84
    You got me curious so I Googled and found this:
    http://www.mec.ac.in/resources/notes...omata/enfa.htm
    which I don't pretend to understand beyond the glossy level. I am however working on a state machine for robot control, so I should make an attempt...


    Reply With Quote  
     

Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •