O'Reilly logo

Express Learning: Automata Theory and Formal Languages by Shyamalendu Kandar

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

3

Finite Automata

3.1 BASICS ABOUT FINITE AUTOMATA

Q. Define and describe the characteristics of an Automaton.

Ans. An automaton is a system where materials, energy or information are transformed and transmitted for performing some operation without direct human participation. Any automated machine can be given as example of automaton.

images

Characteristics of an automaton:

Input (I/P): Input is taken in each clock pulse. For each single instance of time t1, t2, t3,…, tn the input are taken as I1, I2, I3,…, In. As there are n number of input lines, n number of inputs will be taken in each single time instant. Input for each input line is finite and ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required