Showing papers by "Rani Siromoney published in 1977"
TL;DR: A generative two-dimensional rectangular array model which allows for growth along the edges and the generative power of the new model is compared with that of earlier array models.
Abstract: A generative two-dimensional rectangular array model which allows for growth along the edges is proposed. The growth takes place in parallel, restricted by tables, and growth along the four different edges is controlled by a control set. Special classes of these models where the distinction between terminals and nonterminals is removed, provide for rectangular developmental arrays; the hierarchy within these classes is studied. The generative power of the new model is compared with that of earlier array models.
50 citations
TL;DR: Parallel/sequential generative models with tables are introduced and properties studied which have higher generative capacity than earlier matrix models which extend the essence of restricted parallelism to two dimensional grammars.
Abstract: Parallel/sequential generative models with tables are introduced and properties studied. These have higher generative capacity than our earlier matrix models which extend the essence of restricted parallelism to two dimensional grammars. The effects of appearance checking, minimal table and control are examined. The Szilard language of the vertical grammars is shown to be regular.
45 citations