Giessener Elektronische Bibliothek

GEB - Giessener Elektronische Bibliothek

Automata arrays and context-free languages

Kutrib, Martin


Zum Volltext im pdf-Format: Dokument 1.pdf (268 KB)


Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URN: urn:nbn:de:hebis:26-opus-6065
URL: http://geb.uni-giessen.de/geb/volltexte/2001/606/


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
Zeitschrift, Serie: IFIG Research Report ; 9907 / 1999
Sprache: Englisch
Erstellungsjahr: 1999
Publikationsdatum: 06.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

Lizenz: Veröffentlichungsvertrag für Publikationen ohne Print on Demand