Pushdown and One-Counter Automata: Constant and Non-constant Memory Usage

von Pighizzini, Giovanni
Veröffentlicht in DCFS (25. : 2023 : Potsdam) Descriptional Complexity of Formal Systems (2023)

Boolean Kemels of Context-Free Languages

von Kutrib, Martin
Veröffentlicht in CIAA (25. : 2021 : Online) Implementation and Application of Automata (2021)

Performing Regular Operations with 1-Limited Automata

von Pighizzini, Giovanni
Veröffentlicht in DLT (26. : 2022 : Tampa, Fla.) Developments in language theory (2022)

Space Complexity of Stack Automata Models

von Ibarra, Oscar H.
Veröffentlicht in DLT (24. : 2020 : Tampa, Fla.) Developments in language theory (2020)