Kompozice automatů a syntaktických systémů
| Thesis title in Czech: | Kompozice automatů a syntaktických systémů |
|---|---|
| Thesis title in English: | Compositions of automata a syntactic systems |
| Academic year of topic announcement: | 2010/2011 |
| Thesis type: | diploma thesis |
| Thesis language: | |
| Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
| Supervisor: | Martin Plátek, CSc. |
| Author: |
| Guidelines |
| Návod: Studovat kompozice (restartovacích a jiných) automatů
a syntaktických systémů z hlediska výpočetní (explikativní) síly a případné souvislosti s (počítačovou, algebraickou) lingvistikou. Práce může být teoretická stejně jako aplikovaná. Hints: Study of compositions of (of restarting and other) automata and syntactic systems from the point of view computational (explicative) power and possible applications in the (computational, algebraic) linguistic. The work can be theoretical and applied, as well. |
| References |
| [PS78] Plátek M., Sgall P.: A Scale of Context-Sensitive Languages:
Aplication to Natural Language, Information and Control, Vol. 38., No 1., July 1978 [P01] Plátek, M.: Two-Way Restarting Automata and J-Monotonicity. In: L. Pacholski, P. Ru\v zi\v cka (Eds.): SOFSEM 2001: Theory and Practice of Informatics 28th Conference on Current Trends in Theory and Practice of Informatics, LNCS 2234, Springer-Verlag, pp. 316--325 |