Home | Amazing | Today | Tags | Publishers | Years | Account | Search 
A Second Course in Formal Languages and Automata Theory

Buy
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.

About the Author

Jeffrey Shallit is Professor of the David R. Cheriton School of Computer Science at the University of Waterloo. He is the author of Algorithmic Number Theory (co-authored with Eric Bach) and Automatic Sequences: Theory, Applications, Generalizations (co-authored with Jean-Paul Allouche). He has published approximately 90 articles on number theory, algebra, automata theory, complexity theory, and the history of mathematics and computing.
(HTML tags aren't allowed.)

PHP for Absolute Beginners
PHP for Absolute Beginners
Get started in web development using PHP. Even if you've never programmed before, author Jason Lengstorf introduces you to PHP by building a PHP-based blogging site while covering all the good coding practices and skills that you'll need when you start your own projects.
  • Create web content with version 5.3 of...
Computeractive Guide to PC Tuning (Computer Active)
Computeractive Guide to PC Tuning (Computer Active)
Welcome to the third book in the Computeractive StepbyStep series. If you’ve read any of the others, you’ll know what to expect: a direct approach that leads you through everything you need to know about tuning your PC, with lots of examples and a step-by-step workshop at the end of each chapter.

As before, we avoid jargon
...
Microsoft Private Cloud Computing
Microsoft Private Cloud Computing

Learn the foundation of cloud computing and how to build your own Microsoft private cloud

Written by a team of expert authors who are MVPs and leaders in their respective fields, this one-of-a-kind book is an essential resource for IT administrators who are responsible for implementing and managing a cloud infrastructure....


InDesign CS4 Bible
InDesign CS4 Bible

InDesign just keeps getting better—and so does this book!

Whether you come from PageMaker®, QuarkXPress®, or InDesign CS3, if you want to make the switch to InDesign CS4, you've come to the right place. This in-depth guide shows you step by step how to get the most out of this innovative software, from better text...

Cataract and Refractive Surgery (Essentials in Ophthalmology)
Cataract and Refractive Surgery (Essentials in Ophthalmology)

The topic of the second volume of the series in "Essentials in Ophthalmology" is cataract and refractive surgery, a realm of ophthalmic care that has undergone revolutionary changes in the past 10 years. Worldwide, the removal of the opaque crystalline lens is the most frequently performed surgical intervention in the human body,...

2D Game Building for Teens
2D Game Building for Teens

Bring your video game ideas to life with 2D Game Building for Teens! Written for anyone with an interest in creating video games, this book will show you how to use the Torque Game Builder, a simple drag-and-drop game engine, to make your very own games to play and share. Following easy-to- understand techniques and directions, you?ll work...

©2021 LearnIT (support@pdfchm.net) - Privacy Policy