Skip to main content

Converting Declarative into Procedural (and Vice Versa)

  • Chapter
Book cover Collaboration between Human and Artificial Societies

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1624))

  • 198 Accesses

Abstract

Procedural and declarative are often seen as two irreconcilable extremes. In this paper, we show how a reflective rule system can move between declarative and procedural interpretations with relative ease. We outline a new way to interpret these shifts, one which is more principled than the usual dichotomy. We also show that some relatively small changes in rule structure allow different dynamics to be assigned to rule components and to entire rules. This serves not only to show that description plays a critical role in reflection, but also to show that different kinds of dynamics can be supplied when required. Alternative dynamics can be provided by rule sets encoded in the same representation. The new structure can be used in exactly the same way as the ELEKTRA interpreter that is the main focus of this paper’s attention.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Backus, J.: Can programming be liberated from its von Neumann style? A functional style and its algebra of programs. Communications of the ACM 21(8), 613–641 (1978)

    MATH  MathSciNet  Google Scholar 

  2. Craig, I.D.: A Reflective Production System. Kybernetes 23(3), 20–35 (1994)

    Article  Google Scholar 

  3. Craig, I.D.: Rule Interpreters in ELEKTRA. Kybernetes 24(3), 41–53 (1995)

    Article  Google Scholar 

  4. Davis, R.: Meta-rules: Reasoning about Control. Artificial Intelligence Journal 15, 179–222 (1980)

    Article  Google Scholar 

  5. Forgy, C.L.: The OPS5 User’s Manual, Technical Report No. TR CMU-CS-81-135, Department of Computer Science, Carnegie-Mellon University (1981)

    Google Scholar 

  6. Smith, B.C.: Reflection and Semantics in a Procedural Language, Ph. D. dissertation, Computer Science Dept., MIT, Report No. MIT/LCS/TR-272 (1982)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Craig, I.D. (1999). Converting Declarative into Procedural (and Vice Versa). In: Padget, J.A. (eds) Collaboration between Human and Artificial Societies. Lecture Notes in Computer Science(), vol 1624. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10703260_8

Download citation

  • DOI: https://doi.org/10.1007/10703260_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66930-2

  • Online ISBN: 978-3-540-46624-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics