Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Nested_stack_automaton> ?p ?o. }
Showing items 1 to 30 of
30
with 100 items per page.
- Nested_stack_automaton abstract "In automata theory, a nested stack automaton is a finite automaton that can make use of a stack containing data which can be additional stacks. Like a stack automaton, a nested stack automaton may step up or down in the stack, and read the current symbol; in addition, it may at any place create a new stack, operate on that one, eventually destroy it, and continue operating on the old stack. This way, stacks can be nested recursively to an arbitrary depth; however, the automaton always operates on the innermost stack only.A nested stack automaton is capable of recognizing an indexed language, and in fact the class of indexed languages is exactly the class of languages accepted by one-way nondeterministic nested stack automata.Nested stack automata should not be confused with embedded pushdown automata, which have less computational power.[citation needed]".
- Nested_stack_automaton thumbnail Pushdown-overview.svg?width=300.
- Nested_stack_automaton wikiPageID "9791447".
- Nested_stack_automaton wikiPageRevisionID "602998530".
- Nested_stack_automaton hasPhotoCollection Nested_stack_automaton.
- Nested_stack_automaton subject Category:Automata_theory.
- Nested_stack_automaton subject Category:Models_of_computation.
- Nested_stack_automaton type Assistant109815790.
- Nested_stack_automaton type CausalAgent100007347.
- Nested_stack_automaton type LivingThing100004258.
- Nested_stack_automaton type Model110324560.
- Nested_stack_automaton type ModelsOfComputation.
- Nested_stack_automaton type Object100002684.
- Nested_stack_automaton type Organism100004475.
- Nested_stack_automaton type Person100007846.
- Nested_stack_automaton type PhysicalEntity100001930.
- Nested_stack_automaton type Whole100003553.
- Nested_stack_automaton type Worker109632518.
- Nested_stack_automaton type YagoLegalActor.
- Nested_stack_automaton type YagoLegalActorGeo.
- Nested_stack_automaton comment "In automata theory, a nested stack automaton is a finite automaton that can make use of a stack containing data which can be additional stacks. Like a stack automaton, a nested stack automaton may step up or down in the stack, and read the current symbol; in addition, it may at any place create a new stack, operate on that one, eventually destroy it, and continue operating on the old stack.".
- Nested_stack_automaton label "Nested stack automaton".
- Nested_stack_automaton label "嵌套堆栈自动机".
- Nested_stack_automaton sameAs m.02ps9v5.
- Nested_stack_automaton sameAs Q995679.
- Nested_stack_automaton sameAs Q995679.
- Nested_stack_automaton sameAs Nested_stack_automaton.
- Nested_stack_automaton wasDerivedFrom Nested_stack_automaton?oldid=602998530.
- Nested_stack_automaton depiction Pushdown-overview.svg.
- Nested_stack_automaton isPrimaryTopicOf Nested_stack_automaton.
