Talk:Formal language, machine-representable

Magazine memory

I assume "magazine memory" means "stack" or "push-down" here? Richard Pinch (talk) 22:29, 29 October 2017 (CET)

Yes, "stack", and not "pushdown"; see WP:Pushdown automaton ("stack automaton, by contrast, does allow...") and the corresponding rusWP:Автомат с магазинной памятью (literally, "magazine memory automation"). Boris Tsirelson (talk) 22:56, 29 October 2017 (CET)

So the correct terminology here would be "push-down automaton" and "stack memory"? Richard Pinch (talk) 23:24, 29 October 2017 (CET)

Oops, I am very sorry, I was terribly not careful; I mean just the opposite: "pushdown", and not "stack"! Boris Tsirelson (talk) 07:12, 30 October 2017 (CET)