Sciweavers

14 search results - page 1 / 3
» ita 2008
Sort
View
ITA
2008
125views Communications» more  ITA 2008»
13 years 4 months ago
Efficient weighted expressions conversion
Faissal Ouardi, Djelloul Ziadi
ITA
2008
125views Communications» more  ITA 2008»
13 years 4 months ago
From Bi-ideals to Periodicity
The necessary and sufficient conditions are extracted for periodicity of bi-ideals. By the way two proper subclasses of uniformly recurrent words are introduced.
Janis Buls, Aivars Lorencs
ITA
2008
137views Communications» more  ITA 2008»
13 years 4 months ago
Weakly maximal decidable structures
We prove that there exists a structure M whose monadic second order theory is decidable, and such that the elementary theory of every expansion of M by a constant is undecidable. 1...
Alexis Bès, Patrick Cégielski