Quiz on Automata Theory

What is Automata Theory primarily concerned with?

• Designing physical robots

• Abstract machines and computation

• Database management

• Network protocols

Who emphasized the need for a mathematical theory of automata?

• Alan Turing

• John von Neumann

• Noam Chomsky

• Claude Shannon

An automaton with a finite number of states is called:

• Pushdown Automaton

• Turing Machine

• Finite Automaton

• Infinite Automaton

What is a "symbol" in automata theory?

• A mathematical equation

• The smallest building block of a string

• A state transition

• A programming variable

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

• String

• Alphabet

• Grammar

• Lexicon

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

• 012

• ε (empty string)

• 1010

• Both b and c

The length of the string "automata" is:

• 6

• 7

• 8

• 9

In automata theory, strings must always be:

• Infinite

• Finite

• Random

• Numeric

The reverse of the string "abc" is:

• abc

• cba

• bca

• acb

Concatenating "ab" with "cd" results in:

• abcd

• adbc

• acbd

• cdab