Amazon cover image
Image from Amazon.com
Syndetics cover image
Image from Syndetics

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

By: Material type: Computer fileComputer fileLanguage: English Publication details: Boca Raton, FL : Auerbach Publications, an imprint of Taylor and Francis, 2014Edition: First editionDescription: 1 online resource (315 pages)ISBN:
  • 9781466513495
Subject(s): DDC classification:
  • 005.131
Online resources:
Contents:
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 Computation -- chapter 11 Turing Machines and General Grammars -- chapter 12 Concluding and Bibliographical Remarks
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
List(s) this item appears in: Computer Science | Computational Sciences | English Literature
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)

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 Computation -- chapter 11 Turing Machines and General Grammars -- chapter 12 Concluding and Bibliographical Remarks

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

There are no comments on this title.

to post a comment.
Share
This system is made operational by the in-house staff of the CUP Library.