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.
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 ...
Get Express Learning: Automata Theory and Formal Languages now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
