Quiz 1 - 11 JULY 2024

Who is considered the Father of Modern Computer Science?

• Harry R. Lewis

• John E. Hopcroft

• Alan Turing

• Peter Linz

What is the purpose of a state in a computational system?

• To control the output

• To manage input data

• To perform calculations

• To store temporary data

Which of the following is not a computational device model?

• Automaton

• Pen and Paper

• Smartphone

• Calculator

What is the main focus of Automata Theory?

• Study of network protocols

• Study of software applications

• Study of hardware components

• Study of abstract computing devices

Which type of automaton has a stack for temporary memory?

• Turing Machine

• Pushdown Automaton

• Linear Bounded Automaton

• Finite Automaton

What is the primary function of a Turing Machine?

• Make decisions based on input

• Store data in temporary memory

• Enumerate all possible solutions

• Accept input and produce output

What is the purpose of Regular Expressions in computing?

• Modeling network protocols

• Processing text data

• Analyzing algorithms

• Designing compilers

What is the main focus of Context-Sensitive Languages module?

• Deterministic automata

• Linear bounded automata

• Pushdown automata

• Context-free grammars

Which type of language is an abstraction of programming languages?

• Formal Language

• Regular Language

• Context-Free Language

• Context-Sensitive Language

Which automaton has the highest computing power?

• Pushdown Automaton

• Turing Machine

• Finite Automaton

• Linear Bounded Automaton