Sirvi Autor "Tammemaa, Karolina" järgi
Nüüd näidatakse 1 - 1 1
- Tulemused lehekülje kohta
- Sorteerimisvalikud
listelement.badge.dso-type Kirje , J-triviaalsed monoidid ja tükiviisi testitavad keeled(Tartu Ülikool, 2020) Tammemaa, Karolina; Tart, Lauri, juhendaja; Tartu Ülikool. Matemaatika ja statistika instituut; Tartu Ülikool. Loodus- ja täppisteaduste valdkondBakalaureusetöös tutvustatakse lõplikke J-triviaalsed monoide ja näidatakse, et iga lõplik J-triviaalne monoid on sellise lõpliku järjestatud monoidi faktormonoid, mis rahuldab samasust x ≤ 1. Käsitletakse regulaarseid keeli ja näidatakse, et nad on tükiviisi testitavad parajasti siis, kui nende süntaktiline monoid on lõplik ja J-triviaalne.