všechny slajdy

More documents

Recommendations

Info

$TeX a LaTeX$

Závislostní gramatiky Závislostní gramatiky – pokrač. hlavní pˇrístupy: ◮ navazuje na evropskou lingvistickou tradici – aˇz k antice ◮ nejstarˇsí uˇzití – Tesnière 1959 ◮ funkční generativní popis (Functional Generative Description, FGD) – jeden z nejpropracovanějˇsích závislostních systém˚u, praˇzská lingvistická ˇskola (Sgall, Hajičová, Panevová) ◮ UDG, Unification Dependency Grammar – Maxwell ◮ MTT, Meaning-Text Theory – Mel’čuk ◮ WG, Word Grammar – Hudson ◮ Lexicase – Starosta ◮ FG, Functional Grammar – Dik ◮ LG, Link Grammar – Temperley, Carnegie Mellon University http://www.link.cs.cmu.edu/link/ ◮ DUG, Dependency Unification Grammar – Halliday Úvod do počítačové lingvistiky 6/11 9 / 31 Stromové gramatiky TAG a LTAG TAG – počáteční a pomocné stromy ◮ počáteční stromy – neobsahují rekurzi → popisují sloˇzkovou strukturu jednoduchých vět, jmenných skupin, pˇredloˇzkových skupin, . .. 1. vˇsechny nelistové uzly odpovídají neterminál˚um 2. vˇsechny listové uzly odpovídají terminál˚um nebo neterminálním uzl˚um určeným k substituci počáteční strom typu X = jeho koˇren je označen termem X ◮ pomocné stromy – reprezentují rekurzivní struktury popisují větné členy, které se pˇripojují k základním strukturám (napˇr. pˇríslovečné určení) ◮ charakterizace: 1. vˇsechny nelistové uzly odpovídají neterminál˚um 2. vˇsechny listové uzly odpovídají terminál˚um nebo neterminálním uzl˚um určeným k substituci kromě právě jednoho neterminálního uzlu (patový uzel, foot node) 3. patový uzel má stejné označení jako koˇrenový uzel patový uzel – slouˇzí k pˇripojení stromu k jinému uzlu Úvod do počítačové lingvistiky 6/11 11 / 31 Stromové gramatiky TAG a LTAG Stromové gramatiky TAG a LTAG ◮ Tree Adjoining Grammar – Joshi, Levy a Takahashi: TAG Formalism, 1975 Lexicalized TAG – Joshi a Schabes: Parsing with Lexicalized TAG, 1991 ◮ pracují pˇrímo se stromy a ne s ˇretězci slov ◮ mnoˇzina počátečních strom˚u – základní stavební prvky ◮ sloˇzitějˇsí věty odvozovány s pouˇzitím pomocných strom˚u počáteční (initial) strom: pomocný (auxiliary) strom: TAG – operace Úvod do počítačové lingvistiky 6/11 10 / 31 Stromové gramatiky TAG a LTAG operace dvě operace – substituce a pˇripojení (adjunction) operace substituce – nahrazuje označený neterminál v listech nějakého stromu stromem, jehoˇz koˇren nese stejné označení Y1 ↓ – označený pro substituci Úvod do počítačové lingvistiky 6/11 12 / 31
Stromové gramatiky TAG a LTAG operace TAG – operace pˇripojení operace pˇripojení – vloˇzení pomocného stromu, popisujícího rekurzi neterminálu X, se stromem, který obsahuje uzel označený rovněˇz X LTAG – lexikalizace Úvod do počítačové lingvistiky 6/11 13 / 31 Stromové gramatiky TAG a LTAG lexikalizace LTAG je lexikalizovanou variantou formalismu TAG → počáteční i pomocné stromy obsahují v listech jednu nebo více tzv. lexikálních kotev – uzly, které jsou pˇriˇrazeny (ukotveny) k určitým slov˚um lexikonu lexikalizované stromy (substituční uzly – ↓, patové uzly – *): I = { A Malý , NP A↓ N Petr , S NP↓ VP V pˇriˇsel Úvod do počítačové lingvistiky 6/11 15 / 31 }, A = { VP VP* ADV dom˚u } Definice TAG Stromové gramatiky TAG a LTAG operace ◮ TAG G = (I, A, S) je: • mnoˇzina I konečných počátečních strom˚u • mnoˇzina A pomocných strom˚u • typ stromu S – neterminál označující větu ◮ mnoˇzina strom˚u T (G) TA gramatiky G = mnoˇzina vˇsech strom˚u odvoditelných z počátečních strom˚u typu S z I, jejichˇz spodní okraj sestává čistě z terminálních uzl˚u (vˇsechny substituční uzly byly doplněny) ◮ jazyk ˇretězc˚u L(G) generovaných TA gramatikou G = mnoˇzina vˇsech terminálních ˇretězc˚u na spodním okraji strom˚u v T (G). Úvod do počítačové lingvistiky 6/11 14 / 31 Stromové gramatiky TAG a LTAG lexikalizace LTAG – lexikalizované pˇripojení A Malý NP =⇒ N Petr S A Malý VP V pˇriˇsel NP N Petr + S VP V pˇriˇsel VP VP* ADV VP Úvod do počítačové lingvistiky 6/11 16 / 31 ADV dom˚u dom˚u
Page 1 and 2: Obsah: Úvod do počítačové ling
Page 3 and 4: Historie počítačové lingvistiky
Page 5 and 6: Obsah: ◮ Roviny analýzy jazyka
Page 7 and 8: Fonetické jednotky ◮ foném (pho
Page 9 and 10: Prozodie ◮ tzv. suprasegmentáln
Page 11 and 12: Prozodický pˇrepis Syntéza ˇre
Page 13 and 14: Rozpoznávání ˇreči Rozpoznáv
Page 15 and 16: Obsah: ◮ Morfologie ◮ Morfologi
Page 17 and 18: Morfologická analýza Lexikální
Page 19 and 20: Eliminace cest v trie m az rak ír
Page 21 and 22: Morfologická analýza České mor
Page 23 and 24: Gramatiky pˇrirozeného jazyka Syn
Page 25 and 26: Sloˇzkový a závislostní pˇrí
Page 27 and 28: Pˇríklad bázové komponenty prav
Page 29: ) ) Kategoriální gramatiky Notace
Page 33 and 34: Lexikální funkční gramatiky LFG
Page 35 and 36: LFG - funkční popis Lexikální f
Page 37 and 38: HPSG - Head-driven Phrase Structure
Page 39 and 40: HPSG - Head-driven Phrase Structure
Page 41 and 42: Metagramatika systému synt Úrovn
Page 43 and 44: Obsah: Algoritmy syntaktické anal
Page 45 and 46: Tabulkové analyzátory Obecný an
Page 47 and 48: Tabulkové analyzátory Pˇríklad
Page 49 and 50: První korpus Brown Anglické a ná
Page 51 and 52: Kódování znak˚u Formáty korpus
Page 53 and 54: Pˇríklady pouˇzití coreutils Fo
Page 55 and 56: Obsah: Sémantika a základní sém
Page 57 and 58: Nekompozicionalita ◮ noncompositi
Page 59 and 60: Sémantické sítě Sémantické s
Page 61 and 62: VerbaLex v HTML Reprezentace sloves
Page 63 and 64: Intenzionální sémantika Nedostat
Page 65 and 66: Reprezentace znalostí Reprezentace
Page 67 and 68: Expertní systémy ◮ aplikace pra

všechny slajdy

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?