adplus-dvertising
frame-decoration

Question

The maximum sum of in degree and out degree over a state in a DFA can be determined as:
∑= {a, b, c, d}

a.

4+4

b.

4+16

c.

4+0

d.

depends on the Language

Answer: (d).depends on the Language

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. The maximum sum of in degree and out degree over a state in a DFA can be determined as: ∑= {a, b, c, d}

Similar Questions

Discover Related MCQs

Q. The sum of minimum and maximum number of final states for a DFA n states is equal to:

Q. There are ________ tuples in finite state machine.

Q. Transition function maps.

Q. Number of states require to accept string ends with 10.

Q. Extended transition function is .

Q. δ*(q,ya) is equivalent to .

Q. String X is accepted by finite automata if .

Q. Languages of a automata is

Q. Language of finite automata is.

Q. Finite automata requires minimum _______ number of stacks.

Q. Number of final state require to accept Φ in minimal finite automata.

Q. Regular expression for all strings starts with ab and ends with bba is.

Q. How many DFA’s exits with two states over input alphabet {0,1} ?

Q. The basic limitation of finite automata is that

Q. Number of states require to simulate a computer with memory capable of storing ‘3’ words each of length ‘8’.

Q. FSM with output capability can be used to add two given integer in binary representation. This is

Q. 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.

Q. 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|=?

Q. An automaton that presents output based on previous state or current input:

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