Formal Languages and Computation - Models and Their Applications

List of contents

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.

About the author

Meduna, Alexander

Product details

• Authors: Alexander Meduna, Meduna Alexander
• Publisher: Taylor & Francis Ltd.
• Languages: English
• Product format: Hardback
• Released: 11.02.2014
• EAN: 9781466513457
• ISBN: 978-1-4665-1345-7
• No. of pages: 315
• Subjects: Guides; Natural sciences, medicine, IT, technology > IT, data processing > Programming languages; COMPUTERS / Machine Theory, Mathematical theory of computation, Programming & scripting languages: general, Programming and scripting languages: general, COMPUTERS / Languages / General