pith. sign in

arxiv: 1511.08396 · v2 · pith:N7777DFGnew · submitted 2015-11-26 · 💻 cs.FL

On Basic Properties of Jumping Finite Automata

classification 💻 cs.FL
keywords automatafinitejumpingarticlebasicpropertiesathmed1besides
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.