Regular models of phonological rule systems
Computational Linguistics - Special issue on computational phonology
Light parsing as finite state filtering
Extended finite state models of language
A Rational Design for a Weighted Finite-State Transducer Library
WIA '97 Revised Papers from the Second International Workshop on Implementing Automata
A non-projective dependency parser
ANLC '97 Proceedings of the fifth conference on Applied natural language processing
Incremental finite-state parsing
ANLC '97 Proceedings of the fifth conference on Applied natural language processing
Regular expressions for language engineering
Natural Language Engineering
Two-level description of Turkish morphology
EACL '93 Proceedings of the sixth conference on European chapter of the Association for Computational Linguistics
Compiling and using finite-state syntactic rules
COLING '92 Proceedings of the 14th conference on Computational linguistics - Volume 1
Three new probabilistic models for dependency parsing: an exploration
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 1
On the structural complexity of natural language sentences
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Finite-state parsing and disambiguation
COLING '90 Proceedings of the 13th conference on Computational linguistics - Volume 2
A statistical information extraction system for Turkish
Natural Language Engineering
Robustness beyond shallowness: incremental deep parsing
Natural Language Engineering
A word-grammar based morphological analyzer for agglutinative languages
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
Statistical morphological disambiguation for agglutinative languages
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
A stochastic parser based on a structural word prediction model
COLING '00 Proceedings of the 18th conference on Computational linguistics - Volume 1
Compiling boostexter rules into a finite-state transducer
ACLdemo '04 Proceedings of the ACL 2004 on Interactive poster and demonstration sessions
Automatic learning of language model structure
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
CoNLL-X shared task on multilingual dependency parsing
CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
| Hi-index | 0.00 |
This paper presents a dependency parsing scheme using an extended finite state approach. The parser augments input representation with "channels" so that links representing syntactic dependency relations among words can be accommodated, and iterates on the input a number of times to arrive at a fixed point. Intermediate configurations violating various constraints of projective dependency representations such as no crossing links, no independent items except sentential head, etc, are filtered via finite state filters. We have applied the parser to dependency parsing of Turkish.