ALIGARH COLLEGE OF ENGINEERING & TECHNOLOGY, ALIGARH

B.TECH. CSE/IT SECOND YEAR (2018-2019)

(THEORY OF AUTOMATA & FORMAL LANGUAGES LAB (RCS-453))
(USE JFLAP SOFTWARE ONLY)

(P3) Construct Moore/Mealy Machine for the Following:

(1)Design a mealy machine to convert each occurrence of abb by aba, ∑={a,b}.
(2)Design a moore machine with input alphabet{0,1} and output alphabet{Y,N} which produce Y as output
if input sequence contains 1010 as substring, otherwise it produce N as output.
(3)Design a moore machine , which output residue mod 3 for each binary input string treated as a binary
integer.
(4)Design a moore machine which reads input from (0+1+2)* and outputs residue 5 of the input. Input is
considered at base 3 and it is treated as ternary integer.
(5)Design a mealy machine which reads the input from (0+1)* and produces the following outputs.
(i)if input ends in 101, output is A.
(ii)if input ends in 110, output is B.
(iii)otherwise output is C.
(6)Design mealy machine for the following circuit.

(7)Design a mealy machine which has input as binary number and output is the sum of three consecutive
Symbols.(output is in decimal)
(8)Design a mealy machine that accepts a binary number and produces 2’s complement of input bits pattern.
(9) Design a moore and mealy machine to decrement a binary number by 1.
(10)Design a moore and mealy machine to increment a binary number by 1.
(11)Convert the given moore machine to mealy machine.

(12)Convert the following mealy machine to moore machine.

(13)Design a mealy machine to add two binary numbers.

(14)Design a moore machine for the 1’s complement of binary numbers.