Tyurmits

Tietojenkäsittelytieteessä Turmit on Turingin kone , jolla on suunta avaruudessa, nykyinen tila ja "nauha", joka koostuu äärettömästä kaksiulotteisesta solujoukosta. Esimerkkejä turmiiteista ovat Langtonin muurahainen , joka on määritetty neliömäisen ruudukon soluihin , ja Patersonin madot , jotka on määritelty kolmiomaisen ruudukon reunoilla .

Turmiitit vastaavat laskentateholtaan perinteistä yksiulotteista Turingin konetta .

Tyurmitit suhteellisella ja absoluuttisella suuntauksella

Tyurmitit voidaan jakaa tyurmiteihin, joilla on suhteellinen ja absoluuttinen suuntaus. Tyurmiiteilla, joilla on suhteellinen suuntautuminen, on sisäinen suuntautuminen. Ohjelman komennot sisältävät suunnan muutoksen suhteessa nykyiseen: "vasemmalle", "eteenpäin", "oikealle", "käänny ympäri". Esimerkki tällaisesta turmiitista on Langtonin muurahainen .

Absoluuttisesti orientoidut turmiitit, joita joskus kutsutaan yksinkertaisesti "kaksiulotteisiksi Turingin koneiksi ", käyttävät ohjelmissa absoluuttista siirtymää ("pohjoinen" jne.)

Esimerkkejä

Katso myös