Two-dimensional Automata
Shift Spaces and Recognizable Languages
(Sprache: Englisch)
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...
Leider schon ausverkauft
versandkostenfrei
Buch (Kartoniert)
59.00 €
Produktdetails
Produktinformationen zu „Two-dimensional Automata “
Klappentext zu „Two-dimensional Automata “
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 considerationby the serious mathematician or computer scientist.
Autoren-Porträt von Joni Pirnot
Pirnot, JoniJoni 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.
Bibliographische Angaben
- Autor: Joni Pirnot
- 2008, 128 Seiten, Maße: 15 x 22 cm, Kartoniert (TB), Englisch
- Verlag: VDM Verlag Dr. Müller e.K.
- ISBN-10: 3639033043
- ISBN-13: 9783639033045
Sprache:
Englisch
Kommentar zu "Two-dimensional Automata"
0 Gebrauchte Artikel zu „Two-dimensional Automata“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Two-dimensional Automata".
Kommentar verfassen