FLAT - UNIT 1
Quiz
•
Other
•
University
•
Practice Problem
•
Medium
sajuraj T
Used 1+ times
FREE Resource
Enhance your content in a minute
24 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the strings does the following DFA accept?
10100
00110
00111
01011
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Let Σ={a,b,c,d}., How many strings are there in Σ4?
256
16
4
64
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Identify the Reachable states for the input string 110.
a,c
a,b,c
a
c
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Identify the Reachable states for the input string 0111
q0
q1
q2
q3
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Find e-Closure for the state q0
{q0,q1,q2}
{q0,q1,q2,q3,q4}
{q0,q1}
{q1,q2,q3,q4}
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the language accepted by the following finite automata
Contains Substring 101
Start with 10
end with 01
None of the above
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the relation between NFA-accepted languages and DFA accepted languages?
Always greater
Always lessor
Equal
None of the above
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
Pangkat Minorya
Quiz
•
University
20 questions
STROOP TEST - GROUP 8
Quiz
•
University
20 questions
MIS Chapter 4
Quiz
•
University
20 questions
NMMS MAT 7காலம் சார்ந்த கணக்குகள்
Quiz
•
University
20 questions
SEMANGAT MERDEKA KE-63
Quiz
•
KG - Professional Dev...
20 questions
English Diagnostic 2B
Quiz
•
University
20 questions
Draw toolbar & Shortcuts
Quiz
•
7th Grade - Professio...
20 questions
Online quiz - GHOT2033
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 Other
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
