Sciweavers

14 search results - page 1 / 3
» ita 2008
Sort
View
ITA
2008
125views Communications» more  ITA 2008»
14 years 10 months ago
Efficient weighted expressions conversion
Faissal Ouardi, Djelloul Ziadi
ITA
2008
125views Communications» more  ITA 2008»
14 years 10 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»
14 years 10 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