Institute of Computer Science
  1. Courses
  2. 2019/20 spring
  3. Automata, Languages and Compilers (LTAT.03.006)
ET
Log in

Automata, Languages and Compilers 2019/20 spring

  • Ü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!

  • Institute of Computer Science
  • Faculty of Science and Technology
  • University of Tartu
In case of technical problems or questions write to:

Contact the course organizers with the organizational and course content questions.
The proprietary copyrights of educational materials belong to the University of Tartu. The use of educational materials is permitted for the purposes and under the conditions provided for in the copyright law for the free use of a work. When using educational materials, the user is obligated to give credit to the author of the educational materials.
The use of educational materials for other purposes is allowed only with the prior written consent of the University of Tartu.
Terms of use for the Courses environment