An Efficient Constraint Grammar Parser based on Inward Deterministic Automata

Show full item record

Permalink

http://hdl.handle.net/10138/28875

Citation

Yli-Jyrä , A M 2011 , ' An Efficient Constraint Grammar Parser based on Inward Deterministic Automata ' in Proceedings of the NODALIDA 2011 Workshop Constraint Grammar Applications , pp. 50-60 NEALT Proceedings Series , vol. 14 (2011) .

Title: An Efficient Constraint Grammar Parser based on Inward Deterministic Automata
Author: Yli-Jyrä, Anssi Mikael
Contributor: University of Helsinki, Department of Modern Languages
Belongs to series: NEALT Proceedings Series
Belongs to series: Proceedings of the NODALIDA 2011 Workshop Constraint Grammar Applications
Abstract: Pappret conceptualizes parsning med Constraint Grammar på ett nytt sätt som en process med två viktiga representationer. En representation innehåller lokala tvetydighet och den andra sammanfattar egenskaperna hos den lokala tvetydighet klasser. Båda representationer manipuleras med ren finite-state metoder, men deras samtrafik är en ad hoc -tillämpning av rationella potensserier. Den nya tolkningen av parsning systemet har flera praktiska fördelar, bland annat det inåt deterministiska sättet att beräkna, representera och räkna om alla potentiella tillämpningar av reglerna i meningen.
Peer review status: Peer reviewed
URI: http://hdl.handle.net/10138/28875
Date: 2011-11-17
Subject: 6121 Languages
lauseenjäsennys
kieliopit
äärellistilaiset menetelmät
äärellistilaiset transduktorit
äärelliset automaatit
morphological analysis
constraint grammar
rajoitesäännöt
syntactic parsing
grammars
finite automata
morphological analysis
finite-state methods
constraint grammar
constraint rules
syntaktisk parsning
grammatiker
ändliga automater
morfologisk analys
constraint grammar
113 Computer and information sciences
äärelliset automaatit
äärelliset transduktorit
äärellistilaiset menetelmät
äärellistilaiset transduktorit
algoritmit
finite automata
finite-state transducer
finite-state methods
regular languages
regular expressions
algorithms
ändliga automater
ändliga transduktor
finite-state metoder
reguljära språk
reguljära uttryck
algoritmer
villkorslösare
111 Mathematics
äärelliset transduktorit
säännölliset lausekkeet
rationaaliset potenssisarjat
finite automata
regular languages
Boolean algebra
ändliga automater
reguljära språk
Boole algebra


Files in this item

Total number of downloads: Loading...

Files Size Format View
yli_jyra.pdf 597.3Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record