Zhi Xu

Google Publications

Previous Publications

  •  

    Pseudopower Avoidance

    Ehsan Chiniforooshan, Lila Kari, Zhi Xu

    Fundamenta Informaticae, vol. 114 (2012), pp. 55-72

  •  

    The Computational Complexity of Universality Problems for Prefixes, Suffixes, Factors, and Subwords of Regular Languages

    Narad Rampersad, Jeffrey Shallit, Zhi Xu

    Fundamenta Informaticae, vol. 116 (2012), pp. 223-236

  •  

    Triangular and Hexagonal Tile Self-assembly Systems

    Lila Kari, Shinnosuke Seki, Zhi Xu

    WTCS 2012, Computation, Physics and Beyond - International Workshop on Theoretical Computer Science, Springer, Berlin Heidelberg, pp. 357-375

  •  

    De Bruijn Sequences Revisited

    Lila Kari, Zhi Xu

    AFL 2011, 13th International Conference Automata and Formal Languages, pp. 241-254

  •  

    Decision problems for convex languages

    Janusz Brzozowski, Jeffrey Shallit, Zhi Xu

    Information and Computation, vol. 209 (2011), pp. 353-367

  •  

    A Minimal Periods Algorithm with Applications

    Zhi Xu

    CPM 2010, 21st Annual Symposium Combinatorial Pattern Matching, Springer, Berlin Heidelberg, pp. 51-62

  •  

    Pseudo-power Avoidance

    Ehsan Chiniforooshan, Lila Kari, Zhi Xu

    DLT 2010, 14th International Conference Developments in Language Theory, Springer, Berlin Heidelberg, pp. 432-433

  •  

    Triangular Tile Self-assembly Systems

    Lila Kari, Shinnosuke Seki, Zhi Xu

    DNA 16, 16th International Conference DNA Computing and Molecular Programming, Springer, Berlin Heidelberg (2010), pp. 89-99

  •  

    Decision Problems for Convex Languages

    Janusz Brzozowski, Jeffrey Shallit, Zhi Xu

    LATA 2009, Third International Conference Language and Automata Theory and Applications, Springer, Berlin Heidelberg, pp. 247-258

  •  

    The Frobenius Problem in a Free Monoid

    Jui-Yi Kao, Jeffrey Shallit, Zhi Xu

    STACS 2008, 25th Annual Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, pp. 421-432