Unconventional and Nested Computations in Spatial Computing - Archive ouverte HAL Access content directly
Journal Articles International Journal of Unconventional Computing Year : 2013

Unconventional and Nested Computations in Spatial Computing


Modern programming languages allow the definition and the use of arbitrary nested data structures but this is not generally considered in unconventional programming models. In this paper, we present arbitrary nested topological collections in MGS, a spatial computing language. By considering different classes of neighborhood relationships, MGS can emulate several unconventional computing models from a programming point of view. The use of arbitrary nested spatial structures allows a hierarchical form of coupling between them. Furthermore, we propose an extension of the MGS pattern-matching facilities to handle nesting explicitly. This makes possible the emulation of a larger class of uncon- ventional programming models.
No file

Dates and versions

hal-00925718 , version 1 (08-01-2014)


  • HAL Id : hal-00925718 , version 1


Jean-Louis Giavitto, Olivier Michel, Antoine Spicher. Unconventional and Nested Computations in Spatial Computing. International Journal of Unconventional Computing, 2013, 9 (1-2), pp.71-95. ⟨hal-00925718⟩
178 View
0 Download


Gmail Facebook X LinkedIn More