FLAT UNIT 5

Quiz
•
Other
•
University
•
Hard
sajuraj T
FREE Resource
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
Create a free account and access millions of resources
Similar Resources on Wayground
20 questions
Exploring Multimedia and Interactive Media

Quiz
•
11th Grade - University
20 questions
HOC2013 - Meeting practice

Quiz
•
University
25 questions
Push Down Automata Quiz

Quiz
•
University
25 questions
Quiz on Context-Free Grammars

Quiz
•
University
20 questions
Machine Learning

Quiz
•
University
20 questions
NCM_Unit-1 Test

Quiz
•
University
20 questions
TAJWEED

Quiz
•
4th Grade - University
20 questions
Software Engineering

Quiz
•
University
Popular Resources on Wayground
50 questions
Trivia 7/25

Quiz
•
12th Grade
11 questions
Standard Response Protocol

Quiz
•
6th - 8th Grade
11 questions
Negative Exponents

Quiz
•
7th - 8th Grade
12 questions
Exponent Expressions

Quiz
•
6th Grade
4 questions
Exit Ticket 7/29

Quiz
•
8th Grade
20 questions
Subject-Verb Agreement

Quiz
•
9th Grade
20 questions
One Step Equations All Operations

Quiz
•
6th - 7th Grade
18 questions
"A Quilt of a Country"

Quiz
•
9th Grade