Deleting deterministic restarting automata with two windows

DOI10.1007/978-3-319-62809-7_20MaRDI QIDQ2408809zbMATH OpenOpenAlexFDO

Authors František Mráz, Friedrich Otto

Publication date 13 October 2017

Full work available at URL https://doi.org/10.1007/978-3-319-62809-7_20

zbMATH Keywords

closure propertyrestarting automatonlanguage class

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On deleting deterministic restarting automata that have two windows
• On the descriptional complexity of the window size for deleting restarting automata
• On deterministic ordered restart-delete automata
• On deterministic ordered restart-delete automata
• On shrinking restarting automata of window size one and two
• On the Descriptional Complexity of the Window Size for Deterministic Restarting Automata
• On restarting automata with window size one
• On the expressive power of stateless ordered restart-delete automata

Cited in

(5)

• scientific article; zbMATH DE number 1985583 (Why is no real title available?)
• On deleting deterministic restarting automata that have two windows
• On the descriptional complexity of the window size for deleting restarting automata
• On deterministic ordered restart-delete automata
• On the Descriptional Complexity of the Window Size for Deterministic Restarting Automata

This page was built for publication: Deleting deterministic restarting automata with two windows

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