Premium
Fractal encoding of context‐free grammars in connectionist networks
Author(s) -
Tabor Whitney
Publication year - 2000
Publication title -
expert systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.365
H-Index - 38
eISSN - 1468-0394
pISSN - 0266-4720
DOI - 10.1111/1468-0394.00126
Subject(s) - computer science , connectionism , theoretical computer science , context (archaeology) , artificial intelligence , rule based machine translation , context free grammar , artificial neural network , paleontology , biology
Connectionist network learning of context‐free languages has so far been applied only to very simple cases and has often made use of an external stack. Learning complex context‐free languages with a homogeneous neural mechanism looks like a much harder problem. The current paper takes a step toward solving this problem by analyzing context‐free grammar computation (without addressing learning) in a class of analog computers called dynamical automata, which are naturally implemented in connectionist networks. The result is a widely applicable method of using fractal sets to organize infinite‐state computations in a bounded state space. An appealing consequence is the development of parameter‐space maps, which locate various complex computers in spatial relationships to one another. An example suggests that such a global perspective on the organization of the parameter space may be helpful for solving the hard problem of getting connectionist networks to learn complex grammars from examples.