Formal grammars and neural nets, grammar induction using NNs

[Alon et al., 1991]
N. Alon, A.K. Dewdey, and T.J. Ott. Efficient simulation of finite automata by neural nets. Journal of the Association for Computing Machinery, 38(2):495-514, 1991.

[Cleeremans et al., 1989]
A. Cleeremans, D. Servan-Schreiber, and J. McClelland. Finite state automata and simple recurrent networks. Neural Computation, 1(3):372-381, 1989.

[Elman, 1988]
J.L. Elman. Finding structure in time. Technical Report CRL Tech. Report 9901, University of California, San Diego, California, 1988.

[Giles et al., 1990]
C.L. Giles, G.Z. Sun, H.H. Chen, Y.C. Lee, and D. Chen. High order recurrent networks and grammatical inference. In D.S. Touretzky, editor, Advances in Neural Information Processing System, pages 380-387. Morgan Kaufman, San Mateo, 1990.

[Gorin et al., 1991]
A.L. Gorin, S.E. Levinson, A.N. Gertner, and E. Goldman. Adaptive acquisition of language. Computer Speech and Language, 5:101-132, 1991.

[Jain et al., 1992]
A.N. Jain, A. Waibel, and D.S. Touredsky. PARSEC: a structured connectionist parsing system for spoken language. In International Conference on Acoustic, Speech and Signal Processing, pages 205-208, 1992.

[McCullough and Pitts, 1943]
W.S. McCullough and W. Pitts. A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biophysics, 5:115-133, 1943.

[Minsky, 1954]
M.L. Minsky. Neural Nets and the Brain Model problem. Ph. D. dissertation, Princeton University, Princeton, New Jersey, 1954.

[Minsky, 1967]
M.L. Minsky. Computation: Finite and Infinite Machines. Prentice-Hall, New York, 1967.

[Nakamura and Shikano, 1989]
M. Nakamura and K. Shikano. A study of english word category prediction based on neural networks. In International Conference on Acoustic, Speech and Signal Processing, pages 731-734, Glasgow, 1989.

[Pollack, 1990]
J.B. Pollack. Recursive distribute representation. Artificial Intelligence, 46:77-105, 1990.

[Smith and Miller, 1989]
K.R. Smith and M.I. Miller. Learning regular grammars on connection architectures. In International Conference on Acoustic, Speech and Signal Processing, pages 2501-2504, Glasgow, 1989.

pdupont@info.ucl.ac.be