
TAFL Quiz-3 (Module-2)
Authored by Sandeep Rathor
Computers
University
Used 138+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
30 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Let G be a CFG in Chomsky Normal form (CNF). In order To derive a string of terminals of length n , the number of productions to be used is:
2n + 1
2n - 1
2n
None of these
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Recursively enumerable languages are not closed under:
Complementation
Union
Intersection
none of these
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following statement is wrong?
Every recursive language is recursively enumerable.
A language is accepted by FA if and only if it is context free.
Recursive languages are closed under intersection
A language is accepted by FA if and only if it is right linear.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is true?
The complement of a recursive language is recursive.
The complement of a recursively enumerable language is recursively enumerable.
The complement of a recursive language is either recursive or recursively enumerable.
The complement of a context-free language is context-free.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
If there exists a language L, for which there exists a TM, T,
that accepts every word in L and either rejects or loops for every word that is not in L, is called:
Recursive
Recursively enumerable
NP-HARD
None of these
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Universal TM influenced the concept of:
interpretative implementation of programming language.
stored program computers.
computability.
all of these.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following statements is/are true?
I. Recursive languages are closed under complementation.
II. Recursively enumerable languages are closed under union.
III. Recursively enumerable languages are closed under complementation.
I only
II only
I and II
None of these
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
25 questions
Operating Systems Quiz
Quiz
•
9th Grade - University
25 questions
Machine Learning (Concept Learning)
Quiz
•
University
25 questions
Ulangan Harian KKA
Quiz
•
10th Grade - University
25 questions
AI 900 - pt 5
Quiz
•
University
25 questions
C Quiz 1
Quiz
•
University
27 questions
Comp 210 MT2 Review
Quiz
•
University
25 questions
Cloud Computing
Quiz
•
University
25 questions
Java Review
Quiz
•
9th Grade - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
10 questions
Probability Practice
Quiz
•
4th Grade
15 questions
Probability on Number LIne
Quiz
•
4th Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
6 questions
Appropriate Chromebook Usage
Lesson
•
7th Grade
10 questions
Greek Bases tele and phon
Quiz
•
6th - 8th Grade
Discover more resources for Computers
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
20 questions
Endocrine System
Quiz
•
University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
30 questions
W25: PSYCH 250 - Exam 2 Practice
Quiz
•
University
5 questions
Inherited and Acquired Traits of Animals
Interactive video
•
4th Grade - University
20 questions
Implicit vs. Explicit
Quiz
•
6th Grade - University
7 questions
Comparing Fractions
Interactive video
•
1st Grade - University
38 questions
Unit 8 Review - Absolutism & Revolution
Quiz
•
10th Grade - University