Results 1 to 1 of 1

Thread: Finite State Automata Diagram Problems

  1. #1
    Junior Member
    Joined
    Jun 2017
    From
    San Diego
    Posts
    25
    Thanks
    1

    Finite State Automata Diagram Problems

    Here are some of the problems on my grammar homework that I'm having some trouble with. The directions are written below.

    Draw an FSA diagram (either DFA [Deterministic Finite States] or NFA [Non-Deterministic Finite State]) for each of the following regular languages.

    (A) a∗


    (B) aa∗


    (C) (aa) ∗

    (D) {pat; pot; pet; pit; put; pond; poll; pork}


    (E) 1(0I1) ∗



    Here are some of the answers that I've come up with:HW 4 Problems A - E.pdf
    Last edited by marsandfruit; Jun 29th 2017 at 02:16 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Generating Finite State Automata - 5 Tuple
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: Oct 18th 2013, 04:19 AM
  2. Replies: 1
    Last Post: Sep 26th 2011, 11:53 AM
  3. state diagram, state table, etc.
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: Jan 28th 2010, 02:50 AM
  4. Finite Automata question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: Jul 7th 2009, 02:33 PM
  5. Finite Automata Question
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: Apr 25th 2008, 08:52 AM

Search Tags


/mathhelpforum @mathhelpforum