• DocumentCode
    2152040
  • Title

    X-machines+L-systems=XL-systems

  • Author

    Vanak, Salim K.

  • Author_Institution
    Dept. of Comput. Sci., Sheffield Univ., UK
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    127
  • Lastpage
    134
  • Abstract
    A. Lindenmayer (1968) developed a type of formal language called an L-system. Similar to formal languages, L-systems define a method by which a string of symbols can be rewritten or parsed into another string using a set of rewrite rules. X-machines are generalised state automata. This paper takes another look at this way of generating plants and provides a convenient way of taking component L-systems that exhibit some property and combining them using an X-machine so that each L-system contributes its properties or behaviour. The result is a plant which has some characteristics of each of its components
  • Keywords
    automata theory; biology computing; botany; computer graphics; formal languages; rewriting systems; L-systems; Lindenmayer systems; X-machines; XL-systems; botanical plant generation; formal language; generalised state automata; parsing; rewrite rules; symbol string rewriting; Boolean functions; Character generation; Computational modeling; Computer displays; Computer simulation; Power system modeling; Production;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Graphics International, 2000. Proceedings
  • Conference_Location
    Geneva
  • Print_ISBN
    0-7695-0643-7
  • Type

    conf

  • DOI
    10.1109/CGI.2000.852328
  • Filename
    852328