FI:IA032 Konstrukce gramatik - Informace o předmětu

IA032 Konstrukce gramatik

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

• Aplikovaná informatika (program FI, N-AP)
• Informatika (program FI, M-IN)
• Informatika (program FI, N-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
• Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
• Učitelství výpočetní techniky pro střední školy (program FI, N-SS)

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ě.

• Statistika zápisu (jaro 2003, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/jaro2003/IA032