• Publications
  • Influence
Context-Free Parsing With Finite-State Transducers
Analyse syntaxique du frann cais. Grammaire en cha^ ne. Number 2 in Etudes en linguistique frann caise et g en erale. Benjamins, Am-sterdam, 1979. Tom86] Masaru Tomita. EEcient Parsing for NaturalExpand
Faithful extension on finite order classes
TLDR
For most of the known order classes, it is proved that if P and Q belong to a class then Q admits a faithful extension in this class, and for the class of distributive lattices, an infinite family of orders P andQ such that P does not embed into Q and embeds in every strict extension of Q. Expand
Remarks on the Principles and the Goals of the Syntactic Tables of Lexical Elements
Presentation de la methode taxinomique d'analyse des constructions syntaxiques utilisee au LADL.
Faithful extensions on finite orders classes
TLDR
It is shown that, for most of the known classes of orders, any order belonging to a class admits a faithful extension also belonging to that class. Expand