Symeon Bozapalidis

Algebra Division

Department of Mathematics

Aristotle University of Thessaloniki

GR-54124 Thessaloniki, Greece.

tel. +3 2310 997921

email: bozapali@math.auth.gr

Topics of interest:

• Tree automata, tree transducers, formal power series on trees
• Algebraic generation of pictures, picture grammars, picture automata
• Axiomatization of graphs, graph automata and graph transducers, syntactic complexity of graph languages, graph L-systems
• Quantum automata
• Fuzzy automata

Last decay publications:

1. Bozapalidis, Symeon: Picture deformation. Acta Inf. 45(1) (2008), no. 1-31.
2. Bozapalidis, Symeon; Louscou-Bozapalidou Olympia: On the recognizability of fuzzy languages II. Fuzzy Sets and Systems 159(1) (2008), no. 107-113.
3. Bozapalidis, Symeon; Kalampakas Antonios: Graph automata. Theor. Comput. Sci. 393(1-3) (2008) 2007: no. 147-165.
4. Bozapalidis, Symeon; Rahonis George: Algebraic Informatics, Second International Conference, CAI 2007, Thessaloniki, Greece, May 21-25, 2007, Revised Selected and Invited Papers Springer 2007 2006
5. Bozapalidis, Symeon; Louscou-Bozapalidou Olympia: On the recognizability of Fuzzy languages I. Fuzzy Sets and Systems 157(17) (2006): no. 2394-2402.
6. Bozapalidis, Symeon; Kalampakas, Antonios Recognizability of graph and pattern languages. Acta Inform. 42 (2006), no. 8-9, 553-581.
7. Bozapalidis, Symeon; Louskou-Bozapalidou, Olympia Finitely presentable tree series. Acta Cybernet. 17 (2006), no. 3, 459-470.
8. Bozapalidis, Symeon Syntactic ∞-tree languages. Proceedings of the 1st International Conference on Algebraic Informatics, 269-280, Aristotle Univ. Thessaloniki, Thessaloniki, 2005.
9. Bozapalidis, Symeon; Kalampakas, Antonios Automata on patterns and graphs. Proceedings of the 1st International Conference on Algebraic Informatics, 31-52, Aristotle Univ. Thessaloniki, Thessaloniki, 2005.
10. Bozapalidis, Symeon; Rahonis, George On the closure of recognizable tree series under tree homomorphisms. Galc (2005), no 10, 2/3, 185-202.
11. Bozapalidis, Symeon; Kalampakas, Antonios An axiomatization of graphs. Acta Inform. 41 (2004), no. 1, 19-61.
12. Bozapalidis, Symeon; Kalampakas, Antonios A finite complete set of equations generating graphs. Discrete mathematics and theoretical computer science, 118-128, Lecture Notes in Comput. Sci., 2731, Springer, Berlin, 2003.
13. Bozapalidis, Simeon Extending stochastic and quantum functions. Theory Comput. Syst. 36 (2003), no. 2, 183-197.
14. Bozapalidis, Symeon; Louscou-Bozapalidou, Olympia Polypodic codes. Theor. Inform. Appl. 36 (2002), no. 1, 5-28.
15. Bozapalidis, Symeon Transduction in polypodes. Where mathematics, computer science, linguistics and biology meet, 211-218, Kluwer Acad. Publ., Dordrecht, 2001.
16. Bozapalidis, Symeon Quantum recognizable tree functions. Unconventional models of computation, UMC'2K (Brussels, 2000), 25-47, Discrete Math. Theor. Comput. Sci. (Lond.), Springer, London, 2001.
17. Bozapalidis, Symeon Context-free series on trees. Inform. and Comput. 169 (2001), no. 2, 186-229.
18. Bozapalidis, Symeon An introduction to polypodic structures. J.UCS 5 (1999), no. 9, 508-520.
19. Bozapalidis, S. Equational elements in additive algebras. Theory Comput. Syst. 32 (1999), no. 1, 1-33.
20. Bozapalidis, Symeon Positive tree representations and applications to tree automata. Inform. and Comput. 139 (1997), no. 2, 130-153.
21. Bozapalidis, Symeon Convex algebras, convex modules and formal power series on trees. J. Autom. Lang. Comb. 1 (1996), no. 3, 165-180.