L-systeemeistä.
KOLI, MIKKO (2001)
2001
Tietojenkäsittelyoppi - Computer Science
Taloudellis-hallinnollinen tiedekunta - Faculty of Economics and Administration
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2001-01-19
Julkaisun pysyvä osoite on
https://urn.fi/urn:nbn:fi:uta-1-9197
https://urn.fi/urn:nbn:fi:uta-1-9197
Tiivistelmä
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.
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.