Functional Dependency Grammar

1,814 views
1,700 views

Published on

Intro to Functional Dependency Grammars.

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,814
On SlideShare
0
From Embeds
0
Number of Embeds
54
Actions
Shares
0
Downloads
0
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Functional Dependency Grammar

  1. 1. Functional Dependency Grammars Claudiu Mih ăilă Faculty of Computer Science “ Al.I. Cuza” University of Ia şi
  2. 2. History <ul><li>Lucien Tesnière (1959). Éléments de syntaxe structurale . Éditions Klincksieck, Paris. </li></ul><ul><li>Igor Mel‘čuk (1987). Dependency Syntax: Theory and Practice. State University of New York Press, Albany. </li></ul><ul><li>Hans Jiirgen Heringer (1993). Dependency syntax - basic ideas and the classical model. In Syntax - An International Handbook of Contemporary Research, volume 1, chapter 12, Walter de Gruyter, Berlin - New York. </li></ul>
  3. 3. Dependency vs. constituency <ul><li>Constituency = Phrase Structure </li></ul><ul><ul><li>Insists on classification and distribution (taxonomy) </li></ul></ul><ul><li>Dependency </li></ul><ul><ul><li>Emphasises the relations between syntactic units, thus adding meaningful links (semantics) </li></ul></ul>
  4. 4. Example N Joan V said Pr whatever N John V likes V decide V suits Pr her Inf to S VP VP VP VP S S S
  5. 5. Example to InfMark John N Sg Joan N Sg her Pr Acc Sg3 decide Inf likes V Fin Sg3 suits V Fin Sg3 said V Fin whatever Pr WH obj obj obj obj subj subj subj infmark
  6. 6. Example <ul><li>Joan said whatever John likes to decide suits her. </li></ul>
  7. 7. Examples <ul><li>Ambiguous: </li></ul><ul><ul><li>Astronomers saw stars with ears. </li></ul></ul><ul><ul><li>I saw a man in the garden with a telescope. </li></ul></ul><ul><ul><li>Time flies like an arrow. </li></ul></ul>
  8. 8. FDG parsers <ul><li>Connexor’s Machinese </li></ul><ul><ul><li>Syntax: English, Finnish, French, German, Spanish, Swedish </li></ul></ul><ul><ul><li>Demo </li></ul></ul><ul><li>Link Grammar </li></ul><ul><ul><li>Demo </li></ul></ul>
  9. 9. FDG parsers <ul><li>For Romanian </li></ul><ul><ul><li>Mihaela C ă l ă cean and Joakim Nivre (2009). A Data-Driven Dependency Parser for Romanian . In Proceedings the Seventh International Workshop on Treebanks and Linguistic Theories, 65-76. </li></ul></ul><ul><ul><li>Violeta Seretan, Eric Wehrli, Luka Nerima, Gabriela Soare (2010). FipsRomanian: Towards a Romanian Version of the Fips Syntactic Parser . LREC 2010. </li></ul></ul>
  10. 10. Questions?
  11. 11. Thank you!

×