Results 1 to 2 of 2

Math Help - NFA with epsilon moves

  1. #1
    Junior Member
    Joined
    Sep 2013
    From
    Toronto
    Posts
    28

    NFA with epsilon moves

    I am pretty confortable with designing DFA but now i am trying to learn how to design NFA with epsi moves but nit quite sure how to do it. I know that from one state i could have multiple path but how do you decide which state or how do you decide when to make epsilon (empty) move. ?

    can someone suggest couple tips for NFA please
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,561
    Thanks
    785

    Re: NFA with epsilon moves

    As I remember, one role of epsilon-transitions in the theorem about the equivalence of regular expressions and finite automata is to implement alternation |. Suppose you have two properties P(s) and Q(s) and two automata AP and AQ that compute those properties. If you need to compute the disjunction of P(s) and Q(s), you can make an epsilon-transition to both automata.

    If you have concrete examples that need analyzing, feel free to post.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: February 26th 2013, 04:42 AM
  2. [SOLVED] want formula for number of moves to invert 'triangle'.
    Posted in the Discrete Math Forum
    Replies: 19
    Last Post: December 13th 2010, 02:28 PM
  3. Replies: 1
    Last Post: November 8th 2010, 10:45 AM
  4. Replies: 3
    Last Post: October 7th 2009, 11:24 AM
  5. Aparticle moves.......
    Posted in the Calculus Forum
    Replies: 2
    Last Post: January 3rd 2008, 04:31 PM

Search Tags


/mathhelpforum @mathhelpforum