Are there Universal Finite or Pushdown Automata?
Kudlek, Manfred ; Totzke, Patrick ; Zetzsche, Georg
| URL | http://edoc.sub.uni-hamburg.de/informatik/volltexte/2011/170/ |
|---|---|
| Document type: | TechReport |
| Series: | Berichte des Fachbereichs Informatik der Universität Hamburg |
| Volume Number: | 293 |
| Language: | English |
| Year of creation: | 2010 |
| Date of publication: | 25.05.2011 |
| Free keywords (German): | Kryptologie |
| Dewey Decimal Classification: | Computer science |
| BK - classification: | 54.38 |
Abstract in English:
We investigate the (non)-existence of universal automata for various classes of automata, as finite and pushdown automata, and in particular the influence of the representation and encoding function. An alternative approach, using transition systems, is presented too.
Hinweis zum Urherberrecht
Für Dokumente, die in elektronischer Form über Datenenetze angeboten werden, gilt uneingeschränkt das Urheberrechtsgesetz (UrhG). Insbesondere gilt:
Einzelne Vervielfältigungen, z.B. Kopien und Ausdrucke, dürfen nur zum privaten und sonstigen eigenen Gebrauch angefertigt werden (Paragraph 53 Urheberrecht). Die Herstellung und Verbreitung von weiteren Reproduktionen ist nur mit ausdrücklicher Genehmigung des Urhebers gestattet.
Der Benutzer ist für die Einhaltung der Rechtsvorschriften selbst verantwortlich und kann bei Mißbrauch haftbar gemacht werden.