Chapter 6 · MCQ Read Mode

Theory of Computation and Computer Graphics

A DFA differs from an NFA in that a DFA:

Which method converts an NFA into an equivalent DFA?

DFA and NFA are equivalent in that they both recognize exactly the class of:

Minimizing a DFA means:

Which operators are used to build regular expressions?

The pumping lemma for regular languages is mainly used to:

An epsilon (ε) transition in an NFA allows the machine to:

Every regular expression can be converted into an equivalent:

The pumping lemma states that a sufficiently long string in a regular language can be split into parts:

A finite automaton is formally defined using how many components?

A context-free grammar is formally defined as a tuple consisting of:

A leftmost derivation always replaces:

A grammar is called ambiguous if:

In Chomsky Normal Form, every production must be of the form:

Greibach Normal Form requires each production to begin with:

BNF (Backus-Naur Form) is primarily used to:

A Pushdown Automaton differs from a finite automaton mainly by having:

A language is context-free if and only if it is accepted by some:

The pumping lemma for context-free languages is used to prove that a language:

Context-free languages are closed under which of the following operations?

A Turing Machine's transition function is typically written as:

A Turing Machine acting as a language recognizer will:

A multi-tape Turing Machine, compared to a single-tape TM, is:

A Non-deterministic Turing Machine (NTM) is:

A Universal Turing Machine (UTM) is significant because it can:

The Church-Turing Thesis asserts that:

Computational complexity is primarily concerned with measuring:

A problem is called intractable if:

Reducibility between two problems is used to:

A Turing Machine's tape is best described as:

In a raster-scan display, the image is composed of:

A vector (random-scan) display draws an image by:

The role of a display processor is to:

Which of these is classified as a graphics input device?

Which of these is a graphics software standard aimed at ensuring portability across hardware?

GKS stands for:

A plotter is best classified as a graphics:

PHIGS is primarily a standard for:

Which display technology is now dominant in modern computer monitors?

A light pen is an example of a graphics:

Which 2D transformation moves an object without changing its shape or orientation?

Homogeneous coordinates represent a 2D point (x, y) as:

Combining several transformations into a single matrix by multiplying them together is called:

In the 2D viewing pipeline, a 'window' refers to:

The Cohen-Sutherland line clipping algorithm uses:

Compared to Cohen-Sutherland, the Liang-Barsky algorithm is generally:

A shear transformation primarily:

The process of mapping a window in world coordinates to a viewport on the screen is called:

Clipping is performed to:

A reflection transformation produces:

3D transformations are typically represented using matrices of size:

3D rotation can be performed about which axes?

The stage of the 3D viewing pipeline that maps 3D coordinates onto a 2D viewing plane is called:

In parallel projection, the projection lines (projectors) are:

Orthographic projection is a type of parallel projection where the projectors are:

Which projection type makes farther objects appear smaller, giving a realistic sense of depth?

An oblique projection differs from an orthographic projection in that its projectors are:

The first stage of the 3D viewing pipeline, which places objects into the overall scene, is called:

Combining several 3D transformations into one matrix by multiplying them together is called:

Which projection type is best suited for engineering drawings that must preserve true relative dimensions?

The activation function used in a Hopfield Network is:

Machine learning using labelled training data (input-output pairs) is called:

In an AI agent, which component carries out actions on the environment?

Which UML diagram describes the vocabulary (classes and relationships) of a system?

To translate a circle to a new position in 2D graphics, what must be translated?

In 2D scaling, if both scale factors sx < 1 and sy < 1, the object:

How many distinct reflection planes exist in 3D space?

The complexity of an Artificial Neural Network primarily depends on:

A crossword-puzzle solving environment is best described as:

In an expert system, the component that stores all facts, rules, and domain knowledge is the:

MYCIN, the medical expert system, used how many rules and which reasoning strategy?

Which concept is central to Fuzzy Logic?

The A* search algorithm is NOT admissible when:

Greedy Best-First Search selects the next node to expand based on:

The key components of a search problem in AI are:

The transformation matrix [[1,0,0],[0,5,0],[0,0,2]] represents:

DDA stands for:

The OOAD methodology that features macro and micro development processes is:

The NLP processing pipeline in correct order is:

The Turing Test extension that requires a robot to interact physically with the world is: