Yliopiston etusivulle Suomeksi På svenska In English Helsingin yliopisto

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.uri http://hdl.handle.net/10138/28875
dc.description.abstract The paper reconceptualizes Constraint Grammar as a framework where the rules refine the compact representations of local ambiguity while the rule conditions are matched against a string of feature vectors that summarize the compact representations. Both views to the ambiguity are processed with pure finite-state operations. The compact representations are mapped to feature vectors with the aid of a rational power series. This magical interconnection is not less pure than a prevalent interpretation that requires that the reading set provided by a lexical transducer is magically linearized to a marked concatenation of readings given to pure transducers. The current approach has several practical benefits, including the inward deterministic way to compute, represent and maintain all the applications of the rules in the sentence. en
dc.format.extent 11
dc.language.iso eng
dc.relation.ispartof Workshop in Constraint Grammar Applications in conjunction with NoDaLiDa 2011, Riga, Latvia
dc.relation.ispartof Proceedings of the NODALIDA 2011 Workshop Constraint Grammar Applications
dc.relation.ispartofseries NEALT Proceedings Series
dc.relation.uri http://dspace.utlib.ee/dspace/handle/10062/19302
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 Tehokas sisäänpäindeterministisiin automaatteihin perustuva Constraint Grammar -jäsennin en
dc.title.alternative En effektiv Constraint Grammar parser baserat på inåt deterministiska automater en
dc.type A4 Article in conference publication (refereed)
dc.description.version Peer reviewed
dc.type.dcmitype textfile
dc.type.uri info:eu-repo/semantics/conferencePaper
dc.type.uri info:eu-repo/semantics/publishedVersion

Files in this item

Files Description Size Format View/Open
yli_jyra.pdf 611.7Kb PDF View/Open
This item appears in the following Collection(s)

Show simple item record

Search Helda


Advanced Search

Browse

My Account