On codings of traces

Volker Diekert, Anca Muscholl, Klaus Reinhardt

Type: Book-Chapter

Publication Date: 1995-01-01

Citations: 12

DOI: https://doi.org/10.1007/3-540-59042-0_90

View Publication

Locations

Lecture notes in computer science - View

Similar Works

Action	Title	Year	Authors
+	On some decision problems for trace codings	1995	Véronique Bruyère Clelia De Felice Giovanna Guaiana
+	Coding with traces	1994	Véronique Bruyère Clelia De Felice Giovanna Guaiana
+	Coding and strong coding in trace monoids	1995	Véronique Bruyère Clelia Eelice
+	The Trace Coding Problem Is Undecidable	2001	Michal Kunc
+	The homomorphism problem for trace monoids	2003	Pedro V. Silva
+	The trace monoids in the queue monoid and in the direct product of two free monoids	2016	Dietrich Kuske Olena Prianychnykova
+	The trace monoids in the queue monoid and in the direct product of two free monoids	2016	Dietrich Kuske Olena Prianychnykova
+ PDF Chat	The Trace Monoids in the Queue Monoid and in the Direct Product of Two Free Monoids	2016	Dietrich Kuske Olena Prianychnykova
+	On the existence of codings between trace monoids	1999	Véronique Bruyère Clelia De Felice
+	Representation of traces by vectors of words	2015	Samy Abbes
+	Representation of traces by vectors of words	2015	Samy Abbes
+	On morphisms of trace monoids	2006	Edward Ochmański
+	Dynamic Membership for Regular Languages	2021	Antoine Amarilli Louis Jachiet Charles Paperman
+	Undecidability of the trace coding problem and some decidable cases	2003	Michal Kunc
+ PDF Chat	The inclusion structure of partially lossy queue monoids and their trace submonoids	2018	Chris Köcher Dietrich Kuske Olena Prianychnykova
+ PDF Chat	On Homomorphisms Indexed by Semistandard Tableaux	2012	Sinéad Lyle
+	Dynamic Membership for Regular Languages	2021	Antoine Amarilli Louis Jachiet Charles Paperman
+ PDF Chat	A local transform for trace monoids	2014	Samy Abbes
+	A remark on the representation of trace monoids	1990	Christian Choffrut
+	Two-way automata and length-preserving homomorphisms	1996	Jean-Camille Birget

Works That Cite This (6)

Action	Title	Year	Authors
+	On some decision problems for trace codings	1995	Véronique Bruyère Clelia De Felice Giovanna Guaiana
+ PDF Chat	The Trace Monoids in the Queue Monoid and in the Direct Product of Two Free Monoids	2016	Dietrich Kuske Olena Prianychnykova
+ PDF Chat	The inclusion structure of partially lossy queue monoids and their trace submonoids	2018	Chris Köcher Dietrich Kuske Olena Prianychnykova
+	The Trace Coding Problem Is Undecidable	2001	Michal Kunc
+	Undecidability of the trace coding problem and some decidable cases	2003	Michal Kunc
+	The trace monoids in the queue monoid and in the direct product of two free monoids	2016	Dietrich Kuske Olena Prianychnykova

Works Cited by This (9)

Action	Title	Year	Authors
+	Coding and strong coding in trace monoids	1995	Véronique Bruyère Clelia Eelice
+	Coding with traces	1994	Véronique Bruyère Clelia De Felice Giovanna Guaiana
+	On morphisms of trace monoids	2006	Edward Ochmański
+	Word problems over traces which are solvable in linear time	1990	Volker Diekert
+	The parallel complexity of two problems on concurrency	1991	Carme Àlvarez Joaquim Gabarró
+	A Linear Recognition Algorithm for Cographs	1985	Derek G. Corneil Yehoshua Perl Laura K. Stewart
+	Complement reducible graphs	1981	Derek G. Corneil H. Lerchs L.Stewart Burlingham
+	On some equations in free partially commutative monoids	1986	Christine Duboc
+ PDF Chat	Problèmes combinatoires de commutation et réarrangements	1969	P. Cartier Dominique Foata