FB 07 - Mathematik und Informatik, Physik, Geographie
Dauerhafte URI für den Bereich
Stöbern nach
Auflistung FB 07 - Mathematik und Informatik, Physik, Geographie nach Titel "Automata arrays and context-free languages"
Gerade angezeigt 1 - 1 von 1
Treffer pro Seite
Sortieroptionen
Item Automata arrays and context-free languages(1999) Kutrib, MartinFrom 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