New results on the star problem in trace monoids
type: Item
instance of: scholarly article
title: New results on the star problem in trace monoids
zbMATH Open document ID: 0832.68074
published in: Information and Computation
publication date: 1995-08-02T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68R05
zbMATH DE Number: 772339
zbMATH Keywords: recognizable trace language
zbMATH Keywords: recognizable subset
author: Yves Métivier
author: Gwénaël Richomme
MaRDI profile type: Publication
full work available at URL: inco.1995.1088
OpenAlex ID: W1990800590
DOI: 10.1006/INCO.1995.1088
Recommended article: Two techniques in the area of the star problem in trace monoids
Recommended article: Q4535050
Recommended article: Q4251054
Recommended article: Q4938641
Recommended article: The star problem and the finite power property in trace monoids: Reductions beyond C4
Recommended article: Some trace monoids where both the Star problem and the Finite Power Property Problem are decidable
Recommended article: Decidability equivalence between the star problem and the finite power problem in trace monoids
Recommended article: ON THE STAR OPERATION IN FREE PARTIALLY COMMUTATIVE MONOIDS
Recommended article: Note on star operations on monoids
Recommended article: Q3772414
description: scientific article; zbMATH DE number 772339