We strive to deliver the best value to our customers and ensure complete satisfaction for all our textbook rentals.
You can return your online books for any reason within our refund period – no questions asked.
Every order is available for express shipping, and return shipping is always free.
You'll be happy with the quality of your books (or we'll ship you another one on our dime).
You can extend your rental at any time – at the same cheap daily rental rate.
If you decide to keep the book it will never cost more than the purchase price.
As always, you have access to over 5 million titles. Plus, you can choose from 5 rental periods, so you only pay for what you’ll use. And if you ever run into trouble, our top-notch U.S. based Customer Service team is ready to help by email, chat or phone.
This is a book about solving problems related to automata and regular expressions. It helps you learn the subject in the most effective way possible, through problem solving. There are 84 problems with solutions.The introduction provides some background information on automata, regular expressions, and generating functions.The inclusion of generating...
This is a book about solving problems related to automata and regular expressions. It helps you learn the subject in the most effective way possible, through problem solving. There are 84 problems with solutions.The introduction provides some background information on automata, regular expressions, and generating functions.The inclusion of generating functions is one of the unique features of this book. Few computer science books cover the topic of generating functions for automata and there are only a handful of combinatorics books that mention it. This is unfortunate since we believe the connection between computer science and combinatorics, that is opened up by these generating functions, can enrich both subjects and lead to new methods and applications.We cover a few interesting classes of problems for finite state automata and then show some examples of infinite state automata and recursive regular expressions. The final problem in the book involves constructing a recursive regular expression for matching regular expressions.This book explains:* Why automata are important.* The relationship of automata to regular expressions.* The difference between deterministic and nondeterministic automata.* How to get the regular expression from an automaton.* Why two seemingly different regular expressions can belong to the same automaton.* How the regular expression for an infinite automaton is different thanone for a finite one.* The relationship of a regular expression to a regular language.* What a generating function for a language tells you about the language.* How to get a generating function from a regular expression.* How the generating function of a recursive regular expression isdifferent from that of an ordinary regular expression.* How to test divisibility properties of integers (binary and decimalbased) using automata.* How to construct an automaton to search for a given pattern, or for agiven pattern not occurring.* How to construct an automaton for arbitrary patterns and alphabets.* How the recursive regular expression for nested parentheses leads tothe Catalan numbers.Included in this book:* Divisibility problems in binary and decimal.* Pattern search problems in binary, ternary, and quaternary alphabets. * Pattern search problems for circular strings that contain or do not contain a given pattern.* Automata, regular expressions, and generating functions for gambling games.* Automata and generating functions for finite and infinite correctly nested parentheses.* The recursive regular expression for matching regular expressions over a binary alphabet.* A further reading list.
Out of Stock
We're fresh out of that one today.
So sorry. Try back another time as our inventory fluctuates daily.
Since launching the first textbook rental site in 2006, BookRenter has never wavered from our mission to make education more affordable for all students. Every day, we focus on delivering students the best prices, the most flexible options, and the best service on earth. On March 13, 2012 BookRenter.com, Inc. formally changed its name to Rafter, Inc. We are still the same company and the same people, only our corporate name has changed.