Eingang zum Volltext in SciDok
Lizenz
Report (Bericht) zugänglich unter
A graph based parsing algorithm for context-free languages
URN: urn:nbn:de:bsz:291-scidok-42095
URL: http://scidok.sulb.uni-saarland.de/volltexte/2011/4209/
Quelle:
(1999) Saarbrücken, 1999
pdf-Format:
Dokument 1.pdf (302 KB)
Institut:
DDC-Sachgruppe:
Informatik
Dokumentart:
Report (Bericht)
Schriftenreihe:
Technischer Bericht / A / Fachbereich Informatik, Universität des Saarlandes
Bandnummer:
1999/01
Sprache:
Englisch
Erstellungsjahr:
1999
Publikationsdatum:
07.09.2011
Kurzfassung auf Englisch:
We present a simple algorithm deciding the word problem of c. f. languages in O(n^{3}). It decides this problem in time O(n^{2}) for unambiguous grammars and in time O(n) in the case of LR(k) grammars.
Lizenz:
Standard-Veröffentlichungsvertrag