共 50 条
- [1] On the computational complexity of infinite words [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2001, 2001, 2136 : 328 - 337
- [2] The Kolmogorov complexity of infinite words [J]. THEORETICAL COMPUTER SCIENCE, 2007, 383 (2-3) : 187 - 199
- [3] On the minimal complexity of infinite words [J]. INDAGATIONES MATHEMATICAE-NEW SERIES, 1999, 10 (01): : 123 - 129
- [7] Drunken man infinite words complexity [J]. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2008, 42 (03): : 599 - 613
- [8] INFINITE WORDS WITH LINEAR SUBWORD COMPLEXITY [J]. THEORETICAL COMPUTER SCIENCE, 1989, 65 (02) : 221 - 242
- [10] Constructing infinite words of intermediate complexity [J]. DEVELOPMENTS IN LANGUAGE THEORY, 2003, 2450 : 173 - 184