Location of Repository

On a conjecture of Schnoebelen

By Antonio Cano Gómez and Jean-Eric Pin

Abstract

The notion of sequential and parallel decomposition of a language over a set of languages was introduced by Schnoebelen. A language is decomposable if it belongs to a finite set of languages S such that each member of S admits a sequential and parallel decomposition over S. We disprove a conjecture of Schnoebelen concerning decomposable languages and establish some new properties of these languages

Topics: shuffle product, regular languages, conjecture of Schnoebelen, 68Q45, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
Publisher: Springer, Berlin
Year: 2003
OAI identifier: oai:HAL:hal-00112692v1
Provided by: Hal-Diderot
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.