Linear-time limited automata

DOI10.1007/978-3-319-94631-3_11zbMATH Open1435.68163OpenAlexW3022137563MaRDI QIDQ5896091FDOQ5896091

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

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

Mathematics Subject Classification ID

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

Cited In (1)

• 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)