Grammatical inference with bioinformatics criteria

Abstract

In this paper we describe both the theoretical and practical results of a novel approach that combines hybrid techniques of association analysis and classical sequentiation algorithms of genomics to generate the grammatical structures of a specific language. We used an application of a compiler generator system that allows a practical application to be developed within the area of grammarware, where the concepts of language analysis are applied to other disciplines, such as bioinformatics. The tool allows the complexity of the obtained grammar to be measured automatically from textual data. A technique involving the incremental discovery of sequential patterns is presented to obtain simplified production rules, and compacted with bioinformatics criteria to make up a grammar.