News and events archive
From the faculty
Talk by W. Kuich, Algebraic Systems and Weighted Pushdown Automata
The talk by Werner Kuich (Technische Universität Wien, Austria) with title Algebraic Systems and Weighted Pushdown Automata will be held at Faculty of Informatics, Masaryk University, room C417, on Wednesday December 9 and Thursday December 10, both from 2 p.m..
Abstract: Basics of fixed point theory; algebraic systems as generalization of context – free grammars; normal forms for algebraic systems (canonical two form, Chomsky normal form, operator normal form, Greibach normal form); infinite matrices; automata and linear systems; weighted pushdown automata.