Python knihovna automata-lib
Požadavky na absolvování
Termín: úterý, 6. května 2025, 18.19
S využitím knihovny automata-lib https://pypi.org/project/automata-lib/
- (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.
- (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.
- (0.5b)Vytvořte automat, který přijímá ne-korektní vstupy předchozího bodu (tj. komplement).
- (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.