Jumping Computation: Updating Automata and Grammars for Discontinuous Information Processing

This book is primarily a theoretically oriented treatment of jumping automata and grammars, covering all essential theoretical topics concerning them, including their power, properties, and transformations.

Alexander Meduna (born 1957 in Olomouc, Czech Republic) is a theoretical computer scientist and expert on the theory of computation. He is a full professor of Computer Science at the Brno University of Technology. Formerly, he taught theoretical computer science at various American, Asian and European universities, including the University of Missouri, where he spent a decade teaching advanced topics of formal language theory and Kyoto Sangyo University, where he spent several months teaching these topics, too. Concerning the subject of this book, he is the author of over ninety papers and several books, listed at http: //www.fit.vutbr.cz/ meduna/work.

Zbyněk Křivka is both a theoretically and pragmatically oriented computer scientist. Being a former PhD student of Alexander Meduna and, currently, his colleague at the Brno University of Technology, he has published several journal papers with strong focus on jumping models, and his PhD thesis, which also deals with formal languages, has been published as a book.