Two techniques in the area of the star problem in trace monoids

By Kirsten D.   Marcinkowski J.  

Theoretical Computer Science, Vol. 309, Iss. 1, 2003-12 ,pp. : 381-412

Elsevier

Access to resources Recommend Favorite

Trace monoids with idempotent generators and measure-only quantum automata

By Bertoni Alberto   Mereghetti Carlo   Palano Beatrice  

Natural Computing, Vol. 9, Iss. 2, 2010-06 ,pp. : 383-395

Springer Publishing Company

Access to resources Recommend Favorite

The inclusion structure of partially lossy queue monoids and their trace submonoids★

By Köcher Chris   Kuske Dietrich   Prianychnykova Olena  

RAIRO - Theoretical Informatics and Applications, Vol. 52, Iss. 1, 2018-07 ,pp. : 55-86

Edp Sciences

Access to resources Recommend Favorite

Undecidable properties of monoids with word problem solvable in linear time

By Katsura M.   Kobayashi Y.  

Theoretical Computer Science, Vol. 290, Iss. 3, 2003-01 ,pp. : 1301-1316

Elsevier

Access to resources Recommend Favorite

Undecidable properties of monoids with word problem solvable in linear time. Part II- cross sections and homological and homotopical finiteness conditions

By Katsura M.   Kobayashi Y.   Otto F.  

Theoretical Computer Science, Vol. 301, Iss. 1, 2003-05 ,pp. : 79-101

Elsevier

Access to resources Recommend Favorite