Skip to main content
DL 1
  • Home
  • Calendar
  • Support
    User support GDPR
  • More
English ‎(en)‎
Čeština ‎(cs)‎ Deutsch ‎(de)‎ English ‎(en)‎ Français ‎(fr)‎ Русский ‎(ru)‎
You are currently using guest access
Log in
DL 1
Home Calendar Support Collapse Expand
User support GDPR
Expand all Collapse all
  1. Automaty a gramatiky
  2. Cvičení M. Vomlelová
  3. Python knihovna automata-lib

Python knihovna automata-lib

Completion requirements
Due: Tuesday, 6 May 2025, 6:19 PM

S využitím knihovny automata-lib  https://pypi.org/project/automata-lib/

  1. (1b) Vytvořte DFA, který rozpozná binární číslo, které může mít desetinnou tečku a musí obsahovat alespoň jednu cifru před nebo za tečkou.
  2. (0.5b) Vytvořte automat, který přijme aritmetický výraz vzniklý spojením konečného počtu čísel z předchozího bodu a operátorů plus a mínus.
  3. (0.5b)Vytvořte automat, který přijímá ne-korektní vstupy předchozího bodu (tj. komplement).
  4. (3b)Vytvořte zásobníkový automat, který bude příjímat správně uzávorkované výrazy obsahující výrazy z příkladu 2 doplněné libovolným korektním uzávorkováním.

Všechny automaty otestujte na Vámi zvolených vstupech.

Pokud se Vám podaří rozchodit pygraphviz, odevzdejte obrázky automatů (a kód). Jinak odevzdejte rozumně čitelné seznamy hran a kód.

◄ Vypracujte vzorový test
Python knihovna ast ►
Contact site support
You are currently using guest access (Log in)
Get the mobile app
Powered by Moodle