Formal languages and computation : models and their applications / by Alexander Meduna
Material type: Computer 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
- 005.131
Item type | Current library | Call number | URL | Status | Barcode | |
---|---|---|---|---|---|---|
E-Book | Ranganathan Library | 005.131 (Browse shelf(Opens below)) | Link to resource | Available | E01337 |
Browsing Ranganathan Library shelves Close shelf browser (Hides shelf browser)
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.