IA032 Konstrukce gramatik

Fakulta informatiky
jaro 2003
Rozsah
2/0. 3 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
prof. RNDr. Miroslav Novotný, DrSc. (přednášející)
Garance
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: prof. RNDr. Miroslav Novotný, DrSc.
Rozvrh
Čt 9:00–10:50 B410
Předpoklady
! I032 Konstrukce gramatik
Omezení zápisu do předmětu
Předmět je určen pouze studentům mateřských oborů.
Mateřské obory/plány
předmět má 6 mateřských oborů, zobrazit
Cíle předmětu
Přednáška je zaměřena především na konstrukci čistých gramatik, kde využívá tzv. redukujících operátorů. Poukazuje se na možnost aplikací při rozpoznávání obrazů.
Osnova
  • Čisté gramatiky a jazyky.
  • Konstrukce gramatik pomocí syntaktických kategorií.
  • Konstrukce gramatik pomocí syntaktických konfigurací.
  • Redukující operátory čistých zobecněných gramatik.
  • Markovovy algoritmy.
  • Efektivní varianty konstrukcí gramatik.
  • Syntaktické rozpoznávání obrazů.
Literatura
  • NOVOTNÝ, Miroslav. S algebrou od jazyka ke gramatice a zpět. Vyd. 1. Praha: Academia, 1988, 308 s. URL info
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2004.