This HTML5 document contains 57 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n9http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n11http://dotat.at/tmp/
n16https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
n14http://www.aclweb.org/anthology/
dbpedia-plhttp://pl.dbpedia.org/resource/
n8http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
dbpedia-thhttp://th.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_data_structures
dbo:wikiPageWikiLink
dbr:Graph-structured_stack
Subject Item
dbr:List_of_graph_theory_topics
dbo:wikiPageWikiLink
dbr:Graph-structured_stack
Subject Item
dbr:GSS
dbo:wikiPageWikiLink
dbr:Graph-structured_stack
dbo:wikiPageDisambiguates
dbr:Graph-structured_stack
Subject Item
dbr:GLR_parser
dbo:wikiPageWikiLink
dbr:Graph-structured_stack
Subject Item
dbr:Graph-structured_stack
rdf:type
yago:PsychologicalFeature100023100 yago:WikicatGraphDataStructures yago:DataStructure105728493 yago:Abstraction100002137 dbo:Software yago:Arrangement105726596 yago:Cognition100023271 yago:Structure105726345
rdfs:label
Stos o strukturze grafowej Graph-structured stack Graph-structured stack
rdfs:comment
In informatica, un grafo-structured stack (stack strutturato a grafo) è un nel quale ogni cammino è uno stack.Viene usato nel parsing per simulare efficientemente il non determinismo per le grammatiche ambigue. Nel seguente diagramma sono rappresentati quattro stack: {7,3,1,0}, {7,4,1,0}, {7,5,2,0}, e {8,6,2,0}. Un altro modo di simulare il non determinismo sarebbe quello di duplicare lo stack per ogni ramo non deterministico. La duplicazione però è meno efficiente in quanto i vertici non vengono condivisi. Per questo esempio sarebbero necessario 16 vertici invece di 9. In computer science, a graph-structured stack (GSS) 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. In the following diagram, there are four stacks: {7,3,1,0}, {7,4,1,0}, {7,5,2,0}, and {8,6,2,0}. Stos o strukturze grafowej jest skierowanym grafem acyklicznym, gdzie każda skierowana ścieżka reprezentuje stos.Struktura ta jest ważną częścią algorytmu Tomity (GLR) gdzie zastępuje zwykły stos automatu ze stosem jak również Johnstone'a. To pozwala algorytmowi wybierać z powrotami z większą wydajnością. W następującym diagramie są cztery stosy: {7,3,1,0}, {7,4,1,0}, {7,5,2,0}, and {8,6,2,0}. Innym sposobem symulacji niedeterminizmu była by duplikacja stosu. Jest ona mniej wydajna ponieważ wierzchołki nie są dzielone. W tym przykładzie jest 16 wierzchołków zamiast 9.
foaf:depiction
n8:Graph-structured_stack_-_Borneq.png n8:Stacks_-_Borneq.dot.png
dcterms:subject
dbc:Application-specific_graphs dbc:Graph_data_structures
dbo:wikiPageID
672499
dbo:wikiPageRevisionID
1076467531
dbo:wikiPageWikiLink
dbr:Computer_science dbr:GLR_parser dbr:Pushdown_automaton n9:Stacks_-_Borneq.dot.png dbr:Stack_(data_structure) dbr:Path_(graph_theory) dbr:Ambiguous_grammar dbc:Graph_data_structures dbr:Directed_acyclic_graph dbc:Application-specific_graphs n9:Graph-structured_stack_-_Borneq.png
dbo:wikiPageExternalLink
n11:gll.pdf n14:P88-1031
owl:sameAs
n16:3VJWp yago-res:Graph-structured_stack dbpedia-sr:Граф-структурирани_стек dbpedia-th:Graph-Structured_Stack wikidata:Q3775803 freebase:m.031pd2 dbpedia-pl:Stos_o_strukturze_grafowej dbpedia-it:Graph-structured_stack
dbp:wikiPageUsesTemplate
dbt:Comp-sci-stub dbt:No_footnotes
dbo:thumbnail
n8:Graph-structured_stack_-_Borneq.png?width=300
dbo:abstract
In computer science, a graph-structured stack (GSS) 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. In the following diagram, there are four stacks: {7,3,1,0}, {7,4,1,0}, {7,5,2,0}, and {8,6,2,0}. Another way to simulate nondeterminism would be to duplicate the stack as needed. The duplication would be less efficient since vertices would not be shared. For this example, 16 vertices would be needed instead of 9. Stos o strukturze grafowej jest skierowanym grafem acyklicznym, gdzie każda skierowana ścieżka reprezentuje stos.Struktura ta jest ważną częścią algorytmu Tomity (GLR) gdzie zastępuje zwykły stos automatu ze stosem jak również Johnstone'a. To pozwala algorytmowi wybierać z powrotami z większą wydajnością. W następującym diagramie są cztery stosy: {7,3,1,0}, {7,4,1,0}, {7,5,2,0}, and {8,6,2,0}. Innym sposobem symulacji niedeterminizmu była by duplikacja stosu. Jest ona mniej wydajna ponieważ wierzchołki nie są dzielone. W tym przykładzie jest 16 wierzchołków zamiast 9. Aby zwiększyć wydajność takich operacji jak dodawanie do grafu, powinna istnieć tablica poziomów takiego jak maksymalny rozmiar stosu gdzie w każdym poziomie byłaby tablica węzłów. Dodatkowo przydaje się węzeł "root" oznaczający pusty stos. In informatica, un grafo-structured stack (stack strutturato a grafo) è un nel quale ogni cammino è uno stack.Viene usato nel parsing per simulare efficientemente il non determinismo per le grammatiche ambigue. Nel seguente diagramma sono rappresentati quattro stack: {7,3,1,0}, {7,4,1,0}, {7,5,2,0}, e {8,6,2,0}. Un altro modo di simulare il non determinismo sarebbe quello di duplicare lo stack per ogni ramo non deterministico. La duplicazione però è meno efficiente in quanto i vertici non vengono condivisi. Per questo esempio sarebbero necessario 16 vertici invece di 9.
gold:hypernym
dbr:Graph
prov:wasDerivedFrom
wikipedia-en:Graph-structured_stack?oldid=1076467531&ns=0
dbo:wikiPageLength
2326
foaf:isPrimaryTopicOf
wikipedia-en:Graph-structured_stack
Subject Item
wikipedia-en:Graph-structured_stack
foaf:primaryTopic
dbr:Graph-structured_stack