by Mark Stickel, Mabry Tyson
Finite-State Language Processing
http://www.ai.sri.com/~hobbs/fastus-schabes-jul95.ps
Add To MetaCart
Abstract:
FASTUS is a system for extracting information from natural language text for entry into a database and for other applications. It works essentially as a cascaded, nondeterministic finite-state automaton. There are five stages in the operation of FASTUS. In Stage 1, names and other fixed form expressions are recognized. In Stage 2, basic noun groups, verb groups, and prepositions and some other particles are recognized. In Stage 3, certain complex noun groups and verb groups are constructed. Patterns for events of interest are identified in Stage 4 and corresponding "event structures " are built. In Stage 5, distinct event structures that describe the same event are identified and merged, and these are used in generating database entries. This decomposition of language processing enables the system to do exactly the right amount of domain-independent syntax, so that domain-dependent semantic and pragmatic processing can be applied to the right larger-scale structures. FASTUS is very efficient and effective, and has been used successfully in a number of applications. 1
Citations
|
456
|
Interpretation as abduction
– Hobbs, Stickel, et al.
- 1993
|
|
113
|
FASTUS: a finite-state processor for information extraction from real-world text
– Appelt, Hobbs, et al.
- 1993
|
|
41
|
Finite-state approximation of phrase structure grammars
– Pereira, Wright
- 1991
|
|
23
|
Robust Processing of Real-World Natural-Language Texts
– Hobbs, Appelt, et al.
- 1992
|
|
22
|
FASTUS: A System for Extracting Information from Natural-Language Text
– Hobbs, Appelt, et al.
- 1992
|
|
21
|
FASTUS: A system for extracting information from text
– Hobbs
- 1993
|
|
18
|
The Grasper-CL graph management system
– Karp, Lowrance, et al.
- 1994
|
|
16
|
Syntactic Categories and Grammatical Relations: The Cognitive Organization of Information
– Croft
- 1991
|
|
13
|
Finite state machines from feature grammars
– Black
- 1989
|
|
13
|
A real-time system for summarizing human-human spontaneous spoken dialogues
– Kameyama, Kawai, et al.
- 1996
|
|
9
|
On Memory Limitations
– Church
- 1980
|
|
8
|
Probabilistic prediction and Picky chart parsing
– Magerman, Weir
|
|
8
|
Finite-State Approximations of Grammars
– Pereira
- 1990
|
|
4
|
Erlbaum Associates
– Hobbs, Appelt, et al.
- 1992
|
|
2
|
to appear. "Recognizing and Interpreting
– Tyson, Appelt, et al.
|
|
1
|
FASTUS: A System for Extracting Information from
– Hobbs, Appelt, et al.
- 1992
|
|
1
|
FASTUS: A Finite-State Processor for Informa23 tion Extraction from Real-World Text
– Appelt, Hobbs, et al.
- 1993
|
|
1
|
FASTUS: A Finite-State Processor for Informa Extraction from Real-World Text
– Appelt, Hobbs, et al.
- 1993
|
