Alexander Meduna

Formal Languages and Computation

Models and Their Applications

• Gebundenes Buch

Produktbeschreibung

This computer science book gives a clear, comprehensive introduction to formal language theory and its applications in computer science. It is meant as the basis of a one-term course on this subject at the undergraduate level. It covers all rudimental topics concerning formal languages and their models, especially grammars and automata. It sketches the basic ideas underlying the theory of computation, including computability, decidability, and computational complexity. From a practical viewpoint, it explains how these models underlie computer science engineering techniques for language processing, such as lexical and syntax analysis.

Produktdetails

• Verlag: CRC Press
• Seitenzahl: 316
• Erscheinungstermin: 11. Februar 2014
• Englisch
• Abmessung: 254mm x 175mm x 23mm
• Gewicht: 726g
• ISBN-13: 9781466513457
• ISBN-10: 1466513454
• Artikelnr.: 39186499

Autorenporträt

Meduna, Alexander

Inhaltsangabe

Introduction: Mathematical Background. Formal Languages and Rewriting
Systems. Regular Languages and Their Models: Models for Regular Languages
and their Applications in Lexical Analysis. Properties of Regular
Languages. Context-Free Languages and Their Models: Models for Context-Free
Languages and their Applications in Syntax Analysis. Properties of
Context-Free Languages. Turing Machines and Computation: Turing Machines
and Their Variants. Applications of Turing Machines: Theory of Computation.
Turing Machines and General Grammars. Conclusion: Concluding and
Bibliographical Remarks.