Automata - Understanding

Automata - Understanding

University

10 Qs

quiz-placeholder

Similar activities

Variables in Scratch

Variables in Scratch

2nd Grade - University

11 Qs

CD-S10-21-02-2025

CD-S10-21-02-2025

University

8 Qs

DFA - Design 2

DFA - Design 2

University

10 Qs

CD QUIZ S6 30-3-22

CD QUIZ S6 30-3-22

University

10 Qs

Quiz 7 Teori Bahasa dan Otomata-2023-1-Aturan Produksi

Quiz 7 Teori Bahasa dan Otomata-2023-1-Aturan Produksi

University

10 Qs

Quiz 6 Teori Bahasa Otomata 2023-1 Ekspresi Reguler

Quiz 6 Teori Bahasa Otomata 2023-1 Ekspresi Reguler

University

10 Qs

TOC QUIZ1

TOC QUIZ1

University

6 Qs

Understanding Finite Automata

Understanding Finite Automata

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?