..........................................NEXT PREVIOUS INDEX
L01 CPG: Parsing Ex. Paninian Parsing How do we analyze a given sentence given - karaka charts - karaka chart transformations And of course, the general sentential constraints -------------------------- EXAMPLE KARAKA ASSIGNMENT - laDakA hAth se laDakI ko phUla detA hE boy hand -with girl-acc flower give-s The boy gives a flower to the girl with his hand. Two possible karaka assignments or parse structures: o de (give):: - karta: laDakA (boy) - karma: phUla (flower) - karana: hAtha (hand) - sampradana: laDakI (girl) o Same except karta-karma interchanged. -------------------------- CONSTRAINT GRAPH .------.------------------------. - | k1 | k3 .------.------| - | | | k4 | k2 ^ - v v v v | laDakA hAth_se laDakI_ko phUla detA_hE boy hand_with girl flower gives - | | | - | k2 | k1 v - ^------------------------^------| CONSTRAINT GRAPH: Shows what source words are candidates for what karaka demands. n --k-<-- v = noun is candidate for karaka k for verb -------------------------- A SOLUTION GRAPH .------.------------------------. - | k1 | k3 .------.------| - | | | k4 | k2 ^ - v v v v | laDakA hAtha laDakI phUla detA_hE boy hand girl flower gives SOLUTION GRAPH: A subgraph of the constraint graph that satisfies sentential constraints. (Thus, a subset of edges are selected that satisfy the sentential constraints.) -------------------------- SENTENTIAL CONSTRAINTS o Each mandatory karaka of a verb-group must be assigned to - EXACTLY one source word group o Each optional karaka of a verb-group must be assigned to - AT MOST one source word group o Each source word group must be assigned to - EXACTLY one karaka in some verb group. -------------------------- ANOTHER SOLUTION GRAPH .------------------------. - | k3 .-------------| - | | k4 ^ - v v | laDakA hAtha laDakI phUla detA boy hand girl flower gives - | | | - | k2 | k1 v - ^------------------------^------| Use additional constraints: o Yogyata (selectional restriction) o Others: -------------------------- ALTERNATE REPRESENTATION An alternate way of showing a solution graph. detA_hE (give) / | | \ k1 k3 k4 k2 / | | \ laDakA hAtha laDakI phUla boy hand girl flower MODIFIER-MODIFIED (VISHESHANA-VISHESHYA) tree: (A noun that satisfies karaka k of a verb v, will appear as a child of v with the edge labelled by k.)..........................................NEXT PREVIOUS INDEX