Which of the following options is correct?Statement 1: Initial State of NFA is Initial State of DFA.Statement 2: The final state of DFA will be every combination of final state of NFA.
Given Language: L= {ab U aba}*If X is the minimum number of states for a DFA and Y is the number of states to construct the NFA,|X-Y|=?
1 Crore+ students have signed up on EduRev. Have you? Download the App |
An automaton that presents output based on previous state or current input:
If NFA of 6 states excluding the initial state is converted into DFA, maximum possible number of states for the DFA is ?
NFA, in its name has ’non-deterministic’ because of :
Which of the following is correct proposition?
Statement 1: Non determinism is a generalization of Determinism.
Statement 2: Every DFA is automatically an NFA
Given Language L= {xϵ {a, b}*|x contains aba as its substring}Find the difference of transitions made in constructing a DFA and an equivalent NFA?
The construction time for DFA from an equivalent NFA (m number of node)is:
If n is the length of Input string and m is the number of nodes, the running time of DFA is x that of NFA.Find x?
Which of the following option is correct?
18 videos|69 docs|44 tests
|
18 videos|69 docs|44 tests
|