TY - GEN
T1 - Automata arrays and context-free languages
A1 - Kutrib,Martin
Y1 - 2001/02/06
N2 - From a biological point of view automata arrays have been employed by John von Neumann in order to solve the logical problem of nontrivial self-reproduction.
From a computer scientific point of view they are a model for massively parallel computing systems.
Here we are dealing with automata arrays as acceptors for formal languages. Our focus of investigations concerns their capabilities to accept the classical linguistic languages. While there are simple relations to the regular and context-sensitive ones here we shed some light on the relations to the context-free languages and some of their important subfamilies.
CR Subject Classification (1998): F.1, F.4.3, B.6.1, E.1
KW - automata array
KW - context-free language
CY - Gießen
PB - Universitätsbibliothek
AD - Otto-Behaghel-Str. 8, 35394 Gießen
UR - http://geb.uni-giessen.de/geb/volltexte/2001/606
ER -