Automat z zagnieżdżonym stosem
Sign in to saveArticle · Polski
Automat z zagnieżdżonym stosem (ang. nested stack automaton) – jest automatem skończonym, który może wykorzystywać stos zawierający dane, które mogą być dodatkowymi stosami. Podobnie jak automat ze stosem, automat ze stosem zagnieżdżonym może wchodzić w górę lub w dół stosu i odczytywać bieżący symbol. Ponadto może w dowolnym miejscu utworzyć nowy stos, działać na nim, ostatecznie go zniszczyć i kontynuować działanie na starym stosie. W ten sposób stosy można zagnieżdżać rekurencyjnie na dowolnej głębokości. Jednak automat zawsze działa tylko na najbardziej wewnętrznym stosie.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
finite-state machine
Entity
pushdown automaton
Entity
regular language
Entity
embedded pushdown automaton
Entity
International Standard Book Number
Entity
digital object identifier
Entity
group
Entity
Turing machine
Entity
subset
Entity
Q118398
Entity
stack
Entity
formal language
Entity
automata theory
Entity
Chomsky hierarchy
Entity
Q22908627
Entity
Alfred Aho
Entity
formal grammar
Entity
context-free grammar
Entity
Kleene star
Entity
concatenation
Entity