Recently, a number of authors have explored the use of recursive recursive neural nets (RNN) for the adaptive processing of trees or tree-like structures. One of the most important language-theoretical formalizations of the processing of tree-structured data is that of finite-state tree automata (FSTA). In many cases, the number of states of a nondeterministic FSTA (NFSTA) recognizing a tree language may be smaller than that of the corresponding deterministic FSTA (DFSTA) (for example, the language of binary trees in which the label of the leftmost k-th order grandchild of the root node is the same as that on the leftmost leaf). This paper describes a scheme that directly encodes NFSTA in sigmoid RNN. © Springer-Verlag Berlin Heidelberg 2000.
CITATION STYLE
Forcada, M. L., & Carrasco, R. C. (2000). Encoding nondeterministic finite-state tree automata in sigmoid recursive neural networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1876 LNCS, pp. 203–210). Springer Verlag. https://doi.org/10.1007/3-540-44522-6_21
Mendeley helps you to discover research relevant for your work.