Regulated Grammars and Automata

• Main Authors: Meduna, Alexander (Author), Zemek, Petr (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York : Imprint: Springer, 2014.
• Subjects: Computer science.; Computers.; Mathematical logic.; Computer science > Mathematics.; Computer Science.; Theory of Computation.; Computation by Abstract Devices.; Mathematical Logic and Formal Languages.; Mathematics of Computing.; Discrete Mathematics in Computer Science.

This is the first book to offer key theoretical topics and terminology concerning regulated grammars and automata. They are the most important language-defining devices that work under controls represented by additional mathematical mechanisms. Key topics include formal language theory, grammatical...