Automata - Understanding

Automata - Understanding

University

10 Qs

quiz-placeholder

Similar activities

TOC test2

TOC test2

University

7 Qs

CS3452 TOC Chapter 2 formal proof

CS3452 TOC Chapter 2 formal proof

University

12 Qs

Computer programming for 2nd chap.

Computer programming for 2nd chap.

10th Grade - Professional Development

12 Qs

DFA_TAFL

DFA_TAFL

University

10 Qs

TBO-2

TBO-2

University

10 Qs

quis algoritma

quis algoritma

University

10 Qs

Finite Automaton and RE

Finite Automaton and RE

University

5 Qs

TOC Quiz 30 7 2024

TOC Quiz 30 7 2024

University

11 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?