Finite Automata

Finite Automata

University

50 Qs

quiz-placeholder

Similar activities

Semi-Final Exam in Empowerment Technology

Semi-Final Exam in Empowerment Technology

University

50 Qs

Teori Bahasa dan Otomata

Teori Bahasa dan Otomata

University

50 Qs

Quiz

Quiz

University

50 Qs

webdev ii

webdev ii

University

52 Qs

Statistics Review

Statistics Review

University

50 Qs

Sistem Komputer dan Aplikasi

Sistem Komputer dan Aplikasi

University

50 Qs

Python El Grand Revision!

Python El Grand Revision!

University

47 Qs

D & A Quiz

D & A Quiz

University

50 Qs

Finite Automata

Finite Automata

Assessment

Quiz

Computers

University

Practice Problem

Medium

Created by

Lavina DSilva

Used 77+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

50 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

There are ________ tuples in finite state machine.

4

5

6

7

2.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Transition function maps.

Σ * Q -> Σ

Q * Q -> Σ

Σ * Σ -> Q

Q * Σ -> Q

3.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Language of finite automata is.

Type 0

Type 1

Type 2

Type 3

4.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Which of the following options is correct?

Statement 1: Initial State of NFA is Initial State of DFA.

Statement 2: The final state of DFA will be every combination of final state of NFA.

Statement 1 is true and Statement 2 is true

Statement 1 is true and Statement 2 is false

Statement 1 can be true and Statement 2 is true

Statement 1 is false and Statement 2 is also false

5.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

An automaton that presents output based on previous state or current input:

Acceptor

Classifier

Transducer

None of the mentioned.

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

NFA, in its name has ’non-deterministic’ because of :

The result is undetermined

The choice of path is non-deterministic

The state to be transited next is non-deterministic

All of the mentioned

7.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

The DFA shown below accepts the set of all strings over {0, 1} that

Contain the substring 00

End with 00

End with 0

Begin either with 0 or 1

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?