next up previous contents index
Next: #zeng94j### Up: Inference of context-free grammars Previous: #Gil90a###   Contents   Index


Mozer and Das (1993)

propose what could be considered as an asynchronous DTRNN-like architecture which effectively acts as a pushdown automata implementing a shift-reduce parsing strategy.6.3The implementation is based on the following modules: Grammars induced are of the form $X\rightarrow YZ$ where $Y$ and $Z$ are either nonterminals or terminals. Both the stack (as in Giles et al. (1990)) and the demons are continuous to allow for partial demon activity and variable-thickness symbols in the stack. This in turn allows for the use of a gradient-based method to train the network; the network is trained to obtain a stack containing simply the start symbol after reading a grammatical string, and any other symbol after reading a nongrammatical string. Mozer and Das (1993) successfully train the network to learn four simple grammars from relatively small learning sets.


next up previous contents index
Next: #zeng94j### Up: Inference of context-free grammars Previous: #Gil90a###   Contents   Index
Debian User 2002-01-21