Two-dimensional Automata: Shift Spaces and Recognizable Languages - Softcover

Pirnot, Joni

Softcover

ISBN 10: 3639033043 ISBN 13: 9783639033045

Publisher: VDM Verlag, 2008

Synopsis

Computers are essentially one-dimensional finite state automata capable of reading instructions via one-dimensional strings of data. Two-dimensional automata and the increased computing power that comes with the ability to read two-dimensional blocks of data could revolutionize technology. This text defines the first working model for two-dimensional automata recognizing shift spaces and then describes characteristics related to the languages of the shift spaces that are represented. In particular, graphs are used to examine periodicity in two-dimensional shift spaces and to categorize certain types of transitivity in two-dimensional languages. The text is an excellent introduction to two-dimensional computing. The clear exposition, along with a variety of illustrations, makes the subject matter accessible to undergraduate students and to anyone casually interested in the subject, while the inclusion of groundbreaking theorems and open questions provides content for consideration by the serious mathematician or computer scientist.

About this title

About the Author:

Joni Burnette Pirnot received her Ph. D. in mathematics from the University of South Florida in 2006 and is currently an Associate Professor of Mathematics at Manatee Community College in Bradenton, Florida. Her research interests include symbolic dynamics, finite state automata, and formal language theory.

About this edition

• Publisher: VDM Verlag
• Publication date: 2008
• ISBN 10: 3639033043
• ISBN 13: 9783639033045
• Binding: Paperback
• Number of pages: 128