1)Which of the following cannot use Empty String transition?

FLAT S4 WS2023 QUIZZES UNIT 1

Quiz
•
Computers
•
University
•
Medium
UMAMAHESWARI.R Chennai
Used 3+ times
FREE Resource
7 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
(a) FA
(b) NFA
(c) DFA
(d) All of these
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
2)For each symbolic representation of the alphabet, there is only one state transition in?
(a) FA
(b) NFA
(c) DFA
(d) All of these
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
3)Dead state is not required in which of the following?
(a) FA
(b) NFA
(c) DFA
(d) All of these
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
4)The total time needed to run any input string in DFA is ……. than time required in NFA.
(a) more
(b) Less
(c) equal
(d) None of these
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
5)Which statement is correct about DFA?
(a) All DFAs are derived from NFAs.
(b) All NFAs are derived from DFAs.
(c) Both can’t be derived from each other
(d) Both a and b
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
6)When it is not fixed that with a specific input where to go next on which state, then it is called?
(A). DFA
(B). NFA
(C). DFSA
(D) SA
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
7)WHAT is the relationship between DFN and NFA based on computatinal power?
A)DFA-->NFA
B)NFA-->DFA
C)EQUAL
D)NONE
Similar Resources on Wayground
10 questions
Quiz on Automata Theory

Quiz
•
University
10 questions
Automata Theory

Quiz
•
University
10 questions
Modular -Midterm Exam Automata

Quiz
•
University
10 questions
TOC MCQ

Quiz
•
University
6 questions
UNIT I TOC OVER

Quiz
•
University
12 questions
TOC QUIZ 28-08

Quiz
•
University
10 questions
ATCD Quiz1

Quiz
•
University
10 questions
Finite Automata

Quiz
•
University
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade