skip to main content
article

Higher-order abstract syntax: setting the record straight

Published: 01 September 2006 Publication History

Abstract

A recent SIGACT News Logic column, guest-written by James Cheney DOI = 10.1145/1107523.1107537, discussed nominal logic [1], an approach to abstract syntax with binding structure. In addition to providing a worthy tutorial on nominal logic, that column leveled five criticisms at higher-order abstract syntax, an alternative approach for dealing with binding structure in abstract syntax. We argue below that three of those criticisms are factually inaccurate, and the other two are misguided.

References

[1]
{1} M. J. Gabbay and A. M. Pitts. A new approach to abstract syntax with variable binding. Formal Aspects of Computing, 13:341-363, 2002.
[2]
{2} Robert Harper, Furio Honsell, and Gordon Plotkin. A framework for defining logics. Journal of the ACM, 40(1):143-184, January 1993.
[3]
{3} Frank Pfenning and Carsten Schürmann. Twelf User's Guide, Version 1.4, 2002. Available electronically at http://www.cs.cmu.edu/~twelf.

Cited By

View all
  • (2014)Nominal Lawvere Theories: A category theoretic account of equational theories with namesJournal of Computer and System Sciences10.1016/j.jcss.2014.04.00280:6(1067-1086)Online publication date: Sep-2014
  • (2013)Mechanized metatheory for a $$\lambda $$ λ -calculus with trust typesJournal of the Brazilian Computer Society10.1007/s13173-013-0119-519:4(433-443)Online publication date: 4-Aug-2013
  • (2012)Formalizing AdequacyJournal of Automated Reasoning10.1007/s10817-011-9221-649:2(209-239)Online publication date: 1-Aug-2012
  • Show More Cited By

Index Terms

  1. Higher-order abstract syntax: setting the record straight

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM SIGACT News
      ACM SIGACT News  Volume 37, Issue 3
      September 2006
      93 pages
      ISSN:0163-5700
      DOI:10.1145/1165555
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 September 2006
      Published in SIGACT Volume 37, Issue 3

      Check for updates

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 26 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2014)Nominal Lawvere Theories: A category theoretic account of equational theories with namesJournal of Computer and System Sciences10.1016/j.jcss.2014.04.00280:6(1067-1086)Online publication date: Sep-2014
      • (2013)Mechanized metatheory for a $$\lambda $$ λ -calculus with trust typesJournal of the Brazilian Computer Society10.1007/s13173-013-0119-519:4(433-443)Online publication date: 4-Aug-2013
      • (2012)Formalizing AdequacyJournal of Automated Reasoning10.1007/s10817-011-9221-649:2(209-239)Online publication date: 1-Aug-2012
      • (2011)Structural recursion with locally scoped namesJournal of Functional Programming10.1017/S095679681100011621:3(235-286)Online publication date: 1-May-2011
      • (2010)Nominal system TACM SIGPLAN Notices10.1145/1707801.170632145:1(159-170)Online publication date: 17-Jan-2010
      • (2010)Nominal system TProceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages10.1145/1706299.1706321(159-170)Online publication date: 17-Jan-2010
      • (2010)Nested Abstract Syntax in CoqJournal of Automated Reasoning10.1007/s10817-010-9207-949:3(409-426)Online publication date: 30-Sep-2010

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media