• DocumentCode
    2935011
  • Title

    Circuit representation in a logic grammar

  • Author

    Tanaka, Takushi ; Jain, L.C.

  • Author_Institution
    Fukuoka Inst. of Technol., Japan
  • fYear
    1995
  • fDate
    23-25 May 1995
  • Firstpage
    28
  • Lastpage
    34
  • Abstract
    We have developed a new framework to represent circuit structures. A circuit is viewed as a sentence, and its elements as words. Circuit structures are defined by a logic grammar called DCSG (definite clause set grammars), developed for analyzing free word-order language. A set of grammar rules itself forms a logic program which implements top-down parsing. Using the grammar rules, given circuits are decomposed into a parse tree. The parse tree shows hierarchical structures of functional blocks composing the circuits
  • Keywords
    grammars; logic design; circuit representation; circuit structures; definite clause set grammars; free word-order language; functional blocks; grammar rules; logic grammar; parse tree; top-down parsing; Australia; Electronic circuits; Joining processes; Logic circuits; Pattern recognition; Tin;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electronic Technology Directions to the Year 2000, 1995. Proceedings.
  • Conference_Location
    Adelaide, SA
  • Print_ISBN
    0-8186-7085-1
  • Type

    conf

  • DOI
    10.1109/ETD.1995.403492
  • Filename
    403492