You might also like

More about Two-dimensional Automata

• Book details
• Synopsis
• Trending among others

You get 142 loyalty points

Book 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 avariety 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.

Book details

Book category Books in English Mathematics & science Mathematics

• Full title: Two-dimensional Automata
• Author: Joni Pirnot
• Language: English
• Binding: Paperback
• Number of pages: 128
• EAN: 9783639033045
• ISBN: 3639033043
• ID: 06812997
• Publisher: VDM Verlag Dr. Mueller E.K.
• Weight: 181 g
• Dimensions: 229 × 152 × 7 mm
• Date of publishing: 07. July 2008

Trending among others

---

---

---