Giessener Elektronische Bibliothek

GEB - Giessener Elektronische Bibliothek

Hinweis zum Urheberrecht

Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URL: http://geb.uni-giessen.de/geb/volltexte/2001/606/


Automata arrays and context-free languages

Kutrib, Martin


pdf-Format: Dokument 1.pdf (268 KB)
ps gepackt: class="frontdoor">Dokument1.gz (224 KB)

Bookmark bei Connotea Bookmark bei del.icio.us
Freie Schlagwörter (Deutsch): automata array , context-free language
Universität Justus-Liebig-Universität Gießen
Institut: Institut für Informatik
Fachgebiet: Informatik
DDC-Sachgruppe: Informatik
Dokumentart: ResearchPaper (Forschungsbericht, Arbeitspapier)
Zeitschrift, Serie: IFIG Research Report ; 9907 / 1999
Sprache: Englisch
Erstellungsjahr: 1999
Publikationsdatum: 07.02.2001
Kurzfassung auf Deutsch: 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