Liebe Nutzerinnen und Nutzer in der Zeit von Montag 22.04. 9:00Uhr bis voraussichtlich Mitwoch 24.04. 9:00Uhr ist JLUpub aufgrund von Wartungsarbeiten nicht erreichbar. Danke für Ihr Verständnis.
Dear users, JLUpub will be unavailable from Monday 22.04. 9:00 a.m. until probably Wednesday 24.04. 9:00 a.m. due to maintenance work. Thank you for your understanding.
Automata arrays and context-free languages
| dc.contributor.author | Kutrib, Martin | |
| dc.date.accessioned | 2022-09-12T09:38:47Z | |
| dc.date.available | 2001-02-06T23:00:00Z | |
| dc.date.available | 2022-09-12T09:38:47Z | |
| dc.date.issued | 1999 | |
| dc.identifier.uri | http://nbn-resolving.de/urn:nbn:de:hebis:26-opus-6065 | |
| dc.identifier.uri | https://jlupub.ub.uni-giessen.de//handle/jlupub/7571 | |
| dc.identifier.uri | http://dx.doi.org/10.22029/jlupub-7005 | |
| dc.description.abstract | 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 | de_DE |
| dc.language.iso | en | de_DE |
| dc.relation.ispartofseries | IFIG Research Report; 9907 / 1999 | |
| dc.rights | In Copyright | * |
| dc.rights.uri | http://rightsstatements.org/page/InC/1.0/ | * |
| dc.subject | automata array | de_DE |
| dc.subject | context-free language | de_DE |
| dc.subject.ddc | ddc:004 | de_DE |
| dc.title | Automata arrays and context-free languages | de_DE |
| dc.type | workingPaper | de_DE |
| local.affiliation | FB 07 - Mathematik und Informatik, Physik, Geographie | de_DE |
| local.opus.id | 606 | |
| local.opus.institute | Institut für Informatik | de_DE |
| local.opus.fachgebiet | Informatik | de_DE |
Dateien zu dieser Ressource
Das Dokument erscheint in:
Urheberrechtlich geschützt