Autòmat amb pila anidada
http://dbpedia.org/resource/Nested_stack_automaton an entity of type: WikicatModelsOfComputation
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.
rdf:langString
在自动机理论中，嵌套堆栈自动机是可以利用持有作为附加栈的数据的栈的有限自动机。 嵌套堆栈自动机除了压入和弹出外还可以读它的栈。嵌套堆栈自动机有能力识别附标语言。
rdf:langString
En teoria d'autòmats, un autòmat amb pila anidada és un autòmat finit que pot fer ús d'una pila i crear-ne i usar-ne de noves. Com un autòmat amb pila, un amb pila anidada pot guardar dades a una pila i llegir el símbol actual, i a més, en qualsevol moment crear una nova pila, operar amb la nova i, si cal, destruir-la per seguir treballant amb la pila antiga. D'aquesta manera les piles es poden anidar de forma recursiva fins a una profunditat arbitrària. L'autòmat sempre opera amb la pila més profunda.
rdf:langString
En théorie des automates, un automate à piles emboîtées est un automate fini qui utilise comme mémoire auxiliaire une pile dont les éléments peuvent eux-mêmes être des piles. Mais contrairement à un automate à pile usuel, un automate à piles emboîtées peut se déplacer en avant et en arrière sur la « pile », qui est donc plutôt structurée en liste ; de plus, l'automate peut insérer une nouvelle pile, opérer sur elle, la détruire, et continuer à travailler sur l'ancienne pile. Ce mode opératoire peut être emboîté récursivement à une profondeur arbitraire ; toutefois, l'automate manipule toujours la pile la plus interne.
rdf:langString
Na teoria dos autômatos, uma pilha de autômatos agrupados é um autômato finito que pode ser usado como uma pilha que contém dados que podem ser de pilhas adicionais.Como um autômato de pilha, um autômato de pilha agrupado podem passar para cima ou para baixo na pilha, e ler o símbolo atual; além disso, ele poderá, em qualquer lugar, criar uma nova pilha, operar em que, eventualmente destruí-la, e continuar operando com a pilha antiga. Desta forma, as pilhas podem ser agrupadas de forma recursiva a uma profundidade arbitrária; no entanto, o autômato sempre opera na parte mais interna da pilha.
rdf:langString
rdf:langString
Autòmat amb pila anidada
rdf:langString
Automate à piles emboîtées
rdf:langString
Automat z zagnieżdżonym stosem
rdf:langString
Autômato de pilha agrupado
rdf:langString
嵌套堆栈自动机
rdf:langString
En teoria d'autòmats, un autòmat amb pila anidada és un autòmat finit que pot fer ús d'una pila i crear-ne i usar-ne de noves. Com un autòmat amb pila, un amb pila anidada pot guardar dades a una pila i llegir el símbol actual, i a més, en qualsevol moment crear una nova pila, operar amb la nova i, si cal, destruir-la per seguir treballant amb la pila antiga. D'aquesta manera les piles es poden anidar de forma recursiva fins a una profunditat arbitrària. L'autòmat sempre opera amb la pila més profunda. Un autòmat amb pila anidada pot reconèixer un llenguatge indexat i la classe de llenguatges indexats és precisament la classe de llenguatges que reconeix un autòmat amb pila anidada i determinista.
rdf:langString
En théorie des automates, un automate à piles emboîtées est un automate fini qui utilise comme mémoire auxiliaire une pile dont les éléments peuvent eux-mêmes être des piles. Mais contrairement à un automate à pile usuel, un automate à piles emboîtées peut se déplacer en avant et en arrière sur la « pile », qui est donc plutôt structurée en liste ; de plus, l'automate peut insérer une nouvelle pile, opérer sur elle, la détruire, et continuer à travailler sur l'ancienne pile. Ce mode opératoire peut être emboîté récursivement à une profondeur arbitraire ; toutefois, l'automate manipule toujours la pile la plus interne. Un automate à piles emboîtées est capable de reconnaître un langage indexé, et de fait les langages indexés sont exactement les langages reconnus par les automates à piles emboîtées non déterministes. Les automates à piles emboîtées diffèrent des automates à piles embarquées qui sont moins puissants puisque pour ces derniers, la mémoire auxiliaire, toujours organisée récursivement, n'est accessible que par le haut de pile. Les automates à pile embarquée reconnaissent exactement les langages engendrés par les grammaires d'arbres adjoints.
rdf:langString
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.
rdf:langString
Na teoria dos autômatos, uma pilha de autômatos agrupados é um autômato finito que pode ser usado como uma pilha que contém dados que podem ser de pilhas adicionais.Como um autômato de pilha, um autômato de pilha agrupado podem passar para cima ou para baixo na pilha, e ler o símbolo atual; além disso, ele poderá, em qualquer lugar, criar uma nova pilha, operar em que, eventualmente destruí-la, e continuar operando com a pilha antiga. Desta forma, as pilhas podem ser agrupadas de forma recursiva a uma profundidade arbitrária; no entanto, o autômato sempre opera na parte mais interna da pilha. Autômato de pilha agrupado é capaz de reconhecer uma linguagem indexada, e no fato de a classe de linguagem indexada é, exatamente, a classe de linguagens aceita por um caminho não-determinístico de autômatos de pilha agrupados. Autômato de pilha agrupado não deve ser confundido com autômato com pilha embutido, que têm menos poder computacional.
rdf:langString
在自动机理论中，嵌套堆栈自动机是可以利用持有作为附加栈的数据的栈的有限自动机。 嵌套堆栈自动机除了压入和弹出外还可以读它的栈。嵌套堆栈自动机有能力识别附标语言。