Automata - Understanding

Automata - Understanding

University

10 Qs

quiz-placeholder

Similar activities

ATCD - MCQ - IAE1 Portions

ATCD - MCQ - IAE1 Portions

University

15 Qs

Automaton Understanding 4

Automaton Understanding 4

University

10 Qs

DFA_TAFL

DFA_TAFL

University

10 Qs

FLA (UNIT-1) QUIZ

FLA (UNIT-1) QUIZ

University

15 Qs

CS0023 - Context Free Grammar Quiz Game (Continuation)

CS0023 - Context Free Grammar Quiz Game (Continuation)

University

12 Qs

FLAT-SS-UNIT - 1 -B

FLAT-SS-UNIT - 1 -B

University

10 Qs

Exploring Automata and Formal Languages

Exploring Automata and Formal Languages

University

15 Qs

Quiz 1 - 11 JULY 2024

Quiz 1 - 11 JULY 2024

University

10 Qs

Automata - Understanding

Automata - Understanding

Assessment

Quiz

Computers

University

Hard

Created by

ALDO STALIN J L

Used 13+ times

FREE Resource

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

Choose the string accepted by the given automata.

01

000

01111

0111

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is NOT a component of automata?

state

transition

input symbol

output

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Which of the following string NOT recognized by the given automata?

0

011111

01111

011111111

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Number of states in the given automata.

1

2

0

Not applicable

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Choose the string accepted the given automaton.

bbb

abb

bb

bba

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Length of the strings accepted by the given automaton.

1

2

0

None

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

The state represented by double circle is called as

accepting state

start state

state

transition

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?