Otomata and Language Theory

Book
Language Theory and Otomata, Firrar Utdirartatmo
An Introduction to Formal Language and Automata, Peter Linz
Otomata
Meaning according to the American Heritage Dictionary:
1. a robot
2. one that behaves in an automatic or mechanical fashion
Meaning in the world of mathematics
In connection with the theory of the abstract machine, the machine sekuensial receiving the input, output and issued, in the form of diskrit.
Example:
• Machine Jaja / vending machine
• Key combinations
• parser / compiler
Otomata theory and formal language, in a related case:
• Pembangkitan sentence / generation: all the expressions in the language L based on the rule held
• Introduction to the sentence / recognition: to specify a string (sentence), including as a member of the collective L.
Formal language
A sentence was formed with a series of implementing rules on the production of a symbol of 'root'. The process of applying the rules of production can be described as a tree diagram.

Download here...