FLAT UNIT 5
Quiz
•
Other
•
University
•
Practice Problem
•
Hard
sajuraj T
FREE Resource
Enhance your content in a minute
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following technique is used to find whether a natural language isn't recursive enumerable?
Diagonalization
Recursive Induction
All of the mentioned
None of the mentioned
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Diagonalization can be useful in:
To find a non-recursively enumerable language
To prove undecidability of halting problem
To find a non-recursively enumerable language & also proves undecidability of halting problem
None of the mentioned
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following are undecidable problems?
Determining whether two grammars generate the same language
Determining whether a grammar is ambiguous
Determining whether a grammar is ambiguous and two grammars generate the same language
None of the mentioned
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following are incorrect options?
Informally, problem is a yes/no question about an infinite set of possible instances
Formally, a problem is a language
All of the mentioned
None of the mentioned
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
If a problem has an algorithm to answer it, we call it _________
decidable
solved
recognizable
none of the mentioned
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following are decidable problems?
Can a particular line of code in a program ever be executed?
Do two given CFG's generate the same language
Is a given CFG ambiguous?
None of the mentioned
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which one of the following is true for the given? A={(M,w)|M is a Turing machine that accepts string w}
A concrete undecidable problem
A is recognizable but not decidable
-A is not recognizable
All of the mentioned
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
20 questions
Malaysian Cultural Trivia Challenge
Quiz
•
University
20 questions
8. Sales and Credit Transactions
Quiz
•
University
20 questions
From Code to Cloud Workshop
Quiz
•
University
20 questions
Ramayan & Mahabharat Quiz by Shrey
Quiz
•
6th Grade - University
22 questions
FED311 400 Level
Quiz
•
University
20 questions
World Book Day 2020
Quiz
•
KG - Professional Dev...
20 questions
UAS Dinamika Kelompok
Quiz
•
University
20 questions
THMM 2
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
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
20 questions
Figurative Language Review
Quiz
•
6th Grade
Discover more resources for Other
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
5 questions
Poetry Interpretation
Interactive video
•
4th Grade - University
19 questions
Black History Month Trivia
Quiz
•
6th Grade - Professio...
15 questions
Review1
Quiz
•
University
15 questions
Pre1
Quiz
•
University
