Arvutiteaduse instituut
  1. Kursused
  2. 2019/20 kevad
  3. Automaadid, keeled ja translaatorid (LTAT.03.006)
EN
Logi sisse

Automaadid, keeled ja translaatorid 2019/20 kevad

  • Üldinfo
  • Eksami näidised
  • Kava
    • 1. Soojendus
    • 2. Regulaaravaldised
    • 3. Olekumasinad
      • JFLAP
      • Programmeerimine*
        • MiniAKTK lahendus
        • FormatMachine
        • Mealy masinad
      • NFA ehitusklotsid
      • Püsipunktid*
      • Kodutöö
    • 4. Avaldise struktuur
    • 5. Grammatikad ja lekser
    • 6. Käsitsi parsimine
    • 7. ANTLRiga töötamine
    • 8. Interpretaator
    • 9. Kompilaator
  • Bitbucket
  • Moodle
  • Fleep!

Lisatöö: Mealy masinad

(See ülesanne eeldab, et oled kõigepealt FormatMachine ülesanne lahendanud või vähemasti selle ülesanne kirjelduse lugenud!)

FormatMachine'i raamastik ei ole piisavalt pealetükkiv, et peaks puhta olekumasinana seda implementeerima. Pole hullu, me kulutasime paar miljonit veel ja saime ühe uue raamistiku, kus peab ülesanne mõistlikult lahendama. Me nüüd kasutame mitte suvalisi olekumasinad, vaid väga konkreetselt Mealy masinad. Uue raamistiku kood on Bitbucketis:

  • MealyMachine.java: Masin on nüüd defineeritud üleminekute listina.
  • TableEntry.java: Ülemineku listis olev nelik hulgast S×Σ×S×Λ (vt. Mealy masina formaalne definitsioon).

Ise peab defineerima masinad failis MachineDefs.java (paketis week3.mealy), et kõik testid läbi läheksid. Need testid on ülesanne spetsifikatsiooni osa ja kohati peate siin testide põhjal aru saama, mida täpselt tegema peab.

Seda saab ka moodle'is esitada. Selle eest ei saa punkte, aga see statistika on meile oluline. Tahame teada, kui palju neid raskemaid ülesandeid lahendatakse. Kui oled lahendanud, siis palun seda ikkagi moodle'isse üles laadida. Suur tänu!

  • Arvutiteaduse instituut
  • Loodus- ja täppisteaduste valdkond
  • Tartu Ülikool
Tehniliste probleemide või küsimuste korral kirjuta:

Kursuse sisu ja korralduslike küsimustega pöörduge kursuse korraldajate poole.
Õppematerjalide varalised autoriõigused kuuluvad Tartu Ülikoolile. Õppematerjalide kasutamine on lubatud autoriõiguse seaduses ettenähtud teose vaba kasutamise eesmärkidel ja tingimustel. Õppematerjalide kasutamisel on kasutaja kohustatud viitama õppematerjalide autorile.
Õppematerjalide kasutamine muudel eesmärkidel on lubatud ainult Tartu Ülikooli eelneval kirjalikul nõusolekul.
Courses’i keskkonna kasutustingimused