Passer au contenu principal
DL 1
  • Accueil
  • Calendrier
  • Plus
Français ‎(fr)‎
Čeština ‎(cs)‎ Deutsch ‎(de)‎ English ‎(en)‎ Français ‎(fr)‎ Русский ‎(ru)‎
Vous êtes connecté anonymement
Connexion
DL 1
Accueil Calendrier
Tout déplier Tout replier
  1. Automaty a gramatiky
  2. Cvičení M. Vomlelová
  3. Python knihovna automata-lib

Python knihovna automata-lib

Conditions d'achèvement
À remettre : mardi 6 mai 2025, 18:19

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 ►
Contacter l'assistance du site
Vous êtes connecté anonymement (Connexion)
Obtenir l'app mobile
Fourni par Moodle