arXiv Open Access 2012

On the Existence of Universal Finite or Pushdown Automata

Manfred Kudlek

Lihat Sumber

Abstrak

We investigate the (non)-existence of universal automata for some classes of automata, such as finite automata and pushdown automata, and in particular the influence of the representation and encoding function. An alternative approach, using transition systems, is presented too.

Topik & Kata Kunci

cs.FL

Penulis (1)

Manfred Kudlek

Format Sitasi

APA MLA BibTeX

Kudlek, M. (2012). On the Existence of Universal Finite or Pushdown Automata. https://arxiv.org/abs/1207.7149

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2012
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓