FLAT:Objective test
Quiz
•
Mathematics
•
University
•
Easy
hemalatha SDNBVC
Used 7+ times
FREE Resource
Enhance your content in a minute
20 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
Recursively enumerable languages are referred as
Type 0
Type 1
Type 2
Type 3
2.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
Correct hierarchical relationship among context- free, right-linear, and context-sensitive language is
context-free ⊂ right-linear ⊂ context-sensitive
context-free ⊂ context-sensitive ⊂ right-linear
context-sensitive ⊂ right-inear ⊂context-free
right-linear ⊂context-free ⊂context-sensitive
3.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
Following context free grammar
S —> aB | bA
A —>b | aS | bAA
B —> b | bS | aBB
generates strings of terminals that have
equal number of a's and b's
odd number of a's and odd number b's
even number of a's and even number of b's
odd number of a's and even number of a's
4.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
Which of the following statement is correct?
All languages can not be generated by CFG
Any regular language has an equivalent CFG
Some non regular languages can't be generated by CFG
both (b) and (c)
5.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
Language of finite automata is.
Type 0
Type 1
Type 2
Type 3
6.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
The context-free languages are closed for:
(i) Intersection (ii) Union
(iii) Complementation (iv) Kleene Star
(i) and (iv)
(i) and (iii)
(ii) and (iii)
(ii) and (iv)
7.
MULTIPLE CHOICE QUESTION
10 mins • 1 pt
The language accepted by a Push down Automata:
Type 0
Type 1
Type 2
Type 3
Create a free account and access millions of resources
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
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
Similar Resources on Wayground
19 questions
Propiedades de Logaritmos
Quiz
•
University
15 questions
SERIES ALFANUMERICAS
Quiz
•
University
20 questions
PRIMERA PRUEBA PARCIAL MATEMÁTICA 2021
Quiz
•
University
20 questions
Ujian Akhir Semester Seni Budaya
Quiz
•
5th Grade - University
20 questions
UAS GANJIL MATEMATIKA XII
Quiz
•
1st Grade - University
20 questions
Bài kiểm tra giữa kỳ
Quiz
•
University
15 questions
Examen Diagnóstico Cálculo Diferencial
Quiz
•
University
20 questions
MATH_GL PRACTICE_WEEK 7
Quiz
•
3rd Grade - University
Popular Resources on Wayground
10 questions
Ice Breaker Trivia: Food from Around the World
Quiz
•
3rd - 12th Grade
20 questions
MINERS Core Values Quiz
Quiz
•
8th Grade
10 questions
Boomer ⚡ Zoomer - Holiday Movies
Quiz
•
KG - University
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
Adding Integers
Quiz
•
6th Grade
20 questions
Multiplying and Dividing Integers
Quiz
•
7th Grade
10 questions
How to Email your Teacher
Quiz
•
Professional Development
15 questions
Order of Operations
Quiz
•
5th Grade
