L-systeemeistä.

Tässä työssä käsitellään alunperin biologista mallintamista varten kehitettyjä L-systeemejä. Työssä annetaan tärkeimpien L-systeemityyppien määritelmät ja suhteutetaan ne Chomskyn kielihierarkiaan. Lisäksi työssä käsitellään L-systeemejä sovellettuna erityisesti puumaisten haarautuvien rakenteiden mallintamiseen. Myös joitakin muita tyypillisiä L-systeemien sovellusalueita käsitellään lyhyesti. Lisäksi työn lopuksi annetaan itsekehitetty esimerkki L-systeemien soveltamisesta koirien rodunjalostukseen. Avainsanat ja -sanonnat: L-systeemit, L-hierarkia, päätösongelmat, merkkijonojen tulkinta, biologinen mallintaminen

Picking knots from trees. The syntactic structure of celtic knotwork

Interlacing knotwork forms a significant part of celtic art. From the perspective of computer science, it is a visual language following mathematically precise rules of construction. In this paper, we study the syntactic generation of celtic knots using collage grammars. Several syntactic regulation mechanisms are employed in order to ensure that only consistent designs are generated. (orig.)Available from TIB Hannover: RO 802(2000,4) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekSIGLEDeutsche Forschungsgemeinschaft (DFG), Bonn (Germany)DEGerman