Professional Documents
Culture Documents
¹ãÆñÀ¥ãã - 033
*3801*
UNIT – I
b) Consider the Moore machine describe by following transition table. Construct the 8
corresponding mealy machine.
UNIT – II
2. a) Construct DFA accepting language represented by, (ab / ba) * aa (ab / ba) * . 8
b) Show that L an bn1 | n 0 is Non-Regular. 8
UNIT – IV
c) Design a Markov algorithm to find out the 1's complement of any binary number. 8
UNIT - V
b) Design Turing machine to obtain the reversed string from the given input string over 8
a, b .
*********
¹ãÆñÀ¥ãã - 033 2