Professional Documents
Culture Documents
(OR)
(b) i. Summarize in detail about multihead and multitape TM with an 13
example.(7)
ii. Construct a Turing Machine to accept palindromes in an alphabet
set ∑={a,b}.Trace the strings “abab” and “baab”.(6)