1. 2010
  2. Growth of power-free languages: Numerical and asymptotic bounds

    Shur, A. M., Jun 2010, In: Doklady Mathematics. 81, 3, p. 406-409 4 p.

    Research output: Contribution to journalArticlepeer-review

  3. On the growth rates of complexity of threshold languages

    Shur, A. M. & Gorbunova, I. A., Feb 2010, In: RAIRO - Theoretical Informatics and Applications. 44, 1, p. 175-192 18 p.

    Research output: Contribution to journalArticlepeer-review

  4. Growth of power-free languages over large alphabets

    Shur, A. M., 2010, Computer Science - Theory and Applications - 5th International Computer Science Symposium in Russia, CSR 2010, Proceedings. p. 350-361 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6072 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  5. On ternary square-free circular words

    Shur, A. M., 2010, In: Electronic Journal of Combinatorics. 17, 1

    Research output: Contribution to journalArticlepeer-review

  6. On the Existence of Minimal beta-Powers

    Shur, A. M., 2010, Developments in Language Theory, 14th International Conference, DLT 2010, Proceedings : book. Gao, Y. (ed.). BERLIN: Springer Verlag, Vol. 6224. p. 411-422 11 p. (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  7. On the existence of minimal β-powers

    Shur, A. M., 2010, Developments in Language Theory - 14th International Conference, DLT 2010, Proceedings. p. 411-422 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6224 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  8. 2009
  9. On intermediate factorial languages

    Shur, A. M., 6 Apr 2009, In: Discrete Applied Mathematics. 157, 7, p. 1669-1675 7 p.

    Research output: Contribution to journalArticlepeer-review

  10. Polynomial languages with finite antidictionaries

    Shur, A. M., 2009, In: RAIRO - Theoretical Informatics and Applications. 43, 2, p. 269-279 11 p.

    Research output: Contribution to journalArticlepeer-review

  11. Two-sided bounds for the growth rates of power-free languages

    Shur, A. M., 2009, Developments in Language Theory - 13th International Conference, DLT 2009, Proceedings. Diekert, V. & Nowotka, D. (eds.). Springer Verlag, Vol. 5583. p. 466-477 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5583 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  12. 2008
  13. Combinatorial complexity of regular languages

    Shur, A. M., 2008, Computer Science - Theory and Applications - Third International Computer Science Symposium in Russia, CSR 2008, Proceedings. p. 289-301 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5010 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Previous 1...3 4 5 6 7 8 Next

ID: 61788