| k补子字自由的无限字 |
| |
| 引用本文： | 柯永桂.k补子字自由的无限字[J].杭州师范大学学报(自然科学版),2012(1):43-46. |
| |
| 作者姓名： | 柯永桂 |
| |
| 作者单位： | 杭州师范大学理学院，浙江 杭州 310036 |
| |
| 摘 要： | 设w是{0,1}上一个无限字,若x是w的子字,且|x|≥k(k为正整数),则x的补字x不是w的子字,那么称w是一个k补子字自由的无限字.文章给出了k补子字自由无限字的若干刻画.
|
| 关 键 词： | 完整子字 补字 补子字 k补子字自由字 |
k-Complementary Subword Free Infinite Words |
| |
| Authors: | KE Yong-gui |
| |
| Institution: | KE Yong-gui(College of Science,Hangzhou Normal University,Hangzhou 310036,China) |
| |
| Abstract: | Let w be an infinite word on {0,1},if x is the subword of w,and k is a fixed positive integer,x,which is the complementary word of x,will not be a subword of w,and w is named an infinite word of k-complementary subword free.The paper described the construction of free infinite words of k-complementary subword. |
| |
| Keywords: | complete full subword complementary word complementary subword k-complementary subwords-free word |
| 本文献已被 CNKI 等数据库收录！ |
|
