Search Header Logo

DFA - Design 2

Authored by ALDO STALIN J L

Computers

University

Used 95+ times

DFA - Design 2
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

10 questions

Show all answers

1.

FILL IN THE BLANKS QUESTION

45 sec • 1 pt

Number of states to design an automaton that accepts 'abbaab' as a substring is

(a)  

2.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

A finite-state automaton is called a deterministic finite automaton (DFA), if each of its transitions is uniquely determined by its source state and input symbol, and reading an input symbol is required for each state transition.

True

False

3.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

Choose the string accepted by the given automata.

011

1010

111

0001

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

The given automata is a non-deterministic automata.

True

False

5.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

A finite-state automaton is called a deterministic finite automaton (DFA), if each of its transitions is partially determined by its source state and input symbol, and reading an input symbol is required for each state transition.

True

False

6.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Media Image

The given automata accepts odd number of a's.

True

False

7.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

Choose the string accepted by the given automaton.

aaaba

aaaa

aaab

baab

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

Microsoft

Continue with Microsoft

or continue with

Facebook

Facebook

Apple

Apple

Others

Others

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?