Results 1 to 2 of 2

Math Help - Finite state and regular expressions

  1. #1
    Junior Member
    Joined
    Mar 2009
    Posts
    31

    Finite state and regular expressions

    I created this masterpiece of a diagram based on a next -state table. Now I' having trouble with the following. Any help would be appreciated. Thanks!

    #1 Which of the following strings are accepted by the automation?
    00
    01
    10
    11
    101
    010

    #2 Write a regular expression defining the language accepted by the automation.




    ==============================



    Which strings are accepted by automation?
    00
    01
    10
    11
    101
    010
    0101001

    ==========================

    Which strings are accepted by regular expression, 1*234*5

    11123
    1111235
    1235
    123123
    45123
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Mar 2009
    Posts
    31
    Any help/pointers would be appreciated. I just need some pointers on how to do these. Thanks again.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Regular Expressions
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 1st 2009, 01:33 AM
  2. Regular Expressions
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 25th 2009, 03:45 PM
  3. [SOLVED] Finite State Machine
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 3rd 2008, 10:13 PM
  4. Regular expressions
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: February 26th 2008, 07:55 AM
  5. finite state machines
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: December 9th 2006, 11:03 AM

Search Tags


/mathhelpforum @mathhelpforum