首页    期刊浏览 2024年12月05日 星期四
登录注册

文章基本信息

  • 标题:Pattern Avoidability with Involution
  • 本地全文:下载
  • 作者:Bastian Bischoff ; Dirk Nowotka
  • 期刊名称:Electronic Proceedings in Theoretical Computer Science
  • 电子版ISSN:2075-2180
  • 出版年度:2011
  • 卷号:63
  • 页码:65-70
  • DOI:10.4204/EPTCS.63.10
  • 出版社:Open Publishing Association
  • 摘要:An infinte word w avoids a pattern p with the involution t if there is no substitution for the variables in p and no involution t such that the resulting word is a factor of w. We investigate the avoidance of patterns with respect to the size of the alphabet. For example, it is shown that the pattern a t(a) a can be avoided over three letters but not two letters, whereas it is well known that a a a is avoidable over two letters.
国家哲学社会科学文献中心版权所有