Předmět Teoretické základy informatiky 1 (KIP / YTZI1)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu KIP / YTZI1 - Teoretické základy informatiky 1, Přírodovědecká fakulta, Ostravská univerzita v Ostravě (OU).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
1. Abeceda, slovo, jazyk. Konečný automat.2. Nerodova věta.3. Operace s jazyky. Uzávěrové vlastnosti třídy jazyků rozpoznatelných KA.4. Regulární jazyky. Regulární výrazy.5. Ekvivalence automatů. Redukce automatu.
Literatura
Demlová, M., Koubek, V. Algebraická teorie automatů, SNTL Praha, 1990. Chytil, M. Automaty a gramatiky, SNTL Praha, 1984. Hopcroft, J. E., Ullman, J. D. Formálne jazyky a automaty, Alfa Bratislava, 1978. http://www.fit.vutbr.cz/study/courses/TI1/public/Texty/ti.pdfHabiballa, H. Regulární a bezkontextové jazyky I. Ostravská Univerzita, 2003.
Garant
doc. RNDr. PaedDr. Hashim Habiballa, PhD., Ph.D.
Vyučující
doc. RNDr. PaedDr. Hashim Habiballa, PhD., Ph.D.