Clearing restarting automata

DOI10.3233/FI-2010-334MaRDI QIDQ3000289zbMATHOpenAlexFDO

Authors Peter Černo, František Mráz

Publication date 18 May 2011

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2010-334

zbMATH Keywords

formal languagesgrammatical inferenceanalysis by reductionclearing restarting automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Recommendations

• \(\Delta \)-clearing restarting automata and CFL
• Restarting Tree Automata
• scientific article; zbMATH DE number 2040896
• Restarting automata
• Restarting automata with restricted utilization of auxiliary symbols

Cited in

(13)

• Regulated variants of limited context restarting automata
• Restarting Tree Automata
• Restarting automata with structured output and functional generative description
• Lambda-confluence for context rewriting systems
• On the expressive power of stateless ordered restart-delete automata
• Learning Analysis by Reduction from Positive Data
• Two results on discontinuous input processing
• Power of S-\(k\)R-RRWW-automata
• On restarting automata with window size one
• \(\Delta \)-clearing restarting automata and CFL
• Decidability questions for insertion systems and related models
• A characterization of the context-free languages by stateless ordered restart-delete automata
• Lambda-confluence is undecidable for clearing restarting automata

This page was built for publication: Clearing restarting automata

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