✦ LIBER ✦

New Results on the Star Problem in Trace Monoids

✍ Scribed by Y. Metivier; G. Richomme

Book ID: 112252156
Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 887 KB
Volume: 119
Category: Article
ISSN: 0890-5401
DOI: 10.1006/inco.1995.1088

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Two techniques in the area of the star p

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

✍ Daniel Kirsten; Jerzy Marcinkowski 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 565 KB

This paper deals with decision problems related to the star problem in trace monoids which means to determine whether the iteration of a recognizable trace language is recognizable. Due to a theorem by Richomme (in: I.

Decidability Equivalence between the Sta

Decidability Equivalence between the Star Problem and the Finite Power Problem in Trace Monoids

✍ D. Kirsten<ORF RID="A1"> 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 240 KB

The Star Problem and the Finite Power Pr

The Star Problem and the Finite Power Property in Trace Monoids: Reductions beyond C4

✍ Daniel Kirsten 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 146 KB

New results on the Windy Postman Problem

✍ Angel Corberán; Marcus Oswald; Isaac Plana; Gerhard Reinelt; José M. Sanchis 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 626 KB

New Results on the Queens_n2Graph Colori

New Results on the Queens_n2Graph Coloring Problem

✍ Michel Vasquez 📂 Article 📅 2004 🏛 Springer US 🌐 English ⚖ 119 KB

A new result on the problem of Zarankiew

A new result on the problem of Zarankiewicz

✍ Michael Mörs 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 210 KB