Automata and Languages
Theory and Applications
(Sprache: Englisch)
Automata and Languages presents a step-by-step development of the theory of automata, languages and computation. Intended to be used as the basis of an introductory course to this theory at both junior and senior levels, the text is organized in such a way...
Leider schon ausverkauft
versandkostenfrei
Bisher Fr. 232.90
Buch (Kartoniert) -49%
Fr. 118.00
inkl. MwSt.
- Kreditkarte, Paypal, Rechnungskauf
- 30 Tage Widerrufsrecht
Produktdetails
Produktinformationen zu „Automata and Languages “
Klappentext zu „Automata and Languages “
Automata and Languages presents a step-by-step development of the theory of automata, languages and computation. Intended to be used as the basis of an introductory course to this theory at both junior and senior levels, the text is organized in such a way as to allow the design of various courses based on selected material. Areas featured in the book include:- *basic models of computation *formal languages and their properties *computability, decidability and complexity *a discussion of the modern trends in the theory of automata and formal languages *design of programming languages, including the development of a new programming language *compiler design, including the construction of a complete compiler Alexander Meduna uses clear definitions, easy-to-follow proofs and helpful examples to make formerly obscure concepts easy to understand. He also includes challenging exercises and programming projects to enhance the reader's comprehension, and, to put the theory firmly into a 'real world' context, he presents lots of realistic illustrations and applications in practical computer science.
Automata and Languages presents a step-by-step development of the theory
of automata, languages and computation. Intended to be used as the basis
of an introductory course to this theory at both junior and senior levels,
the text is organized in such a way as to allow the design of various
courses based on selected material.
Areas featured in the book include:-
* basic models of computation
* formal languages and their properties
* computability, decidability and complexity
* a discussion of the modern trends in the theory of automata and
formal languages
* design of programming languages, including the development of a new
programming language
* compiler design, including the construction of a complete compiler
Alexander Meduna uses clear definitions, easy-to-follow proofs and helpful
examples to make formerly obscure concepts easy to understand. He also
includes challenging exercises and programming projects to enhance the
reader's comprehension, and, to put the theory firmly into a 'real world'
context, he presents lots of realistic illustrations and applications in
practical computer science.
of automata, languages and computation. Intended to be used as the basis
of an introductory course to this theory at both junior and senior levels,
the text is organized in such a way as to allow the design of various
courses based on selected material.
Areas featured in the book include:-
* basic models of computation
* formal languages and their properties
* computability, decidability and complexity
* a discussion of the modern trends in the theory of automata and
formal languages
* design of programming languages, including the development of a new
programming language
* compiler design, including the construction of a complete compiler
Alexander Meduna uses clear definitions, easy-to-follow proofs and helpful
examples to make formerly obscure concepts easy to understand. He also
includes challenging exercises and programming projects to enhance the
reader's comprehension, and, to put the theory firmly into a 'real world'
context, he presents lots of realistic illustrations and applications in
practical computer science.
Inhaltsverzeichnis zu „Automata and Languages “
- INTRODUCTION: Languages. Formalization of Languages. Expressions and Grammars. Translations. Exercises, Programming Projects. Automata. Conceptualization of Automata. Transducers. Computability. Exercises. Programming Projects. Bibliographic Notes- REGULAR LANGUAGES: Models for Regular Languages. Regular Expressions. Finite Automata. Finite Automata and Regular Expressions. Exercises. Programming Projects. Properties of Regular Languages. Pumping Lemma. Closure Properties. Decidable Problems. Exercises
- CONTEXT-FREE LANGUAGES: Models for Context-Free Languages. Context-Free Grammars. Pushdown Automata. Pushdown Autmata and Context-Free Grammars. Exercises. Programming Projects. Properties of Context-Free Languages. Pumping Lemma. Closure Properties. Decidable Problems. Exercises. Special Types of Context-Free Languages and Their Models. Deterministic Context-Free Languages. Linear and Regular Grammars. Exercises
- BEYOND CONTEXT-FREE LANGUAGES: Generalized Models. Turing Machines. Two-Pushdown Automata. Unrestricted Grammars. A Hierarchy of Language Families. Exercises. Programming Projects. Bibliographic Notes
- TRANSLATIONS: Finite and Pushdown Transducers. Finite Transducers. Translation Grammars and Pushdown Transducers. Compilers. Exercises. Programming Projects. Turing Transducers. Basic Definitions. Computability. Decidability. Exercises. Programming Projects
- Bibliographic Notes
- Appendix - Mathematical Background
- Bibliography
- Indices
- Index to Special Symbols
- Index to Decision Problems
- Index to Algorithms
- Subject Index.
Autoren-Porträt von Alexander Meduna
Alexander Meduna, Associate Professor of Computer Science at the Brno University of Technology, received his PhD from Brno University in 1988. He has taught theoretical computer science at various European and American universities, including the University of Missouri, where he spent a decade teaching advanced topics of formal language theory.
Bibliographische Angaben
- Autor: Alexander Meduna
- 2000, XVI, 920 Seiten, Masse: 15,5 x 23,5 cm, Kartoniert (TB), Englisch
- Verlag: Springer, Berlin
- ISBN-10: 1852330740
- ISBN-13: 9781852330743
- Erscheinungsdatum: 17.07.2000
Sprache:
Englisch
Kommentar zu "Automata and Languages"
0 Gebrauchte Artikel zu „Automata and Languages“
| Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
|---|
Schreiben Sie einen Kommentar zu "Automata and Languages".
Kommentar verfassen