1 / 15

Functional Dependency Grammars

Functional Dependency Grammars. Andreea Gagea ( cas . Macovei ) Faculty of Computer Science Iasi. Dependency Grammar . - dependency between grammatical units ; - Lucien Tesnière -1959; - the main aim: to parse natural language and generate tree banks ;

mayes
Download Presentation

Functional Dependency Grammars

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. FunctionalDependencyGrammars AndreeaGagea (cas. Macovei) Faculty of Computer Science Iasi

  2. Dependency Grammar - dependency betweengrammaticalunits; - Lucien Tesnière -1959; - the main aim: toparse natural languageand generate treebanks; - dependency versus constituency;

  3. Dependency Grammar Formalisms: Theoretical Frameworks and Implementations - Algebraic Syntax - Operator Grammar - Lexicase Dependency Grammar - Functional Generative Description (FGD) - Meaning-Text Theory (MTT) - Word Grammar (WG) - Topological/Extensible Dependency Grammar (XDG) - Constraint Dependency Grammar ([W]CDG) - Functional Dependency Grammar (FDG)

  4. FunctionalDependencyGrammar (FDG) 1.Definition - introducedbyTapanainenandJärvinen (1997); - with twoconceptuallydifferentcomponents:regular languagebasedanalysisand structural dependencygraphs; - the first computer implementation of Tesnière’sDependencyTheory.

  5. 2. Structure - Nucleus - Connexions - Syntactichead

  6. 3. Examples

  7. a) What would you like me to do? - structural dependencygraph • thedirectedrelationsbetweenthe nuclei of thesentence b) Did the dog run in the house? - five nuclei in the sentence

  8. 4. Applications for FDG a) Connexor - a languagetechnologyprovider; - supports ten European languages (English, French, Spanish, German, Italian, Dutch,Swedish, Danish, Norwegian and Finnish); b) Link Grammar - a syntacticparser of English andotherlanguages; - with a dictionary of about 60000 wordforms.

  9. a) Connexor: Sentence: John has two apples. Structure:

  10. Components :

  11. b) Link Grammar: Sentence: John has two apples. Structure:

  12. 5. Problematical Aspects - Ambiguous sentences; - Only a few studies concerning Romanian language processing; - Costs;

  13. 6. Bibliography - PasiTapanainen (1999), Parsing in two frameworks: finite-state and functional dependency grammar, Chapter 3,University of Helsinki, Finland - T. Järvinen P. Tapanainen (1997), A dependency parser for English, Technical Report no. TR-1, Department of General Linguistics, University of Helsinki, Finland - Connexor: http://www.connexor.eu/technology/machinese/demo/syntax/ - Link Grammar: http://www.link.cs.cmu.edu/link/ - Gramatici de dependenta: http://thor.info.uaic.ro/~corinfor/teach/LC/SNLP/materials/disc/gramatici-general.pdf - Dependency Grammars : http://www.fit.vutbr.cz/units/UIFS/grants/index.php?file=%2Fproj%2F533%2Ffmnl08-dependency.pdf&id=533

  14. Thank you!

More Related