Linear-time limited automata

DOI10.1007/978-3-319-94631-3_11MaRDI QIDQ5896091zbMATH OpenOpenAlexFDO

Authors Bruno Guillon, Luca Prigioniero

Publication date 30 June 2020

Published in Descriptional Complexity of Formal Systems (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01905632/file/470153_1_En_11_Chapter.pdf

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Classical models of computation (Turing machines, etc.) (68Q04)

Recommendations

• Linear-time limited automata
• Descriptional complexity of limited automata
• Limited automata: properties, complexity and variants
• Limited automata and regular languages
• Limited automata and regular languages

Cited in

(3)

• Two-way automata and one-tape machines. Read only versus linear time
• Behavioral strengths and weaknesses of various models of limited automata
• Linear-time limited automata

This page was built for publication: Linear-time limited automata

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