Program of the seminary

About the seminary


Parsing and Syntactic Analysis - NTIN046

Friday, 9:00—10:30,  Lecture room S11

About the seminary


Within the seminary we discuss 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.