I032 Konstrukce gramatik

Fakulta informatiky
jaro 2000
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.
Předpoklady
I031 Algebr. prostředky lingvistiky && ( P998 Souborná zkouška || I997 Státní zkouška )
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
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ě.
Výuka probíhá každý týden.
Předmět je zařazen také v obdobích léto 1996, léto 1997, léto 1998, jaro 1999, jaro 2001, jaro 2002.