1986
DOI: 10.1063/1.36271
|View full text |Cite
|
Sign up to set email alerts
|

Context-free parsing with connectionist networks

Abstract: This paper presents a simple algorithm which converts any context-free grammar (without c-producfions) into a connectionist network which parses strings (of arbitrary but fixed maximum length) in the language defined by that grammar. The network is fast and deterministic. Some modifications of the network are also explored, including parsing near misses, disambiguating and learning new productions dynamically.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
33
0

Year Published

1988
1988
2002
2002

Publication Types

Select...
5
4
1

Relationship

0
10

Authors

Journals

citations
Cited by 38 publications
(33 citation statements)
references
References 3 publications
0
33
0
Order By: Relevance
“…One way of approaching the problem of dealing with recursion in connectionist models is to "hardwire" symbolic structures directly into the architecture of the network (e.g., Fanty, 1985;McClelland & Kawamoto, 1986;Miyata, Smolensky & Legendre, 1993;Small, Cottrell & Shastri, 1982). The network can therefore be viewed as a non-standard implementation of a symbolic system, and can solve the problem of dealing with recursive natural language structures by virtue of its symbol processing abilities, just as do standard symbolic systems in computational linguistics.…”
Section: Connectionism and Recursionmentioning
confidence: 99%
“…One way of approaching the problem of dealing with recursion in connectionist models is to "hardwire" symbolic structures directly into the architecture of the network (e.g., Fanty, 1985;McClelland & Kawamoto, 1986;Miyata, Smolensky & Legendre, 1993;Small, Cottrell & Shastri, 1982). The network can therefore be viewed as a non-standard implementation of a symbolic system, and can solve the problem of dealing with recursive natural language structures by virtue of its symbol processing abilities, just as do standard symbolic systems in computational linguistics.…”
Section: Connectionism and Recursionmentioning
confidence: 99%
“…The units represent symbols or concepts drawn from either symbolic grammar rules [4,5,6,7], word senses, syntactic roles or semantic roles [8,9,10]. Many distributed parsing models employing a single neural network have also been developed, using either an FF-MLP network [11,12], an SRN [13,14] or a fully recurrent network [15].…”
Section: Singular Architecturesmentioning
confidence: 99%
“…In view of the difficulty of the problem, much early work "hand-wired" symbolic structures into the network architecture (e.g., Fanty, 1985;McClelland & Kawamoto, 1986;Miyata, Smolensky & Legendre, 1993;Small, Cottrell & Shastri, 1982). Such connectionist re-implementations of symbolic systems can have interesting computational properties and may be illuminating regarding the viability of a particular style of symbolic model for distributed computation (Chater & Oaksford, 1990).…”
Section: Sentence Processingmentioning
confidence: 99%