Search Header Logo

Automata - Understanding

Authored by ALDO STALIN J L

Computers

University

Used 13+ times

Automata - Understanding
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

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

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?