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 2001, Springer
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