We introduce here the notion of syntactic lattice algebra which is an analogy of the syntactic monoid and of the syntactic semiring. We present a unified approach to get those three structures.

ALLiS (Architecture for Learning Linguistic Structure) (D6jean, 2000a), (D6jean, 2000b) is a symbolic machine learning system. The learning system is based on theory refinement. It tries to refine (to improve) an existing imperfect grammar using operators such as contextualisation and lexicalisation (Section 4). ALLiS separates the task of the generation of rules and the task of the use of thes...

Functional elements (determiners, complementizers, modals, degree words) are in many ways the syntactic analogues of affixes in morphology. Typically, functional elements are bound elements. Phonologically, they are clitics: syntactically, they are unable to appear without an associated thematic element (noun, verb, adjective). I would like to extend the analogy by showing that functional eleme...

1. Introduction Syntactic structures are complex objects, whose subtle properties have been highlighted and elucidated by half a century of formal syntactic studies, building on a much older tradition. Structures are interesting objects of their own, both in their internal constitution and in their interactions with various grammatical principles and processes. The cartography of syntactic stru...

We assign binary and ternary error-correcting codes to the data of syntactic structures of world languages and we study the distribution of code points in the space of code parameters. We show that, while most codes populate the lower region approximating a superposition of Thomae functions, there is a substantial presence of codes above the Gilbert–Varshamov bound and even above the asymptotic...