retagged by
883 views
0 votes
0 votes

Consider the finite state machine described by the following state transition diagram. Σ = {0,1},∆ = {00,01,10,11}
M=({A,B,C},{0,1},{00,01,10,11},δ,λ,A)


(Note: Assume that there is an extra 0 attached at the left most end of the string. For example, if the string is 100, we consider it as 0100.)
Identify the correct statement.

  1.   None of the above.
  2.   Outputs 10 whenever the input sequence contains 01.
  3.   Outputs the concatenation of present and previous bits in the input string.
  4.   Outputs 00 whenever the input sequence contains 10.
retagged by

1 Answer

Related questions

0 votes
0 votes
3 answers
1
Siddharth Bhardawaj asked May 1, 2017
1,411 views
which of the following statement is True?a) r* and r+ are always different. b) r* and r+ may be equal. Please explain briefly.
0 votes
0 votes
1 answer
2
just_bhavana asked Mar 4, 2017
1,765 views
The difference between number of states in two equivalent mealy and moore machines is 1a) Trueb) False
0 votes
0 votes
1 answer
3
gate_forum asked Jun 17, 2016
844 views
State True/False:"A finite State Machine can add two integers." My approach:A turing machine being a FSM can compute sum or product of two integers.So its true.