Haku
Viitteet 1-1 / 1
Büchin automaateista
(2017)
Valinnaisten opintojen tutkielma
Valinnaisten opintojen tutkielma
Tutkielma käsittelee Büchin automaatteja. Ensiksi esitetään aakkostot, merkkijonot ja kielet, jonka jälkeen edetään deterministiseen ja epädeterministiseen äärelliseen automaattin. Osoitetaan, että näiden ilmaisuvoima on ...