Sciweavers

DLT
2003

On a Conjecture of Schnoebelen

14 years 25 days ago
On a Conjecture of Schnoebelen
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.
Antonio Cano Gómez, Jean-Eric Pin
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2003
Where DLT
Authors Antonio Cano Gómez, Jean-Eric Pin
Comments (0)