Accession Number:

ADA170349

Title:

Context-Free Parsing in Connectionist Networks.

Descriptive Note:

Technical Rept.,

Corporate Author:

ROCHESTER UNIV NY DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1985-11-30

Pagination or Media Count:

33.0

Abstract:

This paper presents a simple algorithm which converts any context-free grammar without epsilon productions 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. Author

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE