Application of push down automata and turing machine
Answers
Answered by
3
(1) PDA equivalent in power to a CFG- Can choose the reputation most useful to own particular problem.
(2) consume the input symbol if is the input symbol then no input is consumed
e.g. conside the language L={onln/n>o}.
(2) consume the input symbol if is the input symbol then no input is consumed
e.g. conside the language L={onln/n>o}.
Similar questions