Automata - Understanding

Automata - Understanding

University

10 Qs

quiz-placeholder

Similar activities

Finite automata_unit one

Finite automata_unit one

University

10 Qs

Test your knowledge !!

Test your knowledge !!

University

8 Qs

Automata theory Q1

Automata theory Q1

University

10 Qs

NFA, DFA Definition

NFA, DFA Definition

University

15 Qs

Quiz-1(Session 2023-24)

Quiz-1(Session 2023-24)

University

11 Qs

Automaton - Understanding 2

Automaton - Understanding 2

University

10 Qs

DFA - Understanding 1

DFA - Understanding 1

University

10 Qs

Automata - Understanding

Automata - Understanding

Assessment

Quiz

Computers

University

Hard

Created by

Twins TR

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?