arXiv Open Access 2015

On Basic Properties of Jumping Finite Automata

Vojtěch Vorel
Lihat Sumber

Abstrak

We complete the initial study of jumping finite automata, which was started in a former article of Meduna and Zemek \citep{athMED1}. The open questions about basic closure properties are solved. Besides this, we correct erroneous results presented in the article. Finally, we point out important relations between jumping finite automata and some other models studied in the literature.

Topik & Kata Kunci

Penulis (1)

V

Vojtěch Vorel

Format Sitasi

Vorel, V. (2015). On Basic Properties of Jumping Finite Automata. https://arxiv.org/abs/1511.08396

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2015
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓