Book ChapterDOI
Multi-speaker experiments with the morphic generator grammatical inference methodology
Enrique Vidal,Encarna Segarra,Pedro García,Isabel Galiano +3 more
- pp 323-327
Reads0
Chats0
TLDR
Grammatical Inference is the learning or model estimation phase required by any Syntactic approach to Pattern Recognition (PR), and some general methodology seems to be strongly required.Abstract:
Grammatical Inference (GI) is the learning or model estimation phase required by any Syntactic approach to Pattern Recognition (PR). Some fundamental results on GI have been known since the 60’s through the works by Gold (1967) and Feldman (1972), which stablished that the decidability of any (even regular) GI problem depends largely upon the avaibility of both an adequate positive sample R+ of strings known to have been generated by the unknown Grammar, and an equally adequate negative sample R- of strings not generated by that Grammar. Despite these results being commonly recognized, taking into account negative samples, lead, in general to intractable GI problems (see /Angluin,78/) and, consequently, most recent works on GI only use positive samples, an aim just at giving practical solutions to specific PR problems (see eg. /Angluin,83/ /Fu,75/). Clearly, this paradigm is not a very appealing one, and some general methodology seems to be strongly required.read more
Citations
More filters
Book
Grammatical Inference: Learning Automata and Grammars
TL;DR: The author describes a number of techniques and algorithms that allow us to learn from text, from an informant, or through interaction with the environment that concern automata, grammars, rewriting systems, pattern languages or transducers.
Book ChapterDOI
On the use of Negative Samples in the MGGI Methodology and its application for Difficult Vocabulary Recognition Tasks
TL;DR: This paper is a first attempt at using positive and negative data that presents two main characteristics: it respects the computational efficiency with moderate-sized training sets, and it is suitable for tasks in Syntactic Pattern Recognition, specifically in Automatic Speech Recognition.
References
More filters
Journal ArticleDOI
The viterbi algorithm
TL;DR: This paper gives a tutorial exposition of the Viterbi algorithm and of how it is implemented and analyzed, and increasing use of the algorithm in a widening variety of areas is foreseen.
Journal ArticleDOI
Language identification in the limit
TL;DR: It was found that theclass of context-sensitive languages is learnable from an informant, but that not even the class of regular languages is learningable from a text.
Book
Automata, Languages, and Machines
TL;DR: This book attempts to provide a comprehensive textbook for undergraduate and postgraduate mathematicians with an interest in formal languages and automata, written by Professor Ian Chiswell.
Journal ArticleDOI
Inductive Inference: Theory and Methods
Dana Angluin,Carl Smith +1 more
TL;DR: This survey highlights and explains the main ideas that have been developed in the study of inductive inference, with special emphasis on the relations between the general theory and the specific algorithms and implementations.
Journal ArticleDOI
On the complexity of minimum inference of regular sets
TL;DR: Results concerning the computational tractability of some problems related to determining minimum realizations of finite samples of regular sets by finite automata and regular expressions are proved.