A Distributed Parallel Associative Processor (DPAP) for the Execution of Logic Programs

Rodohan, D.P.; Glover, R.J.

doi:10.1007/978-1-4899-1331-9_26

Cited by 2 publications

(2 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is because associative pattern matching and recall is central to pattern-directed processing which is at the heart of many problem solving paradigms in AI (e.g., knowledge-based expert systems, case based reasoning) as well as computer science (e.g., database query processing, in-formation retrieval). As a result, design, VLSI implementation, and applications of associative processors have been studied extensively in the literature [9], [10], [30], [38], [41], [45], [53], [62], [63], [77], [79]. Conventional computer systems employ inherently sequential index or matrix structure for the purpose of table lookup which entails a process pattern matching.…”

Section: Summary and Discussionmentioning

confidence: 99%

A neural-network architecture for syntax analysis

Chen

Honavar

1999

IEEE Trans. Neural Netw.

View full text Add to dashboard Cite

Abstract-Artificial neural networks (ANN's), due to their inherent parallelism, offer an attractive paradigm for implementation of symbol processing systems for applications in computer science and artificial intelligence. This paper explores systematic synthesis of modular neural-network architectures for syntax analysis using a prespecified grammar-a prototypical symbol processing task which finds applications in programming language interpretation, syntax analysis of symbolic expressions, and high-performance compilers. The proposed architecture is assembled from ANN components for lexical analysis, stack, parsing and parse tree construction. Each of these modules takes advantage of parallel content-based pattern matching using a neural associative memory. The proposed neural-network architecture for syntax analysis provides a relatively efficient and high performance alternative to current computer systems for applications that involve parsing of LR grammars which constitute a widely used subset of deterministic context-free grammars. Comparison of quantitatively estimated performance of such a system [implemented using current CMOS very large scale integration (VLSI) technology] with that of conventional computers demonstrates the benefits of massively parallel neuralnetwork architectures for symbol processing applications.Index Terms-Lexical analysis, modular neural networks, neural associative processing, neural associative processor, neural parser, neural symbolic processing, parsing, syntax analysis.

show abstract

Section: Summary and Discussionmentioning

confidence: 99%

A neural-network architecture for syntax analysis

Chen

Honavar

1999

IEEE Trans. Neural Netw.

View full text Add to dashboard Cite

show abstract

“…This is because associative pattern matching and recaJl is central to pattern-directed processing which is at the heart of many problem solving paradigms in AI (e.g., knowledge based expert systems, case based reasoning) as well as computer science (e.g., database query processing, information retrieval). As a result, design, VLSI implementation, and applications of associative processors have been studied extensively in the literature [21,23,68,78,88,97,110,124,127,151,153]. The neural network architecture proposed in this chapter for syntax analysis demonstrates the versatility of neural associative processors (memories) as generic building blocks for systematic synthesis of modular massively parallel architectures for symbol processing applications.…”

Section: Summary and Discussionmentioning

confidence: 99%

Neural architectures for database query processing, syntax analysis, knowledge representation, and inference

Chen

View full text Add to dashboard Cite

This is to certify that the Doctoral dissertation of Chun-Hsien Chen has met the dissertation requirements of Iowa State University Comm ^ ^mpittee Member Committee Member Committee Member Major Professor College Signature was redacted for privacy. Signature was redacted for privacy. Signature was redacted for privacy. Signature was redacted for privacy. Signature was redacted for privacy. Signature was redacted for privacy. Signature was redacted for privacy. iii

show abstract

A Distributed Parallel Associative Processor (DPAP) for the Execution of Logic Programs

Cited by 2 publications

References 4 publications

A neural-network architecture for syntax analysis

A neural-network architecture for syntax analysis

Neural architectures for database query processing, syntax analysis, knowledge representation, and inference

Contact Info

Product

Resources

About