Automata - Understanding

Quiz
•
Computers
•
University
•
Hard
ALDO STALIN J L
Used 13+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Choose the string accepted by the given automata.
01
000
01111
0111
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is NOT a component of automata?
state
transition
input symbol
output
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following string NOT recognized by the given automata?
0
011111
01111
011111111
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Number of states in the given automata.
1
2
0
Not applicable
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Choose the string accepted the given automaton.
bbb
abb
bb
bba
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Length of the strings accepted by the given automaton.
1
2
0
None
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The state represented by double circle is called as
accepting state
start state
state
transition
Create a free account and access millions of resources
Similar Resources on Wayground
15 questions
Exploring Automata and Formal Languages

Quiz
•
University
10 questions
Compiler Construction quiz 2

Quiz
•
University
10 questions
PYTHON_CHAPTER 6

Quiz
•
University
5 questions
Chomsky Hierarchy

Quiz
•
University
10 questions
Puzzle Quiz

Quiz
•
University
15 questions
NFA Vs DFA

Quiz
•
University
15 questions
NFA, DFA Definition

Quiz
•
University
10 questions
FLAT-SS-UNIT - 1 -B

Quiz
•
University
Popular Resources on Wayground
18 questions
Writing Launch Day 1

Lesson
•
3rd Grade
11 questions
Hallway & Bathroom Expectations

Quiz
•
6th - 8th Grade
11 questions
Standard Response Protocol

Quiz
•
6th - 8th Grade
40 questions
Algebra Review Topics

Quiz
•
9th - 12th Grade
4 questions
Exit Ticket 7/29

Quiz
•
8th Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
19 questions
Handbook Overview

Lesson
•
9th - 12th Grade
20 questions
Subject-Verb Agreement

Quiz
•
9th Grade