Formálne jazyky a automaty
(letný semester 2022/2023)
Vzorové riešenia základných príkladov z FoJa
Pre úspešné pochopenie toho, čo na FoJákoch preberáme je naozaj veľmi dôležité naozaj pochopiť riešenia nasledujúcich príkladov. Dvojnásobne to platí o príkladoch označených hviezdičkou. Tie sú naozaj že úplný základ. Bez tohto pochopenia existuje iba veľmi malá nádej jednak na to, že vám tento predmet bude dávať aspoň trochu zmysel a druhak na to, že dostanete nejaké písmenko na konci semestra. Veríme ale, že motiváciou vám bude hlavne tá prvá vec, teda že budete chcieť naozaj veciam pochopiť. Však kvôli tomu ste prišli študovať na univerzitu :-) A nebojte sa, nie je to nadľudská úloha, len sa treba naozaj posnažiť a poriadne nad vecami zamyslieť.
Operácie na jazykoch
Bezkontextové gramatiky
Konečné automaty
Ďalšie
Vzorové riešenia úloh z aktuálneho semestra
Tu budeme zverejňovať vzorové riešenia niektorých úloh z aktuálneho semestra.
Domáca úloha č.1
Domáca úloha č.2
Domáca úloha č.3
Malá Písomka
Veľká Písomka