Understanding Automata Theory

What is the study of abstract computing devices, or machines?

What does a finite state machine do given an input?

Who introduced the abstract model of Turing Machines?

• Alan Turing

• Noam Chomsky

• Rabin

• Scott

What is a useful model when designing software that processes data with a recursive structure?

• Grammars

• Finite Automata

• Regular Expressions

• Turing Machines

What denotes the structure of data, especially text strings?

• Grammars

• Finite Automata

• Regular Expressions

• Turing Machines

What is the set of all strings over an alphabet denoted by?

• Σ*

• Σ+

• Σ0

• Σ1

What is the language consisting of only the empty string?

• ∅

• { Λ }

• Σ*

• Σ+

What is the DOK level of the question about the applications of Automata?

What is the term for a set of rules that defines the structure of a language?

• Semantics

• Syntax

• Grammar

• Lexicon

Which of the following is a type of automaton that accepts regular languages?

• Pushdown Automata

• Finite Automata

• Turing Machines

• Context-Free Grammars