3 papers
cs.FL2026
Turn Complexity and Bounded Languages
Giovanni Pighizzini
A turn or reversal in a computation of a pushdown automaton is a switch from a phase in which the height of the pushdown store increases to a phase in which it decreases. Given a p…
cs.FL2026
Turn Complexity of Context-free Languages, Pushdown Automata and One-Counter Automata
Giovanni Pighizzini
A turn in a computation of a pushdown automaton is a switch from a phase in which the height of the pushdown store increases to a phase in which it decreases. Given a pushdown or o…
cs.FL2024
Proceedings 14th International Workshop on Non-Classical Models of Automata and Applications (NCMA 2024)
Florin Manea, Giovanni Pighizzini
The Fourteenth International Workshop on Non-Classical Models of Automata and Applications (NCMA 2024) was held in Göttingen, Germany, on August 12 and 13, 2024, at the historic G…