Syllabus
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.
Annotation
Working seminary focused on methods of robust syntactic analysis of programming languages and natural languages, comparison of known methods and development of new methods for language processing. Subjects discussed within the framework of the seminary have a direct connection to ongoing research within several grant projects.
Methods based on various models of list automata and restarting automata will be stressed.