IFJ - Informace k hromadným konzultacím
Oficiální informace na stránkách předmětu
http://www.fit.vutbr.cz/study/courses/IFJ
nebo
http://www.fit.vutbr.cz/study/courses/IFJ/public
Cvičení 1 - 7.10.2004
Obsah:
- abeceda, řetězce, operace nad řetězci (konkatenace, iterace, reverzace, prefix, sufix, ...)
- jazyk, zápis jazyka, operace nad jazyky (sjednocení, průnik, doplněk, rozdíl, konkatenace, iterace, pozitivní iterace)
- příklad jazyka (regulárního) popisující celá čísla bez přebytečných nul
- PS: Je matematicky dokázáno (zdroj zatím jen ústně Roman Lukáš), že prvočísel je nekonečně mnoho.
Cvičení 2 - 21.10.2004
Plánovaný obsah:
- konečné automaty a příklady konstrukce pro různé regulární jazyky
- regulární výrazy
Těším se na Vás ...
Zajímavé odkazy
http://en.wikipedia.org/wiki/Formal_language