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

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 ...

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