In the Vinony graph
Within Vinony's link graph, autómata con pila is referenced by 110 other articles, and connects out to stack, regular language and context-sensitive language.
Vinony files it under Automata (computation) and Models of computation.
Its subject is documented across 29 Wikipedia language editions.
Wikidata facts
- Named after
- automated machine
Show 3 more facts
- Commons category
- Pushdown automata
- uses
- stack
- studied by
- automata theory
Sources (2)
via Wikidata · CC0
Article · Español
Un autómata con pila, autómata a pila o autómata de pila es un modelo matemático de un sistema que recibe una cadena constituida por símbolos de un alfabeto y determina si esa cadena pertenece al lenguaje que el autómata reconoce.El lenguaje que reconoce un autómata con pila pertenece al grupo de los lenguajes libres de contexto en la clasificación de la Jerarquía de Chomsky.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
stack
Entity
regular language
Entity
context-sensitive language
Entity
deterministic pushdown automaton
Entity
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
palindrome
Entity
Turing machine
Entity
subset
Entity
formal language
Entity
if and only if
Entity
string
Entity
theory of computation
Entity
theoretical computer science
Entity
finite-state machine
Entity
automata theory
Entity
parsing
Entity
Chomsky hierarchy
Entity
formal grammar
Entity