Papers on Language Theory

L.P., A classification of rational languages by semilattice-ordered monoids
Archivum Mathematicum (Brno) 40 (2004), 395-406

L.P., Syntactic semiring of a language
in Proc. Mathematical Foundations of Computer Science 2001Springer Lecture Notes in Computer Science, Vol. 2136, 2001,  pages 611-620, (c) Springer-Verlag

L.P., Operators on classes of regular languages, 
in Semigroups, Algorithms, Automata and Languages, G.S.M. Gomes, J.-E. Pin and P. Silva (ed.), pp. 407-422, World Scientific, 2002, a preliminary version

L.P., Syntactic semiring and language equations,
in Proc. of the Seventh International Conference on Implementationand Application of Automata, Tours 2002,  Springer Lecture Notes in Computer Science, Vol. 2608, 2003, pp.182-193, (c) Springer-Verlag

L.P., Syntactic semiring and universal automaton,
in Proc. Developments Language Theory, Szeged 2003,  Springer Lecture Notes in Computer Science, Vol. 2710, pages 411 - 422, (c) Springer-Verlag

L.P., On pseudovarieties of semiring homomorphisms
in Proc. Mathematical Foundations of Computer Science 2004, Springer Lecture Notes in Computer Science,  Vol. 3153, 2004, 635--647 (c) Springer-Verlag

L.P., Minimalizations of NFA using universal automata,
- in Descriptional Complexity of Formal Systems 2004, London, Canada, pp. 238-249,
- extedned version :  Int. Journal of Found. of Computer Science, Vol. 16, No. 5 (2005), pp. 999-1010

L.P., Literal varieties and pseudovarieties of homomorphisms onto abelian groups,
Proc. International Conference on Semigroups and Languages, Lisboa 2005,
World Scientific Publishing, Singapore 2007, pp. 255-264

L.P., On classes of regular languages.
in CANT 2006 EMS Summer School and Conference on Combinatorics, Automata and Number Theory. Liege : University Liege, 2006.

L.P., Remarks on multiple entry deterministic finite automata,
to appear in Journal of Automata, Languages and Combinatorics

O. Klíma and L. P., On varieties of literally idempotent languages,
RAIRO - Theoretical Informatics and Applications Vol. 42 No. 3 (July-September 2008), Special Issue: JM'06 p. 583 - 598
 a preliminary version

O. Klíma and L.P., On varieties of meet automata, 
Theoretical Computer Science 407 (2008), pp. 278-289,  a preliminary version

O. Klíma and L. P.,  Splitting conditions for classes of meet automata,  
AutoMathA 2007, Automata: from Mathematics to Applications, June 18-22, Palermo, appeared at Proceedings CD,
- a journal version in preparation

O. Klíma and L. P., Literal varieties of languages induced by homomorphisms onto nilpotent groups,
in Proceedings International Conference on Language and Automata Theory and Applications, Tarragona, 2008,
- to appear in LNCS postproceeding LNCS Proceedings
- an extended journal version in preparation


O. Klíma and L. P., Hierarchies of piecewise testable languages,
in Proc. Developments Language Theory, Kyoto 2008,  Springer Lecture Notes in Computer Science, Vol. 5257, pages 479-490, (c) Springer-Verlag

O. Klíma and L. P., Literally idempotent languages and their varieties - two letter case,
in Proceedings Automata Formal Languages 2008o k prezentaci na AFL 2008

O. Klíma a L. P., Polynomial operations on classes of regular languages
International Conference on Algebraic Informatics CAI 2009, to appear in
Springer Lecture Notes in Computer Science, (c) Springer-Verlag

O. Klíma a L. P., Subhierarchies of the Second Level in the Straubing-Th\'erien Hierarchy,
AutoMathA 2009, Automata: from Mathematics to Applications, Liege 2009