A Second Course in Formal Languages and Automata Theory
|
Description
|
Intended for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course. After a review of basic concepts, the book covers combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes. Many topics often absent from other textbooks, such as repetitions in words, state complexity, the interchange lemma, 2DPDAs, and the incompressibility method, are covered here. The author places particular emphasis on the resources needed to represent certain languages. The book also includes a diverse collection of more than 200 exercises, suggestions for term projects, and research problems that remain open. |
Other books on Computer Science
A Half-Century of Automata Theory: Celebration and Inspiration
Transactions on Petri Nets and Other Models of Concurrency I (Lecture Notes in Computer Science)
Theory of Automata Formal Languages and Computation
Computable Models of the Law: Languages, Dialogues, Games, Ontologies (Lecture Notes in Computer Science)
Multiobjective Optimization: Interactive and Evolutionary Approaches (Lecture Notes in Computer Science)
Numerical Geometry of Non-Rigid Shapes (Monographs in Computer Science)
Formal Modeling and Analysis of Timed Systems: 6th International Conference, FORMATS 2008, Saint Malo, France, September 15-17, 2008, Proceedings (Lecture Notes in Computer Science)
Developments in Language Theory: 12th International Conference, DLT 2008, Kyoto, Japan, September 16-19, 2008, Proceedings (Lecture Notes in Computer Science)
Advanced Data Structures
A Second Course in Formal Languages and Automata Theory
Hypercomputation: Computing Beyond the Church-Turing Barrier (Monographs in Computer Science)
Transactions on Rough Sets VIII (Lecture Notes in Computer Science)
Advances in Web Information Systems Engineering: WISE 2008 International Workshops, Auckland, New Zealand, September 1-4, 2008, Proceedings (Lecture Notes in Computer Science)
Combinatorial Optimization and Applications: Second International Conference, COCOA 2008, St. John's, NL, Canada, August 21-24, 2008, Proceedings (Lecture Notes in Computer Science)
Advances in Databases and Information Systems: 12th East European Conference, ADBIS 2008, Pori, Finland, September 5-9, 2008, Proceedings (Lecture Notes in Computer Science)
|
|
