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.
Work supported in part by the Spanish CAICYT under grant PA85-86.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Angluin D.: “On the complexity of minumun inference of regular sets”. Information and Control, Vol.39, pp.337–350, 1978.
Angluin D., Smith C.H.: “Inductive Inference: Theory and methods”. Computing Surveys. Vol.15, N.3, Sept. 1983.
Eilemberg S.: “Automata Languages and Machines”. Academic Press, 1974.
Feldman J.: “Some Decidability Results on Grammatical Inference and Complexity”. Information and Control, Vol.29, pp.244–262, 1972
Forney G.D.: “The Viterbi Algorithm”. Proc. IEEE 61(3), pp.268–278, 1973.
Fu K.S., Booth T.L.: “Grammatical Inference: Introduction and Survey”. Parts 1 and 2. IEEE Trans. Syst. Man Cybern. SMC-5, 95–111, 409–423, 1975.
Garcia P., Vidal E., Casacuberta F.: “Local Language, the Succesor Method and a step towards a general methodology for the inference of Regular Grammars”. IEEE Trans, on PAMI. Vol.6, N.6, 1987.
Garcia P., Segarra E., Vidal E., Galiano I.: “On the use of the Morphic Generator Grammatical Inference (MGGI) methodology in Automatic Speech Recognition”. Unpublished manuscript. 1987.
Gold M.: “language Identification in the Limit”. Information and Control, Vol.10, pp.447–474, 1967.
Vidal E., Lloret M. J.: “Recent results on the application of a metric space search algorithm to multi-speaker data”. Also in this book (1987).
Vidal E., Prieto N., Sanchis E, Rulot, H. “Application of the Error-Correc- ting Grammatical Inference Algorithm to mutispeaker IWR”. Also in this book.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vidal, E., Segarra, E., García, P., Galiano, I. (1988). Multi-Speaker Experiments with the Morphic Generator Grammatical Inference Methodology. In: Niemann, H., Lang, M., Sagerer, G. (eds) Recent Advances in Speech Understanding and Dialog Systems. NATO ASI Series, vol 46. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83476-9_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-83476-9_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83478-3
Online ISBN: 978-3-642-83476-9
eBook Packages: Springer Book Archive