Approximating context-free grammars with a finite-state calculus

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn 1997-July, Issue , 1997, Pages 452-459

  Grimleyevans, Edmund ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT FREE LANGUAGES; SEMANTICS; SPEECH PROCESSING; SPEECH RECOGNITION; SYNTACTICS;

ADEQUATE MODELS; CONTEXT-FREE; CONTEXT-FREE GRAMMARS; FINITE-STATE; FINITE-STATE-MODELS; HUMAN LANGUAGE; SEMANTIC INTERPRETATION; SYNTACTIC ANALYSIS;

CONTEXT FREE GRAMMARS;

EID: 44949104999     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Grimley Evans, Edmund, George Kiraz, and Stephen Pulman. 1996. Compiling a Partition-Based Two-Level Formalism~ COLING-96, 454-459.
2. Herz, Jacky, and Mori Rimon. 1991. Local Syntactic Constraints. Second International Workshop on Parsing Technology (IWPT-2).
3. Kaplan, Ronald, and Martin Kay. 1994. Regular models of phonological rule systems. Computational Linguistics, 20(3): 331-78.
4. Kempe, AndS, and Lauri Karttunen. 1996. Parallel Replacement in Finite State Calculus. COLING-96, 622.
5. Pereira, Fernando, and Rebecca Wright. 1991. Finite-state approximation of phrase structure grammars. Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics, 246-255.
6. Pereira, Fernando, and Rebecca Wright. 1996. Finite-State Approximation of Phrase-Structure Grammars. cmp-lg/9603002.
7. Raymond, Darrell, and Derick Wood. March 1996. The Grail Papers. University of Western Ontario, Department of Computer Science, Technical Report TR-491.
8. Rimon, Mori, and Jacky Herz. 1991. The recognition capacity of local syntactic constraints. ACL Proceedings, 5th European Meeting.
9. Rood, Cathy. 1996. Efficient Finite-State Approximation of Context Pree Grammars. Proceedings of ECAI 96.
10. Shieber, Stuart. 1985. Using restriction to extend parsing algorithms for complex-feature-based formalisms. Proceedings of the 23nd Annual Meeting of the Association for Computational Linguistics, 145-152.
11. Van Noord, Gertjan. 1996. FSA Utilities: Manipulation of Finite-State Automata implemented in Prolog. First International Workshop on Implementing Automata, University of Western Ontario, London Ontario, 29-31 August 1996.
12. Watson, Bruce. 1996. Implementing and using finite automata tcolkits. Procccdings of ECAI 96.