Complexity Issues of the Pattern Equations in Idempotent Semigroups

Klíma,  Ondřej; Srba,  Jiří

Complexity Issues of the Pattern Equations in Idempotent Semigroups

Warning

This publication doesn't include Institute of Computer Science. It includes Faculty of Informatics. Official publication website can be found on muni.cz.

Authors	KLÍMA Ondřej SRBA Jiří
Year of publication	1999
Type	Article in Periodical
Magazine / Source	Technical Report, Faculty of Informatics, Masaryk University
MU Faculty or unit	Faculty of Informatics
Citation
Web	http://www.fi.muni.cz/informatics/reports/abstract/FIMU-RS-99-02.html
Field	Information theory
Keywords	word equations; idempotent semigroup; complexity
Related projects:	Algorithmic Verification Boundaries for Infinite-State Systems Non-sequential Models of Computing -- Quantum and Concurrent Distributed Models of Computing