Results 251 to 260 of about 9,057 (292)

Grammatical Inference

2010
The problem of inducing, learning or inferring grammars has been studied for decades, but only in recent years has grammatical inference emerged as an independent field with connections to many scientific disciplines, including bio-informatics, computational linguistics and pattern recognition.
openaire   +2 more sources

Grammatical Inference Algorithms in MATLAB

2010
Although MATLAB has become one of the mainstream languages for the machine learning community, there is still skepticism among the Grammatical Inference (GI) community regarding the suitability of MATLAB for implementing and running GI algorithms.
Hasan Ibne Akram, Colin de la Higuera, Huang Xiao, Claudia Eckert 0001   +3 more
openaire   +1 more source

Grammatical Inference of Semantic Components in Dialogues

Computación y Sistemas, 2020
The construction of a model that recognizes semantic components of spontaneous dialogues about telephonic queries of schedules and prices of long distance train tickets is reported in this paper. Grammatical inference techniques were used to infer an automaton. The accuracy of the automaton recognizing sequences of semantic components is 96.75.
Andrés Vázquez, David Pinto 0001, Jesús Lavalle, Héctor Jiménez-Salazar, Darnes Vilariño   +4 more
openaire   +1 more source

Grammatical inference in document recognition

1998
In this paper, we consider the Pattern Recognition applied to paper documents based on the grammatical inference (GI) for classes of structured documents like summaries, dictionaries, bibliographic data basis, encyclopaedias and so on. In this task, the inference engine takes as input a set of individual examples of these documents and outputs a set of
Alexander S. Saidi, Souad Tayeb-bey
openaire   +1 more source

Algebraic view of grammatical inference

1998
We consider the problem of grammatical inference (GI) for classes of structured documents like summaries, dictionaries, bibliographic data basis, encyclopaedias and so on. The inference is based on examples of individual sample of these documents. In this paper, we present an algebraic framework of the GI in which rewrite rules will define the process ...
Saidi, Alexandre, Saidi, Alexander, Tayeb-Bey, Souad   +2 more
openaire   +1 more source

DNA region grammatical inference

2016 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), 2016
An accurate language definition capable of distinguishing between coding and non-coding DNA has important applications and analytical significance to the field of computational biology. The method proposed here uses positive sample grammatical inference and statistical information to infer languages for coding DNA.
openaire   +1 more source

Grammatical Inference Using Suffix Trees

2004
The goal of the Alignment-Based Learning (ABL) grammatical inference framework is to structure plain (natural language) sentences as if they are parsed according to a context-free grammar. The framework produces good results even when simple techniques are used.
Jeroen Geertzen, Menno van Zaanen
openaire   +2 more sources

Engineering software by grammatical inference

Informatica (Slovenia), 2003
Summary: Practical applicability of grammatical inference is considered by studying its use for various tasks and modeling problems in software engineering. It is found out that interactive inference methods are potential for ``design-by-example'' tasks. The requited user involvement can be used to avoid undesired results.
Erkki Mäkinen, Tarja Systä
openaire   +1 more source

Using Tree Transducers for Grammatical Inference

2011
We present a novel way of extracting a categorial grammar from annotated data. Using the sentences from the Paris VII annotated treebank [2] as our starting point, we use a tree transducer to convert the annotated trees from the corpus into categorial grammar derivations.We describe both the formal aspects and the implementation of the tree transducer,
Sandillon-Rezer, Noémie-Fleur, Moot, Richard   +1 more
openaire   +2 more sources

A genetic algorithm for grammatical inference

2005
In this paper, genetic algorithms have been shown to be a useful tool for the induction of context-free grammars from positive and negative examples of a language. Grammars for the language of correct parentheses expressions, for the language of equal numbers of a's and b's, for several regular languages, and for a small natural language subset have ...
openaire   +1 more source