5 results
On the number of squares in partial words
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 44 / Issue 1 / January 2010
- Published online by Cambridge University Press:
- 11 February 2010, pp. 125-138
- Print publication:
- January 2010
-
- Article
- Export citation
The theorem of Fine and Wilf for relational periods
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 2 / April 2009
- Published online by Cambridge University Press:
- 05 June 2008, pp. 209-220
- Print publication:
- April 2009
-
- Article
- Export citation
Undecidability of infinite post correspondence problem for instances of Size 9
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 40 / Issue 4 / October 2006
- Published online by Cambridge University Press:
- 08 November 2006, pp. 551-557
- Print publication:
- October 2006
-
- Article
- Export citation
Equality sets for recursively enumerable languages
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 39 / Issue 4 / October 2005
- Published online by Cambridge University Press:
- 15 October 2005, pp. 661-675
- Print publication:
- October 2005
-
- Article
- Export citation
Undecidability of the equivalence of finite substitutions on regular language
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 33 / Issue 2 / March 1999
- Published online by Cambridge University Press:
- 15 August 2002, pp. 117-124
- Print publication:
- March 1999
-
- Article
- Export citation