Describing a stack in which items are removed in a LIFO manner from the end at which they were added.
A automaton.
{{quote-text|en|year=2003|author=Wilfried Brauer; Hartmut Ehrig; Juhani Karhumäki|title=Formal and Natural Computing: Essays