🔍

Given a Non-deterministic Finite Automation (NFA) with states p and r as initial and final states respectively transition table as given below 

image

The minimum number of states required in Deterministic Finite Automation (DFA) equivalent to NFA is (A) 5 (B) 4 (C) 3 (D) 2

0 like 0 dislike

1 Answer

(C) 3 
0 like 0 dislike

Related questions

Minimal deterministic finite automaton for the language L={ 0n | n≥0, n≠4 } will have: (A) 1 final state among 5 states (B) 4 final states among 5 states (C) 1 final state among 6 states (D) 5 final states among 6 states
Answer : (D) 5 final states among 6 states...

View solution
0 like 0 dislike
1 answer

Let L be the language generated by regular expression 0*10* and accepted by the deterministic finite automata M. Consider the relation RM defined by M. As all states are reachable from the start state, RM has ................ equivalence classes. (A) 2 (B) 4 (C) 5 (D) 6
Answer : (D) 6...

View solution
0 like 0 dislike
1 answer
image

Consider the following ER diagram:  The minimum number of tables required to represent M, N, P, R1, R2 is (A) 2 (B) 3 (C) 4 (D) 5
Answer : (A) 2 ...

View solution
0 like 0 dislike
1 answer

The number of function points of a proposed system is calculated as 500. Suppose that the system is planned to be developed in Java and the LOC/FP ratio of Java is 50. Estimate the effort (E) required to ... ) 25 person months (B) 75 person months (C) 62.5 person months (D) 72.5 person months
Answer : (C) 62.5 person months ...

View solution
0 like 0 dislike
1 answer
image

What are the final values of Q1 and Q0 after 4 clock cycles, if initial values are 00 in the sequential circuit shown below: (A) 11 (B) 10 (C) 01 (D) 00
Answer : (D) 00...

View solution
0 like 0 dislike
1 answer

50.5k questions

47.1k answers

240 comments

7.0k users