
FLAT quiz-1
Authored by sujatha g
Other
University
Used 1+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The number of states in a minimal deterministic finite automation corresponding to the language
L=a^(n)|n>=4| is
2
3
5
1
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which statement is correct?
All NFAs are DFAs.
All NFAs are not DFAs.
both a and b
None of these
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following cannot use Empty String transition?
FA
NFA
DFA
All of these
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Dead state may be required in which of the following?
FA
NFA
DFA
All of these
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
When it is not fixed that with a specific input where to go next on which state, then it is called?
DFA
NFA
DFSA
None of these
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What the following DFA accepts?
x is a string such that it ends with ‘101’
x is a string such that it ends with ‘01’
x is a string such that it has odd 1’s and even 0’s
x is a strings such that it has starting and ending character as 1
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which among the following states would be notated as the final state/acceptance state?
L= {xϵ∑= {a, b} | length of x is 2}
q1
q2
q1, q2
q3
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
10 questions
Pre-Test Kebijakan Publik Global
Quiz
•
University
10 questions
Quiz-2-Honours & Awards Sports
Quiz
•
6th Grade - University
15 questions
nba stars
Quiz
•
KG - University
11 questions
Criminal Law Revision
Quiz
•
University
15 questions
ADB Quiz #1
Quiz
•
University
10 questions
Conflict Management
Quiz
•
University
10 questions
Dadabhai Naoroji
Quiz
•
6th Grade - Professio...
15 questions
QUIZ 1 HERITAGE
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