Results 1 to 2 of 2

Math Help - Turing machine: help neeed

  1. #1
    Newbie
    Joined
    May 2008
    Posts
    2

    Turing machine: help neeed

    I have one project to make, but I dont know how because I have never work on something like that. My project is this:

    I need to construct and describe work od Touring machine which will calculate the value of logical expression with Boolean operators AND and OR. The simbol of input track which match logic operator AND is *, and simbol od input track that match logic operator OR is +. Touring machine must first check is the input line correct and then calculate the result of logical expression which is given. Sample of input line is 1+1*0+1*1

    I am not sure but I think i need to build it with tables and states. I would appreciate any kind od help.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    May 2008
    Posts
    2
    Quote Originally Posted by cereal View Post
    I have one project to make, but I dont know how because I have never work on something like that. My project is this:

    I need to construct and describe work od Touring machine which will calculate the value of logical expression with Boolean operators AND and OR. The simbol of input track which match logic operator AND is *, and simbol od input track that match logic operator OR is +. Touring machine must first check is the input line correct and then calculate the result of logical expression which is given. Sample of input line is 1+1*0+1*1

    I am not sure but I think i need to build it with tables and states. I would appreciate any kind od help.

    No ideas. Thanks anyway
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Can a Turing Machine(TM) know what square its at ?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 17th 2011, 10:41 AM
  2. Turing Machine Problem
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 7th 2011, 11:14 AM
  3. Non-polynomial Turing Machine
    Posted in the Advanced Math Topics Forum
    Replies: 0
    Last Post: December 12th 2010, 12:04 AM
  4. Turing Machine
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: August 25th 2010, 06:39 AM
  5. Turing machine
    Posted in the Discrete Math Forum
    Replies: 14
    Last Post: August 21st 2010, 07:17 AM

Search Tags


/mathhelpforum @mathhelpforum