Specifying Properties of a Language with Regular Expressions

François Trouilleux (1)

1 LRL - Laboratoire de Recherche sur le Langage

This article presents a translation of the Property formalism of [2] into the XFST regular expression formalism [6]. Besides offering at no cost a platform to use Properties in natural language processing, this operation allows us to clarify the interpretation of the Property formalism, which may be interpreted as strictly limited either to regular languages or to context-free languages, depending on the definition of the objects Properties apply to.

Domaines: Informatique et langage [cs.CL]; Linguistique

François Trouilleux. Specifying Properties of a Language with Regular Expressions. Recent Advances in Natural Language Processing, 2007, Bulgaria. pp.1. ⟨hal-00373340⟩