The monoid of queue actions

DOI10.1007/S00233-016-9835-4MaRDI QIDQ1702520zbMATH OpenOpenAlexFDO

Authors Martin Huschenbett, Dietrich Kuske, Georg Zetzsche

Publication date 28 February 2018

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00233-016-9835-4

zbMATH Keywords

conjugacy problemsemi-Thue systemautomaticityrecognizable and rational subsets

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Grammars and rewriting systems (68Q42) Thue and Post systems, etc. (03D03) Algebraic monoids (20M32) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• The Monoid of Queue Actions
• The transformation monoid of a partially lossy queue
• The inclusion structure of partially lossy queue monoids and their trace submonoids
• Rational, recognizable, and aperiodic partially lossy queue languages
• Rational, recognizable, and aperiodic sets in the partially lossy queue monoid

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 3460557 (Why is no real title available?)
• scientific article; zbMATH DE number 4003548 (Why is no real title available?)
• scientific article; zbMATH DE number 789389 (Why is no real title available?)
• scientific article; zbMATH DE number 3350192 (Why is no real title available?)
• Automatic monoids and change of generators
• Automatic semigroups
• CONJUGACY IN FREE INVERSE MONOIDS
• Conjugacy in monoids with a special Church-Rosser presentation is decidable
• Conjugacy in special monoids
• Finite presentations of infinite structures: Automata and interpretations
• Formal Languages and Groups as Memory
• From automatic structures to automatic groups.
• On some equations in free partially commutative monoids
• Synchronized rational relations of finite and infinite words
• The Monoid of Queue Actions
• The rational subset membership problem for groups: a survey
• The trace monoids in the queue monoid and in the direct product of two free monoids

Cited in

(8)

• Reachability problems on reliable and lossy queue automata
• Bounded context switching for valence systems
• The Monoid of Queue Actions
• Rational, recognizable, and aperiodic sets in the partially lossy queue monoid
• scientific article; zbMATH DE number 7561314 (Why is no real title available?)
• The transformation monoid of a partially lossy queue
• The inclusion structure of partially lossy queue monoids and their trace submonoids
• Rational, recognizable, and aperiodic partially lossy queue languages

This page was built for publication: The monoid of queue actions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1702520)