Automata with storage on infinite words

1989 ◽  
pp. 289-303 ◽  
Author(s):  
Joost Engelfriet ◽  
Hendrik Jan Hoogeboom
Keyword(s):  
Infinite Words

Fuzzy regular languages over finite and infinite words

2006 ◽  
Vol 157 (11) ◽  
pp. 1532-1549 ◽  
Author(s):  
Werner Kuich ◽  
George Rahonis
Keyword(s):  
Regular Languages ◽  
Infinite Words

scholarly journals Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines

2004 ◽  
Vol 319 (1-3) ◽  
pp. 127-143 ◽  
Author(s):  
Jean-Charles Delvenne ◽  
Vincent D. Blondel
Keyword(s):  
Turing Machines ◽  
Infinite Words

Infinite Words and a Problem in Semigroup Theory

Sequences ◽  
1990 ◽  
pp. 254-257
Author(s):  
Jacques Justin ◽  
Giuseppe Pirillo
Keyword(s):  
Semigroup Theory ◽  
Infinite Words

scholarly journals An Inequality for the Number of Periods in a Word

2021 ◽  
pp. 1-18
Author(s):  
Daniel Gabric ◽  
Narad Rampersad ◽  
Jeffrey Shallit
Keyword(s):  
Critical Exponent ◽  
Infinite Words ◽  
Sturmian Word ◽  
Special Cases

We prove an inequality for the number of periods in a word [Formula: see text] in terms of the length of [Formula: see text] and its initial critical exponent. Next, we characterize all periods of the length-[Formula: see text] prefix of a characteristic Sturmian word in terms of the lazy Ostrowski representation of [Formula: see text], and use this result to show that our inequality is tight for infinitely many words [Formula: see text]. We propose two related measures of periodicity for infinite words. Finally, we also consider special cases where [Formula: see text] is overlap-free or squarefree.

scholarly journals Return Words and Recurrence Function of a Class of Infinite Words

10.14311/920 ◽  
2007 ◽  
Vol 47 (2-3) ◽  
Author(s):  
L’. Balková
Keyword(s):  
Infinite Words ◽  
Special Case

Many combinatorial and arithmetical properties have been studied for infinite words ub associated with ß-integers. Here, new results describing return words and recurrence function for a special case of ub will be presented. The methods used here can be applied to more general infinite words, but the description then becomes rather technical. 

scholarly journals The Maximal Subword Complexity of Quasiperiodic Infinite Words

2010 ◽  
Vol 31 ◽  
pp. 169-176 ◽  
Author(s):  
Ronny Polley ◽  
Ludwig Staiger
Keyword(s):  
Infinite Words ◽  
Subword Complexity

scholarly journals On infinite words obtained by selective substitution grammars

1985 ◽  
Vol 39 ◽  
pp. 281-295 ◽  
Author(s):  
Rani Siromoney ◽  
V.Rajkumar Dare
Keyword(s):  
Infinite Words ◽  
Selective Substitution

On defect effect of bi-infinite words

1998 ◽  
pp. 674-682 ◽  
Author(s):  
Juhani Karhumäki ◽  
Ján Maňuch ◽  
Wojciech Plandowski
Keyword(s):  
Infinite Words
Sign in / Sign up

Export Citation Format

Share Document