Gift Siromoney

Bio: Gift Siromoney is an academic researcher from Madras Christian College. The author has contributed to research in topics: Character (computing) & Tree-adjoining grammar. The author has an hindex of 12, co-authored 26 publications receiving 517 citations.

Picture languages with array rewriting rules

Abstract: Generative models of picture languages with array rewriting rules are presented. The rewriting rules are regular, context-free or context-sensitive with arrays of terminals in the place of strings of terminals. Derivations are restricted by the condition for row and column catenation. The grammars describe a wide variety of pictures and are more powerful than the matrix grammars for digital pictures introduced in our earlier paper. A distinct hierarchy is shown to exist between the different classes introduced. The models are closed under reflection (about base and rightmost vertical), halfturn, quarter-turn, transpose, and conjugation. Further closure properties such as union, product, star and homomorphism are examined. The models can be applied to generate several interesting patterns of kolam and to describe the repetitive patterns of two-dimensional crystallography. Each letter of the alphabet of different sizes can be generated by a context-free array grammar.

Extended controlled table L-arrays

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.

The Algorithmic Beauty of Plants

Abstract: 1 Graphical modeling using L-systems.- 1.1 Rewriting systems.- 1.2 DOL-systems.- 1.3 Turtle interpretation of strings.- 1.4 Synthesis of DOL-systems.- 1.4.1 Edge rewriting.- 1.4.2 Node rewriting.- 1.4.3 Relationship between edge and node rewriting.- 1.5 Modeling in three dimensions.- 1.6 Branching structures.- 1.6.1 Axial trees.- 1.6.2 Tree OL-systems.- 1.6.3 Bracketed OL-systems.- 1.7 Stochastic L-systems.- 1.8 Context-sensitive L-systems.- 1.9 Growth functions.- 1.10 Parametric L-systems.- 1.10.1 Parametric OL-systems.- 1.10.2 Parametric 2L-systems.- 1.10.3 Turtle interpretation of parametric words.- 2 Modeling of trees.- 3 Developmental models of herbaceous plants.- 3.1 Levels of model specification.- 3.1.1 Partial L-systems.- 3.1.2 Control mechanisms in plants.- 3.1.3 Complete models.- 3.2 Branching patterns.- 3.3 Models of inflorescences.- 3.3.1 Monopodial inflorescences.- 3.3.2 Sympodial inflorescences.- 3.3.3 Polypodial inflorescences.- 3.3.4 Modified racemes.- 4 Phyllotaxis.- 4.1 The planar model.- 4.2 The cylindrical model.- 5 Models of plant organs.- 5.1 Predefined surfaces.- 5.2 Developmental surface models.- 5.3 Models of compound leaves.- 6 Animation of plant development.- 6.1 Timed DOL-systems.- 6.2 Selection of growth functions.- 6.2.1 Development of nonbranching filaments.- 6.2.2 Development of branching structures.- 7 Modeling of cellular layers.- 7.1 Map L-systems.- 7.2 Graphical interpretation of maps.- 7.3 Microsorium linguaeforme.- 7.4 Dryopteris thelypteris.- 7.5 Modeling spherical cell layers.- 7.6 Modeling 3D cellular structures.- 8 Fractal properties of plants.- 8.1 Symmetry and self-similarity.- 8.2 Plant models and iterated function systems.- Epilogue.- Appendix A Software environment for plant modeling.- A.1 A virtual laboratory in botany.- A.2 List of laboratory programs.- Appendix B About the figures.- Turtle interpretation of symbols.

Two-dimensional languages

Abstract: The aim of this chapter is to generalize concepts and techniques of formal language theory to two dimensions. Informally, a two-dimensional string is called a picture and is defined as a rectangular array of symbols taken from a finite alphabet. A two-dimensional language (or picture language) is a set of pictures.