17 citations · 53 across the 18 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
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…