Namespaces
Variants
Actions

Difference between revisions of "Talk:Formal language, machine-representable"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Created page with "==Magazine memory== I assume "magazine memory" means "stack" or "push-down" here? ~~~~")
 
(Yes, "stack", and not "pushdown")
Line 1: Line 1:
 
==Magazine memory==
 
==Magazine memory==
 
I assume "magazine memory" means "stack" or "push-down" here?  [[User:Richard Pinch|Richard Pinch]] ([[User talk:Richard Pinch|talk]]) 22:29, 29 October 2017 (CET)
 
I assume "magazine memory" means "stack" or "push-down" here?  [[User:Richard Pinch|Richard Pinch]] ([[User talk:Richard Pinch|talk]]) 22:29, 29 October 2017 (CET)
 +
:Yes, "stack", and not "pushdown"; see [https://en.wikipedia.org/wiki/Pushdown_automaton WP:Pushdown automaton] ("stack automaton, by contrast, does allow...") and the corresponding [https://ru.wikipedia.org/wiki/%D0%90%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82_%D1%81_%D0%BC%D0%B0%D0%B3%D0%B0%D0%B7%D0%B8%D0%BD%D0%BD%D0%BE%D0%B9_%D0%BF%D0%B0%D0%BC%D1%8F%D1%82%D1%8C%D1%8E rusWP:Автомат с магазинной памятью] (literally, "magazine memory automation"). [[User:Boris Tsirelson|Boris Tsirelson]] ([[User talk:Boris Tsirelson|talk]]) 22:56, 29 October 2017 (CET)

Revision as of 21:56, 29 October 2017

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)
How to Cite This Entry:
Formal language, machine-representable. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Formal_language,_machine-representable&oldid=42224