FLAT-SS-UNIT - 1 -B

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

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

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

what is  Σ^* ?

• zero or more occurance of symbols

• Σ* = Σ⁰ ∪ Σ¹ ∪ Σ² ∪ ...

• All the Above

• None of the above

what is Σ⁺ ?

• = Σ¹ ∪ Σ² ∪Σ³ u…

• one or more occurance of symbols

• All the above

• None of the above

What is Concatenation of strings?

If x = abc and y = de then xy = ??

• xy = abcde

• xy = deabc

• xy=adbec

• None of the above

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

How States are represented ?

• States are represented by circles.

• States are represented by rectangle.

• States are represented by square.

• States are represented by triangle.

Accepting (final) states are represented by ..................................?

• double circles.

• double square

• double rectangle

• None of the above

Arcs represent .................

• state transitions

• Start state

• Final State

• None of the above