Automata Theory and Formal Languages Truing Machines


Hi guys.
56/5000

There is a question I cannot solve, can you help me?

a)Describe verbally how the machine works?
b)Give the formal description of the machine?
c)Give the machine motion chart and motion chart.
d)Using a representation of your choice, give a correct and a false sentence and show that the machine you designed is working properly.