Anzeige
Erschienen in:
2017 | OriginalPaper | Buchkapitel
On Parallel Versions of Jumping Finite Automata
verfasst von : Radim Kocman, Alexander Meduna
Erschienen in: Proceedings of the 2015 Federated Conference on Software Development and Object Technologies
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
The present paper proposes a new investigation area in automata theory - n-parallel jumping finite automata. These automata further extend recently presented jumping finite automata that are focused on discontinuous reading. The proposed modification uses multiple reading heads that work in parallel and can discontinuously read from the input in several places at once. We also define the more restricted version of these automata which only allows jumping to the right. This restricted version is then further studied, compared with n-parallel right linear grammars, and several of its properties are derived.