Portál ZČU > Courseware > KVD > 9KAF

Anonymous user Login Česky

HelpDesk - user support contact

Drobečková navigace

Portál ZČU > Courseware > Předměty po fakultách > Fakulta pedagogická > KVD > 9KAF > O předmětu

9KAF

Navigace

KVD/9KAF

Finite Automata and Formal Languages

Guarantors: PhDr. Tomáš Přibáň, Ph.D.

Pokud vás zajímá trocha teorie je tento předmět určen vám.

Není to obtížné, ale zas tak moc zábavné to také není. Přednášky probíhají kontaktním způsobem. Studenti mají navíc k dispozici multimediální kurz (v části Studijní materiály)

Last updated: 03.11.2010

Information about course

Course has neither prerequisite nor preclusive nor recommended (for your information) courses...
Brief information	KVD/9KAF , Finite Automata and Formal Languages
Teaching	Summer semester , Lecture 14 [Hours/Semester]
Completion	Exam, 1 credits,

Course annotation KVD/9KAF -IS/STAG

Konečné automaty: Způsoby reprezentace, činnost. Deterministické a nedeterministické automaty. Automaty bez výstupu a s výstupem. Ekvivalence automatů. Formální jazyky: Definice jazyka. Jazyky rozpoznatelné konečnými automaty. Gramatiky. Klasifikace gramatik a formálních jazyků. Regulární výrazy, gramatiky a jazyky. Převod regulárního výrazu na automat. Základy teorie bezkontextových jazyků. Zásobníkové automaty a bezkontextové jazyky.