A hierarchy of jumping restarting automata

DOI10.1016/J.INS.2023.119981OpenAlexW4389373644MaRDI QIDQ6180004FDOQ6180004

Author name not available (Why is that?)

Publication date: 18 January 2024

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2023.119981

zbMATH Keywords

hierarchydegreerestarting automatonjumping automaton

Mathematics Subject Classification ID

Game theory, economics, finance, and other social and behavioral sciences (91-XX) Computer science (68-XX)

Cites Work

• Title not available (Why is that?)
• Growing context-sensitive languages and Church-Rosser languages
• Weighted restarting automata and pushdown relations
• Weighted Restarting Automata and Pushdown Relations
• Title not available (Why is that?)
• Restarting automata
• A hierarchy of monotone deterministic non-forgetting restarting automata
• The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages
• Restarting automata, Church-Rosser languages, and representations of {r. e. \ }languages
• Title not available (Why is that?)
• JUMPING FINITE AUTOMATA
• Weighted restarting automata
• Operational State Complexity and Decidability of Jumping Finite Automata

This page was built for publication: A hierarchy of jumping restarting automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6180004)