Předmět Teoretické základy informatiky 2 (KIP / YTZI2)
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 / YTZI2 - Teoretické základy informatiky 2, 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. Bezkontextová gramatika, bezkontextové jazyky. Odvození, derivační strom.2. Regulární gramatika, lineární gramatika, nevypouštějící gramatika, redukovaná gramatika.3. Chomského normální forma bezkontextových gramatik.4. Greibachové normální forma bezkontextových gramatik.5. Věta o vkládání.
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 II. Ostravská Univerzita, 2003.
Garant
doc. RNDr. PaedDr. Hashim Habiballa, PhD., Ph.D.
Vyučující
doc. RNDr. PaedDr. Hashim Habiballa, PhD., Ph.D.