caa a22 4500 445869569 CHVBK 20180317145507.0 cr unu---uuuuu 170323e20110201xx s 000 0 eng 10.1007/s00236-010-0129-0 doi (NATIONALLICENCE)springer-10.1007/s00236-010-0129-0 Avoidable binary patterns in partial words [Elektronische Daten] [F. Blanchet-Sadri, Robert Mercaş, Sean Simmons, Eric Weissenstein] The problem of classifying all the avoidable binary patterns in (full) words has been completely solved (see Chap. 3 of M. Lothaire, Algebraic Combinatorics on Words, Cambridge University Press, 2002). In this paper, we classify all the avoidable binary patterns in partial words, or sequences that may have some undefined positions called holes. In particular we show that, if we do not substitute any variable of the pattern by a partial word consisting of only one hole, the avoidability index of the pattern remains the same as in the full word case. Springer-Verlag, 2010 Blanchet-Sadri F. Department of Computer Science, University of North Carolina, P.O. Box 26170, 27402-6170, Greensboro, NC, USA aut Mercaş Robert GRLMC, Departament de Filologies Romàniques, Universitat Rovira i Virgili, Av. Catalunya 35, 43002, Tarragona, Spain aut Simmons Sean Department of Mathematics, The University of Texas at Austin, 2515 Speedway Rm 8, 78712-0233, Austin, TX, USA aut Weissenstein Eric Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Amos Eaton 301, 110 8th Street, 12180, Troy, NY, USA aut Acta Informatica Springer-Verlag 48/1(2011-02-01), 25-41 0001-5903 48:1<25 2011 48 236 https://doi.org/10.1007/s00236-010-0129-0 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00236-010-0129-0 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Blanchet-Sadri F. Department of Computer Science, University of North Carolina, P.O. Box 26170, 27402-6170, Greensboro, NC, USA aut NATIONALLICENCE 700 1- Mercaş Robert GRLMC, Departament de Filologies Romàniques, Universitat Rovira i Virgili, Av. Catalunya 35, 43002, Tarragona, Spain aut NATIONALLICENCE 700 1- Simmons Sean Department of Mathematics, The University of Texas at Austin, 2515 Speedway Rm 8, 78712-0233, Austin, TX, USA aut NATIONALLICENCE 700 1- Weissenstein Eric Department of Mathematical Sciences, Rensselaer Polytechnic Institute, Amos Eaton 301, 110 8th Street, 12180, Troy, NY, USA aut NATIONALLICENCE 773 0- Acta Informatica Springer-Verlag 48/1(2011-02-01), 25-41 0001-5903 48:1<25 2011 48 236 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer