Recursive Data Structures in APL A mathematical study of three approaches for defining nested arrays in APL is presented. Theorems exhibiting the relationships between the definitional systems are given and illustrated through graph representations. One of the approaches is used to define an APL array to be a recursive data structure equivalent to a tree structure in which all data is stored at the leaves as homogeneous arrays of numbers and characters. An extension of APL is proposed that includes new primitive functions to manipulate the nesting level of arrays and new operators to assist in the construction of data-driven algorithms. CACM February, 1979 Gull,W. Jenkins, M. Nested arrays, APL arrays, recursive data structures, trees, data-driven algorithms, theory of arrays 4.22 5.29 CA790203 DH April 10, 1979 3:41 PM 2060 4 3124 2294 4 3124 2470 4 3124 3124 4 3124 1469 5 3124 3124 5 3124 3124 5 3124 3124 5 3124