Abstract
The circuit grammar is a logic grammar developed for knowledge representation of electronic circuits. Knowledge of circuit structures and their functions are coded as grammar rules. Those grammar rules, when converted into definite clauses, form a logic program that can parse given circuits and derive their electrical behavior. This paper shows a mechanism for converting circuit grammar rules into definite clauses.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pereira, F.C.N., Warren, D.H.D.: Definite Clause Grammars for Language Analysis. Artificial Intell. 13, 231–278 (1980)
Tanaka, T.: Definite Clause Set Grammars: A Formalism for Problem Solving. J. Logic Programming 10, 1–17 (1991)
Tanaka, T., Bartenstein, O.: DCSG-Converters in Yacc/Lex and Prolog. In: Proc. 12th Int. Conference on Applications of Prolog, pp. 44–49 (1999)
Tanaka, T.: A Logic Grammar for Circuit Analysis - Problems of Recursive Definition. In: Apolloni, et al. (eds.) KES 2007, Part II. LNCS (LNAI), vol. 4693, pp. 852–860. Springer, Heidelberg (2007)
Tanaka, T.: Circuit grammar: knowledge representation for structure and function of electronic circuits. Int. J. Reasoning-based Intelligent Systems 1, 56–67 (2009)
Tanaka, T.: Deriving Electrical Dependencies from Circuit Topologies Using Logic Grammar. In: Velásquez, J.D., RÃos, S.A., Howlett, R.J., Jain, L.C. (eds.) KES 2009. LNCS, vol. 5712, pp. 325–332. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tanaka, T. (2010). A Mechanism for Converting Circuit Grammars to Definite Clauses. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2010. Lecture Notes in Computer Science(), vol 6278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15393-8_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-15393-8_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15392-1
Online ISBN: 978-3-642-15393-8
eBook Packages: Computer ScienceComputer Science (R0)