Alignment Elimination from Adams' Grammars

06/20/2017
by   Härmel Nestra, et al.
0

Adams' extension of parsing expression grammars enables specifying indentation sensitivity using two non-standard grammar constructs --- indentation by a binary relation and alignment. This paper proposes a step-by-step transformation of well-formed Adams' grammars for elimination of the alignment construct from the grammar. The idea that alignment could be avoided was suggested by Adams but no process for achieving this aim has been described before.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/26/2022

Faster and Better Grammar-based Text-to-SQL Parsing via Clause-level Parallel Decoding and Alignment Loss

Grammar-based parsers have achieved high performance in the cross-domain...
research
12/07/2020

Describing the syntax of programming languages using conjunctive and Boolean grammars

A classical result by Floyd ("On the non-existence of a phrase structure...
research
10/30/2020

Lake symbols for island parsing

Context: An island parser reads an input text and builds the parse (or a...
research
11/14/2022

On Parsing as Tagging

There have been many proposals to reduce constituency parsing to tagging...
research
10/15/2020

The LL(finite) strategy for optimal LL(k) parsing

The LL(finite) parsing strategy for parsing of LL(k) grammars where k ne...
research
03/07/2018

Gaussian Process Latent Variable Alignment Learning

We present a model that can automatically learn alignments between high-...
research
01/23/2020

Traduction des Grammaires Catégorielles de Lambek dans les Grammaires Catégorielles Abstraites

Lambek Grammars (LG) are a computational modelling of natural language, ...

Please sign up or login with your details

Forgot password? Click here to reset