Project information
Equational logic of semigroups and applications
- Project Identification
- GA201/01/0323
- Project Period
- 1/2001 - 1/2003
- Investor / Pogramme / Project type
-
Czech Science Foundation
- Standard Projects
- MU Faculty or unit
-
Faculty of Science
- doc. RNDr. Libor Polák, CSc.
Research will extend results obtained by the applicants in the past taking into account the recent trends. It will concern in particular - the study of existence varieties of regular semigroups, varieties of unary semigroups and varieties and pseudovari eties of ordered and semilattice-ordered semigroups; - classification of regular languages by means of pseudovarieties of ordered and semilattice-ordered semigroups; - unification, term rewriting and the study of traces in varieties of (unary) semigrou ps. Allocated finantial sources will be used basically for covering expenses connected with contacts with the international mathematical community and with the presentation of the results obtained. A minor part will be used for the purchase of necessary literature.
Publications
Total number of publications: 8
2008
-
On the locality of the pseudovariety DG
Journal of the Institute of Mathematics of Jussieu, year: 2008, volume: 7, edition: 1,
2004
-
On pseudovarieties of semiring homomorphisms
Proceedings Mathematical Foundation of Computer Science, year: 2004
-
Regular solutions of language inequalities and well quasi-orders
Automata, Languages and Programming: 31st International Colloquium, ICALP 2004, Turku, Finland, July 12-16, 2004. Proceedings, year: 2004
-
Uncountably many existence varieties of orthodox locally idempotent semigroups
Mathematical Proceedings of the Cambridge Philosophical Society, year: 2004, volume: 136, edition: 1
-
Undecidability of the trace coding problem and some decidable cases
Theoretical Computer Science, year: 2004, volume: 310, edition: 1-3
2003
-
Equational description of pseudovarieties of homomorphisms
RAIRO - Theoretical Informatics and Applications, year: 2003, volume: 37, edition: 3
-
Finite orthodox locally idempotent semigroups having no finite basis of biidentities
Journal of Algebra, year: 2003, volume: 266, edition: 2
2001
-
Syntactic Semiring of a Language
Mathematical foundations of computer science 2001, year: 2001