
TAFL Unit 5 Quiz
Quiz
•
Engineering
•
University
•
Practice Problem
•
Medium
aradhna saini
Used 1+ times
FREE Resource
Enhance your content in a minute
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A Turing machine is said to accept a language if:
It halts on all inputs.
It halts and enters an accepting state for strings in the language.
It halts for all strings not in the language.
It processes all strings in finite time.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following problems is undecidable?
Checking if a DFA accepts all strings.
Halting problem for Turing machines.
Checking if a regular expression defines a non-empty language.
Checking if a CFG generates a finite language.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The class of languages accepted by a Linear Bounded Automaton (LBA) is:
Regular Languages.
Context-Free Languages.
Context-Sensitive Languages.
Recursive Languages.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Church's Thesis suggests that:
Recursive functions cannot be computed by Turing machines.
All effectively computable functions are computable by a Turing machine.
Only finite automata can compute functions.
Turing machines are less powerful than real computers.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Post's Correspondence Problem (PCP) is:
Always solvable.
Decidable.
Undecidable.
A problem for DFA.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which language class is both recursively enumerable and recursive?
Regular languages.
Recursive languages.
Context-free languages.
None.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following can be computed by a Universal Turing Machine?
Only numerical functions.
Only regular languages.
Any computable function.
Only context-free languages.
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
19 questions
The Different Roles of Mechanical Engineers and Mechanics
Quiz
•
10th Grade - University
25 questions
Parallel Computing Quiz
Quiz
•
University
15 questions
Natural Language Processing Quiz
Quiz
•
University
21 questions
Exploring the Internet of Things
Quiz
•
University
25 questions
Exploring Neurons and AI History
Quiz
•
University
15 questions
OH_Quiz1
Quiz
•
University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
Discover more resources for Engineering
7 questions
How James Brown Invented Funk
Interactive video
•
10th Grade - University
5 questions
Helping Build the Internet: Valerie Thomas | Great Minds
Interactive video
•
11th Grade - University
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
19 questions
Review2-TEACHER
Quiz
•
University
15 questions
Pre2_STUDENT
Quiz
•
University
20 questions
Ch. 7 Quadrilateral Quiz Review
Quiz
•
KG - University
