| Information | |
|---|---|
| has gloss | eng: In computer science, a graph-structured stack is a directed acyclic graph where each directed path represents a stack. The graph-structured stack is an essential part of Tomita's algorithm, where it replaces the usual stack of a pushdown automaton. This allows the algorithm to encode the nondeterministic choices in parsing an ambiguous grammar, sometimes with greater efficiency. |
| lexicalization | eng: graph-structured stack |
| instance of | c/Graph data structures |
| Meaning | |
|---|---|
| Italian | |
| has gloss | ita: In informatica, un grafo-structured stack (stack strutturato a grafo) è un grafo diretto aciclico nel quale ogni cammino è uno stack. Viene usato nel parsing per simulare efficientemente il non determinismo per le grammatiche ambigue. |
| lexicalization | ita: Graph-structured stack |
| Media | |
|---|---|
| media:img | Graph-structured stack 1 - jaredwf.png |
| media:img | Graphstructuredstack jaredwf.png |
| media:img | Stacks jaredwf.png |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint
