Given Language: {x | it is divisible by 3}
The total number of final states to be assumed in order to pass the number constituting {0, 1} is

UNIT I TOC OVER

Quiz
•
Computers
•
University
•
Hard
Ms.K.Sundareswari AP_CSE_KAHE
Used 5+ times
FREE Resource
6 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
a) 0
b) 1
c) 2
d) 3
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
what are the types of FA
NFA
FA & DFA
NFA & DFA
ALL TEH ABOVE
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Statement 1: A Finite automata can be represented graphically; Statement 2: The nodes can be its states; Statement 3: The edges or arcs can be used for transitions
Hint: Nodes and Edges are for trees and forests too.
Which of the following make the correct combination?
a) Statement 1 is false but Statement 2 and 3 are correct
b) Statement 1 and 2 are correct while 3 is wrong
c) None of the mentioned statements are correct
d) All of the mentioned
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The minimum number of states required to recognize an octal number divisible by 3 are/is
a) 1
b) 3
c) 5
d) 7
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is not a part of 5-tuple finite automata?
a) Input alphabet
b) Transition function
c) Initial State
d) Output Alphabet
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
TOC full form
THEORY OF COMPUTING
THE OFFER OF COMPUTATION
THEORY OF COMPUTING
THEORY OF COMPUTATION
Similar Resources on Wayground
10 questions
Quiz on Automata Theory

Quiz
•
University
10 questions
Modular -Midterm Exam Automata

Quiz
•
University
10 questions
Finite Automata

Quiz
•
University
7 questions
FLAT S4 WS2023 QUIZZES UNIT 1

Quiz
•
University
10 questions
Quiziz Kelompok 4

Quiz
•
University
10 questions
Mechanical Assembly Design

Quiz
•
University
10 questions
Automata Theory

Quiz
•
University
11 questions
TOC Quiz 30 7 2024

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