1 Crore+ students have signed up on EduRev. Have you? Download the App 
According to the 5tuple representation i.e. FA= {Q, ∑, δ, q, F}Statement 1: q ϵ Q’; Statement 2: FϵQ
Which of the following option is correct?A= {{abc, aaba}. {ε, a, bb}}
For a DFA accepting binary numbers whose decimal equivalent is divisible by 4, what are all the possible remainders?
Which of the following x is accepted by the given DFA (x is a binary string ∑= {0,1})?
Given:
L1= {xϵ ∑*x contains even no’s of 0’s}
L2= {xϵ ∑*x contains odd no’s of 1’s}
No of final states in Language L1 U L2?
The maximum number of transition which can be performed over a state in a DFA?∑= {a, b, c}
The maximum sum of in degree and out degree over a state in a DFA can be determined as:
∑= {a, b, c, d}
The sum of minimum and maximum number of final states for a DFA n states is equal to:
18 videos56 docs44 tests

18 videos56 docs44 tests
