For upper level courses on Automata. Combining classic theory with unique applications, this crisp narrative is supported by abundant examples and clarifies key

Automata and natural language theory are topics lying at the heart of computer science. Both are linked to computational complexity and together, these discipli

The study of the connections between mathematical automata and for mal logic is as old as theoretical computer science itself. In the founding paper of the subj

Michael Batty offers a comprehensive view of urban dynamics in the context of complexity theory, presenting models that demonstrate how complexity theory can em

Are mathematical equations the best way to model nature? For many years it had been assumed that they were. But in the early 1980s, Stephen Wolfram made the rad