We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Error tolerant document structure analysis.
- Authors
Klein, Bertin; Fankhauser, Peter
- Abstract
Abstract. Successful applications of digital libraries require structured access to sources of information. This paper presents an approach to extract the logical structure of text documents. The extracted structure is explicated by means of SGML (Standard Generalized Markup Language). Consequently, the extraction is achieved on the basis of grammars that extend SGML with recognition rules. From these grammars parsing automata arc generated. These automata arc used to partition a flat text document into its elements, to discard formatting information, and to insert SGML markups. Complex document structures and fallback rules needed for error tolerant parsing make such automata highly ambiguous. A novel parsing strategy has been developed that ranks and prunes ambiguous parsing paths.
- Subjects
DIGITAL libraries; SGML (Document markup language)
- Publication
International Journal on Digital Libraries, 1998, Vol 2, Issue 1, p344
- ISSN
1432-5012
- Publication type
Article