Certified CYK parsing of context-free languages

Firsov, Denis ; Uustalu, Tarmo

In: Journal of Logical and Algebraic Methods in Programming, Jg. 83 (2014-09-01), S. 459-468

Online unknown

Zugriff:

We report a work on certified parsing for context-free grammars. In our development we implement the Cocke–Younger–Kasami parsing algorithm and prove it correct using the Agda dependently typed programming language.

Titel:	Certified CYK parsing of context-free languages
Autor/in / Beteiligte Person:	Firsov, Denis ; Uustalu, Tarmo
Link:	View record in OpenAIRE (Volltext) https://doi.org/10.1016/j.jlamp.2014.09.002
Zeitschrift:	Journal of Logical and Algebraic Methods in Programming, Jg. 83 (2014-09-01), S. 459-468
Veröffentlichung:	Elsevier BV, 2014
Medientyp:	unknown
ISSN:	2352-2208 (print)
DOI:	10.1016/j.jlamp.2014.09.002
Schlagwort:	Parsing Logic Programming language Computer science Agda Context-free language Prove it Certification computer.software_genre Top-down parsing Theoretical Computer Science TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES Computational Theory and Mathematics Rule-based machine translation computer Software computer.programming_language
Sonstiges:	Nachgewiesen in: OpenAIRE Rights: OPEN

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.