Title: Circuit grammar: knowledge representation for structure and function of electronic circuits

Authors: Takushi Tanaka

Addresses: Department of Computer Science and Engineering, Fukuoka Institute of Technology, 3-30-1 Wajiro-Higashi Higashi-ku, Fukuoka 811-0295, Japan

Abstract: As a step toward the automatic understanding of electronic circuits, we present a logic grammar as a new method of knowledge representation for structure and function of electronic circuits. In this work, we view a circuit as a sentence and its elements as words. Circuit structures are then defined by grammar rules. A set of grammar rules, when converted into Prolog clauses, forms a logic program winch performs top-down parsing. A circuit is designed to perform specific functions to achieve its goal. We see these functions as the meaning of the circuit. This new circuit grammar defines not only the syntactic structures of circuits, but also their relations to the functions. When a given circuit is parsed as a grammatical sentence, not only its syntactic structure but also its functions are derived. A simple English interface generates explanations on the circuit structure and functions.

Keywords: logic grammar; circuit grammar; parsing circuits; definite clause grammar; DCG; definite clause set grammar; DCSG; word-order free language; knowledge representation; electronic circuits; reasoning-based systems; circuit structures; circuit functions.

DOI: 10.1504/IJRIS.2009.026717

International Journal of Reasoning-based Intelligent Systems, 2009 Vol.1 No.1/2, pp.56 - 67

Published online: 24 Jun 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article