FLAT-SS-UNIT - 1 -B

Quiz
•
Computers
•
University
•
Medium
Dr. T. SAJU RAJ
Used 9+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is Automata Theory?
Automata theory is the study of Automata
Automata theory is the study of abstract computing devices
Automata theory is the study of devices
None of the above
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Why we Study Automata?
Automata theory is the core of computer science
Automata theory presents many useful models for software and hardware.
In compilers we use finite automata for lexical analyzers, and push down automatons for parsers
In search engines, we use finite automata to determine tokens in web pages.
All the above
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is an alphabet??
. An alphabet is a finite, non empty set of symbols
We use the symbol å for an alphabet.
All the above
None of the above
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
what is Σ* ?
zero or more occurance of symbols
Σ* = Σ0 ∪ Σ1 ∪ Σ2 ∪ ...
All the Above
None of the above
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
what is Σ+ ?
= Σ1 ∪ Σ2 ∪Σ3 u…
one or more occurance of symbols
All the above
None of the above
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is Concatenation of strings?
If x = abc and y = de then xy = ??
xy = abcde
xy = deabc
xy=adbec
None of the above
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
what is the purpose of a state?
The purpose of a state is to remember the relevant portion of the history.
The purpose of a state is to remember the start state
The purpose of a state is to remember the final state
All the above
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
QUIZ COMPUTER

Quiz
•
University
15 questions
Flip Flop

Quiz
•
University
10 questions
Cross-Site Scripting

Quiz
•
University
10 questions
Animation Production Methods

Quiz
•
6th Grade - University
15 questions
[Python For All] Quiz 5 - Numpy

Quiz
•
University
10 questions
Software Design Basics

Quiz
•
University
11 questions
[ReactJS] Quiz 1

Quiz
•
University
15 questions
OS Quiz-1

Quiz
•
University
Popular Resources on Wayground
10 questions
Video Games

Quiz
•
6th - 12th Grade
20 questions
Brand Labels

Quiz
•
5th - 12th Grade
15 questions
Core 4 of Customer Service - Student Edition

Quiz
•
6th - 8th Grade
15 questions
What is Bullying?- Bullying Lesson Series 6-12

Lesson
•
11th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
22 questions
Adding Integers

Quiz
•
6th Grade
10 questions
Exploring Digital Citizenship Essentials

Interactive video
•
6th - 10th Grade
Discover more resources for Computers
20 questions
Definite and Indefinite Articles in Spanish (Avancemos)

Quiz
•
8th Grade - University
7 questions
Force and Motion

Interactive video
•
4th Grade - University
36 questions
Unit 5 Key Terms

Quiz
•
11th Grade - University
7 questions
Figurative Language: Idioms, Similes, and Metaphors

Interactive video
•
4th Grade - University
15 questions
Properties of Equality

Quiz
•
8th Grade - University
38 questions
WH - Unit 3 Exam Review*

Quiz
•
10th Grade - University
21 questions
Advise vs. Advice

Quiz
•
6th Grade - University
12 questions
Reading a ruler!

Quiz
•
9th Grade - University