discipline

Pure Math

subject

Languages and automatas

lecturers

Sándor Horváth

credits

2

period

1

curriculum

Letter, word, language, the Chomsky classes. The hierarchy of the classes and their relations to finite automatas. Combinatorial properties. Some decidabiltiy/non-decidability results.   

literature

 

form of tuition

Lectures

mode of assessment

oral exam