Vlastnosti tříd jazyků vymezených pomocí seznamových automatů
Název práce v češtině: | Vlastnosti tříd jazyků vymezených pomocí seznamových automatů |
---|---|
Název v anglickém jazyce: | Classes of languages defined by linear list automata |
Akademický rok vypsání: | 2007/2008 |
Typ práce: | diplomová práce |
Jazyk práce: | |
Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
Vedoucí / školitel: | Martin Plátek, CSc. |
Řešitel: |
Zásady pro vypracování |
Charakter práce je teoretický (formální jazyky a automaty).
The basis of the work are theoretical considerations (automata and formal languages). |
Seznam odborné literatury |
[ChPV85] M.P. Chytil, M. Plátek, J. Vogel: A Note on the
Chomsky hierarchy, Bulletin of the EATCS 27, 1985 [PU85] M. Plátek, Pham Huu Uyen: Rozpouštěcí a vypouštěcí automaty, SOFSEM'85, 1985 [PV86] M. Plátek, J.Vogel: Deterministic List Automata and Erasing Graphs, PBML, 45, 1986, pp. 27--50 [JMP92] P.Jančar, F.Mráz, M. Plátek: Characterization of Context-Free Languages by Erasing Automata, Proceedings of MFCS'92, LNCS 629, Springer, 1992, pp. 305--314 [PJV05] Plátek, M., Jančar P., Vogel J. : Generalized linear list automata, In: Proceedings of ITAT 2004, Informations Technologies - Applications and Theory, Popradské pleso, Slovakia, September 2004, pp. 97 - 106, (vyšlo v lednu 2005) |