Paper: Incremental Finite-State Parsing

ACL ID A97-1012
Title Incremental Finite-State Parsing
Venue Applied Natural Language Processing Conference
Session Main Conference
Year 1997

This paper describes a new finite-state shallow parser. It merges constructive and reductionist approaches within a highly modular architecture. Syntactic informa- tion is added at the sentence level in an incremental way, depending on the contex- tual information available at a given stage. This approach overcomes the inefficiency of previous fully reductionist constraint- based systems, while maintaining broad coverage and linguistic granularity. The implementation relies on a sequence of networks built with the replace operator. Given the high level of modularity, the core grammar is easily augmented with corpus- specific sub-grammars. The current system is implemented for French and is being ex- panded to new languages. 1 Background Previous work in finite-state parsing at sentence lev...