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.

Which of the following statement(s) is/are TRUE? (i) For every NFA with an arbitrary number of final states, there is an equivalent NFA with only one final state. (ii) A language that is accepted by a DFA will also be accepted by some NFA.

A

Neither (i) nor (ii)

B

Only (i)

C

Only (ii)

D

Both (i) and (ii)

If NFA of 6 states excluding the initial state is converted into DFA, maximum possible number of states for the DFA is ?

A

64

B

32

C

128

D

127

All the regular languages can have one or more of the following descriptions: i) DFA ii) NFA iii) e-NFA iv) Regular Expressions Which of the following are correct?

A

i, ii, iv

B

i, ii, iii

C

i, iv

D

i, ii, iii, iv

For a _________ state DFA, the time taken for DFA-NFA conversion is O(n).

A

n

B

n1/2

C

n2

D

2n

For an automata, which of the following are equivalent variants? DFA,NFA and NFA with epsilon transitions

A

DFA and NFA

B

NFA and epsilon NFA

C

DFA and epsilon NFA

D

All of the mentioned

Which of the following is correct proposition? Statement 1: Non determinism is a generalization of Determinism. Statement 2: Every DFA is automatically an NFA

A

Statement 1 is correct because Statement 2 is correct

B

Statement 2 is correct because Statement 2 is correct

C

Statement 2 is false and Statement 1 is false

D

Statement 1 is false because Statement 2 is false

Which of the following options is correct for the given statement? Statement: If K is the number of states in NFA, the DFA simulating the same language would have states less than 2k.

A

True

B

False

Statement 1: NFA computes the string along parallel paths. Statement 2: An input can be accepted at more than one place in an NFA. Which among the following options are most appropriate?

A

Statement 1 is true while 2 is not

B

Statement 1 is false while is not

C

Statement 1 and 2, both are true

D

Statement 1 and 2, both are false

Consider the following statements:
1. In conspiracy, it is in the fact of combination that the unlawfulness resides, combination to injure gives cause of action
2. Where the element of combination is absent, the motive is immaterial
3. Combination for legitimate promotion of their interests give no cause of action
Which of the above statements are correct?

A

1 and 2

B

2 and 3

C

1 and 3

D

1, 2 and 3

For every NFA a deterministic finite automaton (DFA) can be found that accepts the same language.

A

True

B

False

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.

Related Questions