DocumentCode :
286276
Title :
Inference of stochastic regular languages through simple recurrent networks
Author :
Castana, M.A. ; Vidal, E. ; Casacuberta, F.
Author_Institution :
Dept. Sistemas Inf. y Computacion. Univ. Politecnica de Valencia, Spain
fYear :
1993
fDate :
22-23 Apr 1993
Abstract :
Grammatical inference has been recently approached through artificial neural networks. Recurrent connectionist architectures were trained to accept or reject strings belonging to a number of specific regular languages, or to predict the possible successor(s) for each character in the string. On the other hand, for static (non-string) data, M.D. Richard et al. (1991), showed that a nonrecurrent architecture can estimate Bayesian a posteriori probabilities. The authors show empirical evidence supporting this statement which also seems to be verified when simple recurrent networks (SRNs) are used to estimate probabilities of stochastic regular languages
Keywords :
formal languages; inference mechanisms; learning (artificial intelligence); recurrent neural nets; Bayesian a posteriori probabilities; SRNs; artificial neural networks; empirical evidence; nonrecurrent architecture; regular languages; simple recurrent networks; stochastic regular languages;
fLanguage :
English
Publisher :
iet
Conference_Titel :
Grammatical Inference: Theory, Applications and Alternatives, IEE Colloquium on
Conference_Location :
Colchester
Type :
conf
Filename :
243138
Link To Document :
بازگشت