Generating Grammars for Structured Documents Using Grammatical Inference Methods (1996)
| Citations: | 29 - 4 self |
BibTeX
@TECHREPORT{Ahonen96generatinggrammars,
author = {Helena Ahonen and Helena Ahonen and Helena Ahonen},
title = {Generating Grammars for Structured Documents Using Grammatical Inference Methods},
institution = {},
year = {1996}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Dictionaries, user manuals, encyclopedias, and annual reports are typical examples of structured documents. Structured documents have an internal, usually hierarchical, organization that can be used, for instance, to help in retrieving information from the documents and in transforming documents into another form. The document structure is typically represented by a context-free or regular grammar. Many structured documents, however, lack the grammar: the structure of individual documents is known but the general structure of the document class is not available. Examples of this kind of documents include documents that have Standard Generalized Markup Language (SGML) tags but not a Document Type Definition (DTD). In this thesis we present a technique for generating a grammar describing the structure of a given structured document instances. The technique is based on ideas from machine learning. It forms first finite-state automata describing the given instances completely. These automata ...
