|
|
|
||
Last update: T_KSVI (11.05.2010)
|
|
||
Last update: RNDr. František Mráz, CSc. (29.10.2019)
For obtaining credits for the seminar it is necessary active participation in the seminar and at least two presentations of papers from literature or results achieved by the student.
Continuous work throughout the whole term is required to obtain the credits, therefore there will be no additional possibilities to acquire them later. |
|
||
Last update: T_KSVI (11.05.2010)
G. Rozemberg, A. Salomaa (Eds.): Handbook of formal languages, Vol. 1,2,3, Springer, 1997. F. Otto: Restarting automata. In Esik, Z., Martin-Vide, C. and Mitrana, V. (Eds): Recent Advances in Formal Languages and Applications, pages 269-303, Studies in Computational Intelligence 25, Springer-Verlag, Berlin. |
|
||
Last update: T_KSVI (11.05.2010)
There will be discussed results on parsing of natural and formal languages achieved by the participants of the seminary and others. The main topics are: 1. A comparative study of methods for parsing and recognition of languages, complexity of parsing and recognition. 2. A study of complexity classes of various types of (mainly restarting) automata. 3. Analysis by reduction and modeling of phenomena from natural languages by means of formal automata models. 4. Models for parsing pictures by automata with two-dimensional input. 5. Machine learning of languages - grammatical inference. |