IDL-Expressions: A Formalism for Representing and Parsing Finite Languages in Natural Language Processing

06/30/2011
by   M. J. Nederhof, et al.
0

We propose a formalism for representation of finite languages, referred to as the class of IDL-expressions, which combines concepts that were only considered in isolation in existing formalisms. The suggested applications are in natural language processing, more specifically in surface natural language generation and in machine translation, where a sentence is obtained by first generating a large set of candidate sentences, represented in a compact way, and then by filtering such a set through a parser. We study several formal properties of IDL-expressions and compare this new formalism with more standard ones. We also present a novel parsing algorithm for IDL-expressions and prove a non-trivial upper bound on its time complexity.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/28/2015

Survey:Natural Language Parsing For Indian Languages

Syntactic parsing is a necessary task which is required for NLP applicat...
research
11/28/2019

LL(1) Parsing with Derivatives and Zippers

In this paper, we present an efficient, functional, and formally verifie...
research
01/28/2023

Underwater Robotics Semantic Parser Assistant

Semantic parsing is a means of taking natural language and putting it in...
research
01/31/2018

Recognising and Generating Terms using Derivatives of Parsing Expression Grammars

Grammar-based sentence generation has been thoroughly explored for Conte...
research
02/25/2011

Universal Higher Order Grammar

We examine the class of languages that can be defined entirely in terms ...
research
10/20/2020

Pushing the Limits of AMR Parsing with Self-Learning

Abstract Meaning Representation (AMR) parsing has experienced a notable ...
research
04/10/2020

Joint translation and unit conversion for end-to-end localization

A variety of natural language tasks require processing of textual data w...

Please sign up or login with your details

Forgot password? Click here to reset