Question 141
Question 142
Question 143
Question 144
L1 = { wxyx ∣ w,x,y ∈ (0+1)+ } L2 = { xy ∣ x,y ∈ (a+b)*, ∣x∣=∣y∣, x≠y }Which one of the following is TRUE ?
Question 145
Consider the following language.
L = { x∈{a,b}* ∣ number of a’s in x divisible by 2 but not divisible by 3 }
The minimum number of states in DFA that accepts L is _________ .
Question 146
L = { w∈{0,1}∗ ∣ w ends with the substring 011 }Which one of the following deterministic finite automata accepts L? (A) : (B) : (C) : (D) :
Question 147
Question 148
Question 149
Input sequence : 00100011000011100 Output sequence : 00000001000001100A Mealy Machine is a state machine where both the next state and the output are functions of the present state and the current input. The above mentioned circuit can be designed as a two-state Mealy machine. The states in the Mealy machine can be represented using Boolean values 0 and 1. We denote the current state, the next state, the next incoming bit, and the output bit of the Mealy machine by the variables s,t,b and y respectively. Assume the initial state of the Mealy machine is 0. What are the Boolean expressions corresponding to t and y in terms of s and b?
Question 150
There are 154 questions to complete.