Showing 1–2 of 2 results for author: Bourreau, P

Mapping the Economic Crisis: Some Preliminary Investigations

Authors: Pierre Bourreau, Thierry Poibeau

Abstract: In this paper we describe our contribution to the PoliInformatics 2014 Challenge on the 2007-2008 financial crisis. We propose a state of the art technique to extract information from texts and provide different representations, giving first a static overview of the domain and then a dynamic representation of its main evolutions. We show that this strategy provides a practical solution to some rec… ▽ More In this paper we describe our contribution to the PoliInformatics 2014 Challenge on the 2007-2008 financial crisis. We propose a state of the art technique to extract information from texts and provide different representations, giving first a static overview of the domain and then a dynamic representation of its main evolutions. We show that this strategy provides a practical solution to some recent theories in social sciences that are facing a lack of methods and tools to automatically extract information from natural language texts. △ Less

Submitted 16 June, 2014; originally announced June 2014.

Comments: Technical paper describing the Lattice submission to the 2014 PoliInformatics Unshared task

On the effect of the IO-substitution on the Parikh image of semilinear AFLs

Authors: Pierre Bourreau

Abstract: Back in the 80s, the class of mildly context-sensitive formalisms was introduced so as to capture the syntax of natural languages. While the languages generated by such formalisms are constrained by the constant-growth property, the most well-known and used mildly-context sensitive formalisms, like tree-adjoining grammars or multiple context-free grammars, generate languages which verify the stron… ▽ More Back in the 80s, the class of mildly context-sensitive formalisms was introduced so as to capture the syntax of natural languages. While the languages generated by such formalisms are constrained by the constant-growth property, the most well-known and used mildly-context sensitive formalisms, like tree-adjoining grammars or multiple context-free grammars, generate languages which verify the stronger property of being semilinear. In (Bourreau et al., 2012), the operation of IO-ubstitution was created so as to exhibit mildly context-sensitive classes of languages which are not semilinear, although they verify the constant-growth property. In the present article, we extend the notion of semilinearity, and characterise the Parikh image of the IO-MCFLs (i.e. languages which belong to the closure of MCFLs under IO-subsitution) as universally-linear. Based on this result and on the work of Fischer on macro-grammars, we then show IO-MCFLs are not closed under inverse homomorphism, which proves that the family of IO-MCFLs is not an abstract family of languages. △ Less

Submitted 4 November, 2013; originally announced November 2013.