Formal languages and computation : models and their applications / by Alexander Meduna.

Format:

Book

Author/Creator:

Meduna, Alexander, 1957- author.

Language:

English

Subjects (All):

Formal languages.

Machine theory.

Physical Description:

1 online resource (310 p.)

Edition:

First edition.

Place of Publication:

Boca Raton, FL : Auerbach Publications, an imprint of Taylor and Francis, 2014.

Language Note:

English

Summary:

Formal Languages and Computation: Models and Their Applications gives a clear, comprehensive introduction to formal language theory and its applications in computer science. It covers all rudimental topics concerning formal languages and their models, especially grammars and automata, and sketches the basic ideas underlying the theory of computation, including computability, decidability, and computational complexity. Emphasizing the relationship between theory and application, the book describes many real-world applications, including computer science engineering techniques for language processing and their implementation.

Contents:

Front Cover; Contents; Preface; Acknowledgments; Author; Chapter 1: Mathematical Background; Chapter 2: Formal Languages and Rewriting Systems; Chapter 3: Models for Regular Languages; Chapter 4: Applications of Regular Expressions and Finite Automata: Lexical Analysis; Chapter 5: Properties of Regular Languages; Chapter 6: Models for Context-Free Languages; Chapter 7: Applications of Models for Context-Free Languages: Syntax Analysis; Chapter 8: Properties of Context-Free Languages; Chapter 9: Turing Machines and Their Variants

Chapter 10: Applications of Turing Machines: Theory of ComputationChapter 11: Turing Machines and General Grammars; Chapter 12: Concluding and Bibliographical Remarks; Appendix I: Index to Special Symbols; Appendix II: Index to Language Models; References; Bibliography; Back Cover

Notes:

Description based upon print version of record.

Includes bibliographical references and indexes.

Description based on print version record.

ISBN:

1-04-006128-1

0-429-09859-6

1-4665-1345-4

1-4665-1349-7

9780429098598

OCLC:

768171493