Learning Restricted Restarting Automata using Genetic Algorithm

• Název práce v češtině: Učení omezených restartovacích automatů pomocí genetického algoritmu
• Název v anglickém jazyce: Learning Restricted Restarting Automata using Genetic Algorithm
• Akademický rok vypsání: 2009/2010
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra softwaru a výuky informatiky (32-KSVI)
• Vedoucí / školitel: RNDr. František Mráz, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 12.01.2010
• Datum zadání: 12.01.2010
• Datum a čas obhajoby: 31.05.2010 00:00
• Datum odevzdání elektronické podoby: 31.05.2010
• Datum proběhlé obhajoby: 31.05.2010
• Oponenti: Martin Plátek, CSc.

Zásady pro vypracování

The main topic of the thesis will be learning languages from negative and positive samples using genetic algorithms. Learned languages will be represented by restarting automata motivated from linguistics. In order to develop suitable algorithms for learning languages a restricted version of restarting automaton will be proposed and its formal properties will be studied. The proposed learning algorithms will be compared to some of the existing methods for learning languages (e.g. RPNI, LARS, SLT).

Seznam odborné literatury

Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA, 1989.

Jančar, P., Mráz, F., Plátek, M., Vogel, J.: On monotonic automata with a restart operation, Journal of Automata, Languages and Combinatorics, 4(4) (1999), 287-311.

Mráz, F., Otto, F., Plátek, M.: Learning analysis by reduction from positive data. In: Y. Sakakibara, S. Kobayashi, K. Sato, T. Nishino, E. Tomita (Eds.), Proceedings ICGI 2006, LNCS, Vol. 4201, Springer, Berlin, 2006, 125-136.

Otto, F.: Restarting automata. In: Recent Advances in Formal Languages and Applications, Vol. 25 of Studies in Computational Intelligence, Springer, 2006, pp. 269-303.