Are there Universal Finite or Pushdown Automata?

; ;

URN urn:nbn:de:gbv:18-228-7-1706
URL
Dokumentart: Report (Bericht)
Schriftenreihe: Berichte des Fachbereichs Informatik der Universität Hamburg
Bandnummer: 293
Sprache: Englisch
Erstellungsjahr: 2010
Publikationsdatum:
Freie Schlagwörter (Deutsch): Kryptologie
DDC-Sachgruppe: Informatik
BK - Klassifikation: 54.38

Kurzfassung auf Englisch:

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.