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