This introduction tries to give the big picture on the goals, design philosophy, logical foundations, applications, and overall structure of Maude. It is written in an impressionistic …
M Rau, T Nipkow - … on Interactive Theorem Proving (ITP 2024), 2024 - drops.dagstuhl.de
An Earley parser is a top-down parsing technique that is capable of parsing arbitrary context- free grammars. We present a functional implementation of an Earley parser verified using …
Grounded language learning, the task of mapping from natural language to a representation of meaning, has attracted more and more interest in recent years. In most work on this topic …
We present a novel approach to context-free grammar parsing that is based on generating a sequence of grammars called derivative grammars from a given context-free grammar and …
G Herman - Proceedings of the 41st ACM SIGPLAN Conference on …, 2020 - dl.acm.org
We present a novel parsing algorithm for all context-free languages. The algorithm features a clean mathematical formulation: parsing is expressed as a series of standard operations …
Any computer program processing input from the user or network must validate the input. Input-handling vulnerabilities occur in programs when the software component responsible …
When building a new programming language, it can be useful to compose parts of existing languages to avoid repeating implementation work. However, this is problematic already at …
Parsing is a fundamental building block in modern compilers, and for industrial programming languages, it is a surprisingly involved task. There are known approaches to …