About: Parallel Parsing of LRP(q, k) Grammars

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Parallel Parsing of LRP(q, k) Grammars Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	Deterministic parallel parsing is based on a nontrivial extension of strong LR grammars. Such extension utilize lookback information of the lookback string having a relationship to the limited history, the lookahead string usage remains. The basic two properties of LRP(q, k) grammars are: LR nature, suitability for deterministic parallel parsing. The key point of our approach is the concept of parallel parsing in two phases, parsing and gluing. By reason of the binary associativity of gluing, it is possible to do parallel parsing using parallel reduction with O(log n) complexity. Deterministic parallel parsing is based on a nontrivial extension of strong LR grammars. Such extension utilize lookback information of the lookback string having a relationship to the limited history, the lookahead string usage remains. The basic two properties of LRP(q, k) grammars are: LR nature, suitability for deterministic parallel parsing. The key point of our approach is the concept of parallel parsing in two phases, parsing and gluing. By reason of the binary associativity of gluing, it is possible to do parallel parsing using parallel reduction with O(log n) complexity. (en)
Title	Parallel Parsing of LRP(q, k) Grammars Parallel Parsing of LRP(q, k) Grammars (en)
skos:prefLabel	Parallel Parsing of LRP(q, k) Grammars Parallel Parsing of LRP(q, k) Grammars (en)
skos:notation	RIV/61989100:27240/02:00006711!RIV/2003/GA0/272403/N
http://linked.open...avai/riv/aktivita	P
http://linked.open...avai/riv/aktivity	P(GA201/02/0125)
http://linked.open...vai/riv/dodaniDat	2003
http://linked.open...aciTvurceVysledku	Šaloun, Petr
http://linked.open.../riv/druhVysledku	V - Výzkumná zpráva
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Vysoká škola báňská - Technická univerzita Ostrava / Fakulta elektrotechniky a informatiky
http://linked.open...dnocenehoVysledku	657769
http://linked.open...ai/riv/idVysledku	RIV/61989100:27240/02:00006711
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	formal languages, strong LR grammars, LRP(q, k) grammars, (en)
http://linked.open.../riv/klicoveSlovo	formal languages LRP(q k) grammars strong LR grammars
http://linked.open...ontrolniKodProRIV	[F806ADA5B0EF]
http://linked.open...i/riv/mistoVydani	Ostrava
http://linked.open...telVyzkumneZpravy	MARQ
http://linked.open...in/vavai/riv/obor	BD
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...ocetUcastnikuAkce	0 (xsd:int)
http://linked.open...nichUcastnikuAkce	0 (xsd:int)
http://linked.open...vavai/riv/projekt	Sequential and parallel parsing, translation and semantics
http://linked.open...UplatneniVysledku	2002
http://linked.open...iv/tvurceVysledku	Šaloun, Petr Melichar, B.
http://linked.open...rzeVyzkumneZpravy	Neuveden
number of pages	79 (xsd:int)
http://localhost/t...ganizacniJednotka	27240

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 112 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software