An Efficient Constraint Grammar Parser based on Inward Deterministic Automata

Show simple item record

dc.contributor University of Helsinki, Department of Modern Languages en
dc.contributor.author Yli-Jyrä, Anssi Mikael
dc.date.accessioned 2012-01-02T12:40:00Z
dc.date.available 2012-01-02T12:40:00Z
dc.date.issued 2011-11-17
dc.identifier.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) . en
dc.identifier.other PURE: 20232732
dc.identifier.other PURE UUID: 3cf2c42c-4845-4ff5-b257-0d5383218fcf
dc.identifier.uri http://hdl.handle.net/10138/28875
dc.description.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. sv
dc.format.extent 11
dc.language.iso eng
dc.relation.ispartof Proceedings of the NODALIDA 2011 Workshop Constraint Grammar Applications
dc.relation.ispartofseries NEALT Proceedings Series
dc.subject 6121 Languages en
dc.subject lauseenjäsennys en
dc.subject kieliopit en
dc.subject äärellistilaiset menetelmät en
dc.subject äärellistilaiset transduktorit en
dc.subject äärelliset automaatit en
dc.subject morphological analysis en
dc.subject constraint grammar en
dc.subject rajoitesäännöt en
dc.subject syntactic parsing en
dc.subject grammars en
dc.subject finite automata en
dc.subject morphological analysis en
dc.subject finite-state methods en
dc.subject constraint grammar en
dc.subject constraint rules en
dc.subject syntaktisk parsning en
dc.subject grammatiker en
dc.subject ändliga automater en
dc.subject morfologisk analys en
dc.subject constraint grammar en
dc.subject 113 Computer and information sciences en
dc.subject äärelliset automaatit en
dc.subject äärelliset transduktorit en
dc.subject äärellistilaiset menetelmät en
dc.subject äärellistilaiset transduktorit en
dc.subject algoritmit en
dc.subject finite automata en
dc.subject finite-state transducer en
dc.subject finite-state methods en
dc.subject regular languages en
dc.subject regular expressions en
dc.subject algorithms en
dc.subject ändliga automater en
dc.subject ändliga transduktor en
dc.subject finite-state metoder en
dc.subject reguljära språk en
dc.subject reguljära uttryck en
dc.subject algoritmer en
dc.subject villkorslösare en
dc.subject 111 Mathematics en
dc.subject äärelliset transduktorit en
dc.subject säännölliset lausekkeet en
dc.subject rationaaliset potenssisarjat en
dc.subject finite automata en
dc.subject regular languages en
dc.subject Boolean algebra en
dc.subject ändliga automater en
dc.subject reguljära språk en
dc.subject Boole algebra en
dc.title An Efficient Constraint Grammar Parser based on Inward Deterministic Automata en
dc.title.alternative En effektiv Constraint Grammar parser baserat på inåt deterministiska automater en
dc.title.alternative Tehokas sisäänpäindeterministisiin automaatteihin perustuva Constraint Grammar -jäsennin en
dc.type A4 Article in conference publication (refereed)
dc.type.uri info:eu-repo/semantics/conferencePaper
dc.contributor.pbl
dc.contributor.pbl
dc.contributor.pbl

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 simple item record