MIDTERM EXAMINATION - AUTOMATA THEORY

1. What does the Greek word “αὐτόματα” mean?

• Machine

• Automatic

•  Handmade 

• Self-Acting

What field of computer science deals with the study of abstract machines, formal languages, and computational models?

• Algorithm Analysis

• Automata Theory

• Data Structures

• Artificial Intelligence

What is the best-known example of an abstract machine that can be the most general and powerful automata?

• Finite State Machine

• Cellular Automaton

• Turing Machine

• Mealy Machine

What term describes an abstract computing machine that emulates the behavior of a physical computer and runs software applications?

• Emulator

• Interpreter

• Virtual Machine

• Hypervisor

What term describes an abstract self-propelled computing device that follows a predetermined sequence of operations automatically and is implemented in hardware?

• Machine

• Automaton

• Hardware Automata

• Finite State Machine

Which of the following are not characteristics of machines in automata?

• Input

• Output

• State

• Process

Who is considered the pioneer of automata theory and the father of modern computer science?

• John von Neumann

• Alan Turing

• Ada Lovelace

• Claude Shannon

What test is used to evaluate a machine's ability to demonstrate intelligent behavior equivalent to, or indistinguishable from, that of a human?

• Turing Test

• Voight-Kampff Test

• Lovelace Test

• Chinese Room Experiment

What term refers to a collection of sentences of finite length, all constructed from a finite alphabet of symbols?

• Syntax

• Languages

• Grammar

• Lexicon

What can be regarded as a device that enumerates the sentences of a language?

• Automata

• Turing Machine

• Grammars

• Lexicon