Summary: Forming grammars for structured documents:
an application of grammatical inference
Helena Ahonen
Heikki Mannila
Department of Computer Science
University of Helsinki
P.O. Box 26 (Teollisuuskatu 23)
FIN­00014 University of Helsinki, Finland
E­mail: fhahonen,mannilag@cs.helsinki.fi
Erja Nikunen
Research Centre for Domestic Languages
S¨orn¨aisten rantatie 25
FIN­00500 Helsinki, Finland
E­mail: enikunen@domlang.fi
Abstract
We consider the problem of generating grammars for classes of structured doc­
uments --- dictionaries, encyclopedias, user manuals, and so on --- from examples.
The examples consist of structures of individual documents, and they can be col­
lected either by converting typographical tagging of documents prepared for print­
ing into structural tags, or by using document recognition techniques. Our method

Source: Ahonen, Helena - Department of Computer Science, University of Helsinki

Collections: Computer Technologies and Information Sciences