GF Tutorial

GF Tutorial 2S yntax an d T ranslation s ystems in GFM uhammad H umayounmhuma [at] univ-sav oie.frPhD student, Department of Mathematic s (LAMA)Universite de s avoie Ba sed on the course named "N atural Lan guage Technology", talks and tutorials given by Aarne Ranta (aa rne [at] cs.chalmers.se) 1P lan• Cont ext-f ree g rammars• Som e us eful com mands• The gf grammar fo r sy ntax• Translation Systems (Case Stud y)• Grammar architecture• M ore Cons tructs in G F• Depe ndant typ es• Discontinuous c onstituents• Som e issue s i n tran slation2From words to phrases• A sentence consists of phrases, which in turn consist of phrases, and in the end of one-word phrases.• S ome classical classes– S entence: my li ttle brot her has ne ver ea ten pizza– N oun phras e: my li ttle brot her– Verb phra se: has n ever eate n pi zza– Common noun: hom e-ma de pizza– Transiti ve ver b: has eat en– Adjectival phras e: very very tas ty– Adverbial ph rase: nev er i n his life 3Ubiquitous BN F notation (Backus N aur Form)Context-free grammar (.cf)The Food exampleS ::= I tem "i s" Quality ;Item ::= "this" Kind | " that" Kind ;Kind ::= Q uality Ki nd ;Kind ::= "wine" | "cheese" | "fish" ;Q uality :: = "very" Quality ;Q uality :: = "fresh" | "warm" | "Fr ench" | "expensive" | "del icious" | "boring" ;4S ome Co mmandsP arsing sentences> p "this cheese is delicious"S _Item_is_Q uality (Item_this_Kind Kind_cheese) Q ...