Institute of Computer Science
  1. Main page
  2. Automata, Languages and Compilers
ET
Log in

Automata, Languages and Compilers

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

  • 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