Arvutiteaduse instituut
  1. Esileht
  2. Automaadid, keeled ja translaatorid
EN
Logi sisse

Automaadid, keeled ja translaatorid

  • Üldinfo
  • Ajakava
  • Eksami näidised
  • Teemad
    • 1. Soojendus
    • 2. Regulaaravaldised
    • 3. Automaadid
      • JFLAP
      • Programmeerimine*
        • Mini AKTK masinad
        • 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
    • 10. Edasi!
  • Süvendus
  • GitHub
  • Moodle
  • Zulip
  • Zoom

Lisatöö: Mealy masinad

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

FormatMachine'i raamastik ei ole piisavalt pealetükkiv, et peaks selle puhta olekumasinana implementeerima. Pole hullu, me kulutasime paar miljonit veel ja saime ühe uue raamistiku, kus peab ülesande mõistlikult lahendama. Me kasutame nüüd 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 ülesande spetsifikatsiooni osa ja kohati peate siin testide põhjal aru saama, mida täpselt tegema peab.

Lahenduse saab ka Moodle'isse 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 lae oma lahendus ikkagi Moodle'isse üles. 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