Finite Automata Questions

MCQ bookmark_border

1.

There are ________ tuples in finite state machine.

A

4

B

5

C

6

D

unlimited

Correct Answer: B

States, input symbols, initial state, accepting state and transition function.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

2.

Transition function maps.

A

? * Q -> ?

B

Q * Q -> ?

C

? * ? -> Q

D

Q * ? -> Q

Correct Answer: D

Inputs are state and input string output is states.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

3.

Number of states require to accept string ends with 10.

A

3

B

2

C

1

D

can

Correct Answer: A

This is minimal finite automata.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

4.

Extended transition function is .

A

Q * ?* -> Q

B

Q * ? -> Q

C

Q* * ?* -> ?

D

Q * ? -> ?

Correct Answer: A

This takes single state and string of input to produce a state.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

5.

?*(q,ya) is equivalent to .

A

?((q,y),a)

B

?(?*(q,y),a)

C

?(q,ya)

D

independent from ? notation

Correct Answer: B

First it parse y string after that it parse a.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

6.

String X is accepted by finite automata if .

A

?*(q,x) E A

B

?(q,x) E A

C

?*(Q0,x) E A

D

?(Q0,x) E A

Correct Answer: C

If automata starts with starting state and after finite moves if reaches to final step then it called accepted.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

7.

Languages of a automata is

A

If it is accepted by automata

B

If it halts

C

If automata touch final state in its life time

D

All language are language of automata

Correct Answer: A

If a string accepted by automata it is called language of automata.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

8.

Language of finite automata is.

A

Type 0

B

Type 1

C

Type 2

D

Type 3

Correct Answer: D

According to Chomsky classification.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

9.

Finite automata requires minimum _______ number of stacks.

A

1

C

2

D

None of the mentioned

Correct Answer: B

Finite automata doesn

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

10.

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

A

1

B

2

C

3

D

None of the mentioned

Correct Answer: D

No final state requires.

Check Answer report_problem Report forum Discussion