The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April (1993 vol.5)
pp: 225-239
ABSTRACT
<p>Understanding circuits is a prerequisite for circuit design and trouble shooting. Circuit understanding by engineers is described as a process that starts with a structural analysis and then proceeds to a causal analysis. As a step toward automatic circuit understanding, a method for analyzing circuit structures is presented. In this method, a circuit is reviewed as a sentence and its elements as words. Circuit structures are defined by rules written in a logic grammar called definite clause set grammar (DCSG). Given circuits are decomposed into parse trees by the DCSG top-down parsing mechanism. These parse trees represent hierarchical structures of functional blocks. This representation is presented as one step in the process of automatic understanding of circuit structures.</p>
INDEX TERMS
circuit design; trouble shooting; structural analysis; causal analysis; automatic circuit understanding; circuit structures; sentence; words; logic grammar; definite clause set grammar; parse trees; DCSG top-down parsing mechanism; hierarchical structures; functional blocks; circuit analysis computing; formal logic; grammars; trees (mathematics)
CITATION
T. Tanaka, "Parsing Electronic Circuits in a Logic Grammar", IEEE Transactions on Knowledge & Data Engineering, vol.5, no. 2, pp. 225-239, April 1993, doi:10.1109/69.219732
91 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool