5 citations · 5 across the 1 of their papers we have counts for
1 paper
Oscar H. Ibarra, Jozef Jirásek, Ian McQuillan +1
This paper examines several measures of space complexity of variants of stack automata: non-erasing stack automata and checking stack automata. These measures capture the minimum s…