Compiler Design

Q3

Trace the following Turing machine for input string #cbb# . “a” is any letter that the read/write head is pointing at

a/= #

Start ( R #R#R# a L#L# a

#

R#