Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Quiz on Automata Theory

Total questions: 30

Worksheet time: 28mins

Name
Class
Date
1.

What is Automata Theory primarily concerned with?

a)

Designing physical robots

b)

Abstract machines and computation

c)

Database management

d)

Network protocols

2.

Who emphasized the need for a mathematical theory of automata?

a)

Alan Turing

b)

John von Neumann

c)

Noam Chomsky

d)

Claude Shannon

3.

An automaton with a finite number of states is called:

a)

Pushdown Automaton

b)

Turing Machine

c)

Finite Automaton

d)

Infinite Automaton

4.

What is a "symbol" in automata theory?

a)

A mathematical equation

b)

The smallest building block of a string

c)

A state transition

d)

A programming variable

5.

The set of all possible symbols in a language is called:

a)

String

b)

Alphabet

c)

Grammar

d)

Lexicon

6.

Which of the following is a valid string over Σ = {0, 1}?

a)

012

b)

ε (empty string)

c)

1010

d)

Both b and c

7.

The length of the string "automata" is:

a)

6

b)

7

c)

8

d)

9

8.

In automata theory, strings must always be:

a)

Infinite

b)

Finite

c)

Random

d)

Numeric

9.

The reverse of the string "abc" is:

a)

abc

b)

cba

c)

bca

d)

acb

10.

Concatenating "ab" with "cd" results in:

a)

abcd

b)

adbc

c)

acbd

d)

cdab

11.

The empty string is denoted by:

a)

∅

b)

ε

c)

λ

d)

Both b and c

12.

The length of the empty string is:

a)

0

b)

1

c)

Undefined

d)

Infinite

13.

How many prefixes does the string "101" have (including ε)?

a)

3

b)

4

c)

6

d)

8

14.

A proper prefix of "banana" is:

a)

"banana"

b)

"ban"

c)

"ana"

d)

Both a and b

15.

The number of proper suffixes of "hello" is:

a)

5

b)

6

c)

4

d)

3

16.

Which of the following is a suffix of "automata"?

a)

"auto"

b)

"mata"

c)

"tom"

d)

"out"

17.

Which of these is an infinite string (invalid in automata)?

a)

"0101"

b)

"ε"

c)

"111..."

d)

"a"

18.

If w = "ab" and wᵀ is its reverse, then wwᵀ is:

a)

"abab"

b)

"abba"

c)

"baab"

d)

"aabb"

19.

The concatenation of "ε" and "xyz" is:

a)

"εxyz"

b)

"xyz"

c)

"ε"

d)

Invalid operation

20.

A palindrome is a string that reads the same backward as forward. Which of these is a palindrome?

a)

"abc"

b)

"madam"

c)

"hello"

d)

"world"

21.

The alphabet Σ = {A, T, C, G} is used to model:

a)

Binary numbers

b)

DNA sequences

c)

English words

d)

Arithmetic operations

22.

The number of possible strings of length 2 over Σ = {0, 1} is:

a)

2

b)

4

c)

8

d)

Infinite

23.

Which of the following is NOT a symbol in Σ = {a, b, c}?

a)

a

b)

b

c)

d

d)

ε

24.

The Kleene star (Σ*) represents:

a)

All finite strings over Σ

b)

Only the empty string

c)

Infinite strings

d)

Single-symbol strings

25.

The language accepting all strings ending with "00" over Σ = {0, 1} is an example of a:

a)

Regular language

b)

Context-free language

c)

Recursive language

d)

Undecidable language

26.

T/F: Automata theory allows infinite-length strings.

4 lines
27.

T/F: The empty string (ε) is a valid string in any alphabet.

4 lines
28.

T/F: "Proper suffix" includes the string itself.

4 lines
29.

T/F: The reverse of "ε" is "ε".

4 lines
30.

T/F: The alphabet Σ = {0, 1} can generate the string "2".

4 lines

Similar Resources on Wayground

Tin 1 2

27 questions

Tin 1 2

quiz

Worksheet

•

University