Abstract
The field of structural computing is a new paradigm of computation based on structure as opposed to data. Initial work in this area has suggested the need for the transformation of structures, especially when considering the interpretation of a structure from domain A within domain B. This work examines the need for formal mechanisms to specify both structures and the legal ways in which structures can be transformed from one structure to another. We motivate this discussion with an example from the domain of programming languages. In addition, we briefly present an example from the domain of genetic algorithms that suggests the need to consider transformations on behaviors as well. We conclude by enumerating the benefits to structural computing if such formalisms are developed and suggest possible first avenues of exploration.
This is a preview of subscription content, log in via an institution to check access.
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
Anderson, K. M. (1999). Software Engineering Requirements for Structural Computing. In Proceedings of the First International Workshop on Structural Computing. Darmstadt, Germany. February 21, 1999. <http://www.cs.colorado.edu/users/kena/papers/workshops/sc1.html>.
Brumby, S. P., Theiler J., Perkins S., Harvey N., Szymanski J. J., Bloch J. J., and Mitchell M. (1999). Investigation of Image Feature Extraction by a Genetic Algorithm. In Proceedings of SPIE (International Society for Optical Engineering), Volume 3812, Special Issue on the Applications and Science of Neural Networks, Fuzzy Systems, and Evolutionary Computation II, Bosacchi, Bruno, Fogel, David B., Bezdek, James C. (eds.), November 1999.
Marshall, C. C., Shipman, F. M., III, and Coombs, J. H. (1994). VIKI: Spatial Hypertext Supporting Emergent Structure. In Proceedings of the Sixth ACM Conference on Hypertext, pp. 13–23. Edinburgh, Scotland. September 18–23, 1994.
Mitchell, M. and Taylor, C. E. (1999). Evolutionary Computation: An Overview. In Annual Review of Ecology and Systematics, 20:593–616.
Nürnberg, P. J., Leggett, J. J., and Schneider, E. R. (1997). As We Should Have Thought. In Proceedings of the Eighth ACM Conference on Hypertext, pp. 96–101. Southampton, UK. April 6–11, 1997.
Parunak, H. V. D. (1991). Don’t Link Me In: Set Based Hypermedia for Taxonomic Reasoning. In Proceedings of the Third ACM Conference on Hypertext, pp. 233–242. San Antonio, Texas, USA. December 15–18, 1991.
Rosenberg, J. (1999). A Hypertextuality of Arbitrary Structure: A Writer’s Point of View. In Proceedings of the First International Workshop on Structural Computing. Darmstadt, Germany. February 21, 1999.
Smolensky, P., Bell, B., Fox, B., King, R., and Lewis, C. (1987). Constraint-Based Hypertext for Argumentation. In Proceedings of the First ACM Conference on Hypertext, pp. 215–245. Chapel Hill, NC, USA. November 1987.
W. M. Waite. (1992). ELI: A Complete, Flexible Compiler Construction System. In A CM Computing Practices, Vol. 35, No. 2, February 1992
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Anderson, K.M. (2000). Structural Computing Requirements for the Transformation of Structures and Behaviors. In: Open Hypermedia Systems and Structural Computing. SC OHS 2000 2000. Lecture Notes in Computer Science, vol 1903. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39941-0_17
Download citation
DOI: https://doi.org/10.1007/3-540-39941-0_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41084-3
Online ISBN: 978-3-540-39941-4
eBook Packages: Springer Book Archive