About: Parallel LR Parsing

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

About: Parallel LR Parsing 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 LR Parsing Parallel LR Parsing (en)
skos:prefLabel	Parallel LR Parsing Parallel LR Parsing (en)
skos:notation	RIV/61989100:27240/02:00006709!RIV/2003/GA0/272403/N
http://linked.open.../vavai/riv/strany	25 - 30
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	D - Článek ve sborníku
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	657768
http://linked.open...ai/riv/idVysledku	RIV/61989100:27240/02:00006709
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	[924DD1C5D32F]
http://linked.open...v/mistoKonaniAkce	Herlany, Slovensko
http://linked.open...i/riv/mistoVydani	Košice
http://linked.open...i/riv/nazevZdroje	ECI'2002
http://linked.open...in/vavai/riv/obor	BD
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	1 (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
http://linked.open...vavai/riv/typAkce	EUR - Evropská
http://linked.open.../riv/zahajeniAkce	2002-10-10 (xsd:date)
number of pages	6 (xsd:int)
http://purl.org/ne...btex#hasPublisher	Vijenala
https://schema.org/isbn	80-7099-879-2
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, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software