Evènement pour le groupe Séminaire du LaBRI


Date 2010-03-18  14:30-15:30
TitreSém LaBRI. Formal language theory inspired by natural language 
RésuméUntil the mid-1980s, fruitful interactions between formal language theory and linguistics had been limited to the study of context-free grammars during a brief period in the late 50s and the early 60s. About 20 years ago, multiple context-free grammar was introduced to overcome the difficulty of context-free grammars to describe some natural language constructions. The formalism of multiple context-free grammar is just as elegant and natural as that of context-free grammar, and calls for thorough mathematical investigations. I sketch some recent developments and open problems in the theory of multiple context-free grammars. 
LieuAmphi LaBRI 
OrateurMakoto Kanazawa 
Emailkanazawa@nii.ac.jp 
UrlNational Institute of Informatics, Japan 



Aucun document lié à cet événement.

Retour
Retour à l'index