• 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