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.