1

Finite State Machine

1.1 BASICS OF AUTOMATA

Q. What do you mean by formal language and automata theory (FLAT)?

Ans. Automata have some typical pronounceable symmetry with Automatic. In a computer all processes appear to be done automatically. A given input is being processed in the CPU and an output is generated. We are not concerned about the internal operation in the CPU. We are only concerned about the given input and the received output. However, in reality the input is converted to ‘0' and ‘1' and assigned to the process for which the input was given. It then performs some internal operation in its electronics circuit and generates output in ‘0' and ‘1' format. The output generated in ‘0' and ‘1' format is converted to user understandable ...

Get Express Learning: Automata Theory and Formal Languages now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.