This HTML5 document contains 39 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/
n15http://localhost/temp/predkladatel/
n17http://linked.opendata.cz/resource/domain/vavai/projekt/
n9http://linked.opendata.cz/resource/domain/vavai/riv/tvurce/
n16http://linked.opendata.cz/resource/domain/vavai/subjekt/
n11http://linked.opendata.cz/ontology/domain/vavai/
n18http://linked.opendata.cz/resource/domain/vavai/zamer/
n4http://linked.opendata.cz/ontology/domain/vavai/riv/
skoshttp://www.w3.org/2004/02/skos/core#
rdfshttp://www.w3.org/2000/01/rdf-schema#
n2http://linked.opendata.cz/resource/domain/vavai/vysledek/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n8http://linked.opendata.cz/ontology/domain/vavai/riv/klicoveSlovo/
n20http://linked.opendata.cz/ontology/domain/vavai/riv/duvernostUdaju/
xsdhhttp://www.w3.org/2001/XMLSchema#
n12http://linked.opendata.cz/ontology/domain/vavai/riv/jazykVysledku/
n5http://linked.opendata.cz/ontology/domain/vavai/riv/aktivita/
n14http://linked.opendata.cz/resource/domain/vavai/vysledek/RIV%2F68407700%3A21240%2F11%3A00184200%21RIV12-MSM-21240___/
n19http://linked.opendata.cz/ontology/domain/vavai/riv/druhVysledku/
n13http://linked.opendata.cz/ontology/domain/vavai/riv/obor/
n10http://reference.data.gov.uk/id/gregorian-year/

Statements

Subject Item
n2:RIV%2F68407700%3A21240%2F11%3A00184200%21RIV12-MSM-21240___
rdf:type
n11:Vysledek skos:Concept
rdfs:seeAlso
http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?reload=true&punumber=6068195
dcterms:description
Oracle modification of subtree pushdown automata for ranked and unranked ordered trees is presented. Subtree pushdown automata [1] represent a complete index of a tree for subtrees. Subtree oracle pushdown automata, as inspired by string factor oracle automaton [2], have the number of states equal to n + 1, where n is the length of a corresponding linear notation of the tree. This makes the space complexity very low. By analogy with the string factor oracle automaton the subtree oracle automata can also accept some subtrees which are not present in the given subject tree. However, the number of such false positive matches is smaller than in the case of the string factor oracle automaton. The presented pushdown automata are input-driven and therefore they can be determinised. Oracle modification of subtree pushdown automata for ranked and unranked ordered trees is presented. Subtree pushdown automata [1] represent a complete index of a tree for subtrees. Subtree oracle pushdown automata, as inspired by string factor oracle automaton [2], have the number of states equal to n + 1, where n is the length of a corresponding linear notation of the tree. This makes the space complexity very low. By analogy with the string factor oracle automaton the subtree oracle automata can also accept some subtrees which are not present in the given subject tree. However, the number of such false positive matches is smaller than in the case of the string factor oracle automaton. The presented pushdown automata are input-driven and therefore they can be determinised.
dcterms:title
Subtree Oracle Pushdown Automata for Ranked and Unranked Ordered Trees Subtree Oracle Pushdown Automata for Ranked and Unranked Ordered Trees
skos:prefLabel
Subtree Oracle Pushdown Automata for Ranked and Unranked Ordered Trees Subtree Oracle Pushdown Automata for Ranked and Unranked Ordered Trees
skos:notation
RIV/68407700:21240/11:00184200!RIV12-MSM-21240___
n11:predkladatel
n16:orjk%3A21240
n4:aktivita
n5:Z n5:S n5:P
n4:aktivity
P(GA201/09/0807), S, Z(MSM6840770014)
n4:dodaniDat
n10:2012
n4:domaciTvurceVysledku
n9:4139992 n9:9851070
n4:druhVysledku
n19:O
n4:duvernostUdaju
n20:S
n4:entitaPredkladatele
n14:predkladatel
n4:idSjednocenehoVysledku
233319
n4:idVysledku
RIV/68407700:21240/11:00184200
n4:jazykVysledku
n12:eng
n4:klicovaSlova
trees; oracle automata; indexing
n4:klicoveSlovo
n8:indexing n8:trees n8:oracle%20automata
n4:kontrolniKodProRIV
[D7462B64120E]
n4:obor
n13:IN
n4:pocetDomacichTvurcuVysledku
2
n4:pocetTvurcuVysledku
3
n4:projekt
n17:GA201%2F09%2F0807
n4:rokUplatneniVysledku
n10:2011
n4:tvurceVysledku
Melichar, Bořivoj Janoušek, Jan Plicka, Martin
n4:zamer
n18:MSM6840770014
n15:organizacniJednotka
21240