MIDTERM EXAMINATION - AUTOMATA THEORY

MIDTERM EXAMINATION - AUTOMATA THEORY

University

50 Qs

quiz-placeholder

Similar activities

OBJECT ORIENTED ANALYSIS AND DESIGN

OBJECT ORIENTED ANALYSIS AND DESIGN

University

46 Qs

Câu hỏi về lý thuyết tự động

Câu hỏi về lý thuyết tự động

University

51 Qs

Network Administration Final

Network Administration Final

University

52 Qs

AST 200 Digital Electronics Final Exam

AST 200 Digital Electronics Final Exam

University

50 Qs

Formal Languages and Automata

Formal Languages and Automata

University

45 Qs

Soal UTS Teori Bahasa dan Otomata 2021-2

Soal UTS Teori Bahasa dan Otomata 2021-2

University

50 Qs

TOC

TOC

University

49 Qs

Theory of computation

Theory of computation

University

45 Qs

MIDTERM EXAMINATION - AUTOMATA THEORY

MIDTERM EXAMINATION - AUTOMATA THEORY

Assessment

Quiz

Computers

University

Medium

Created by

Haidee Hidocos

Used 7+ times

FREE Resource

50 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

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

Machine

Automatic

 Handmade 

Self-Acting

2.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

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

3.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

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

4.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

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

Emulator

Interpreter

Virtual Machine

Hypervisor

5.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

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

6.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

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

Input

Output

State

Process

7.

MULTIPLE CHOICE QUESTION

20 sec • 1 pt

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

John von Neumann

Alan Turing

Ada Lovelace

Claude Shannon

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?