| DC.Contributor.author |
Currie，James D. |
|
| DC.Contributor.author |
纳拉德（Rampersad） |
|
| dc.date.Caccessed |
2019-12-05T22：17：04Z |
|
| dc.date.abailable |
2019-12-05T22：17：04Z |
|
| dc.date。发行 |
2015-09-14 |
|
| DC.Identifier |
J. Integer序列15（2015）第15.10.3条 |
en_us |
| dc.Identifier.uri |
http://hdl.handle.net/10680/1758 |
|
| DC.Description.Abstract |
在先前的工作中，Currie和Rampersad表明，避免模式XXXR的二进制单词数量的生长是多项式和指数之间的中间。现在，我们表明，相同的结果适用于避免模式XXRX的二进制单词数量的增长。奇怪的是，XXRX的分析要比xxxr的分析要简单得多。我们通过在避免XXRX的一组二进制单词与与“强态序列”类别密切相关的一类序列之间进行两次循环介绍，从而得出了结果。 |
en_us |
| DC.Description.sporship |
nserc |
en_us |
| dc.description.uri |
cs.uwaterloo.ca/journals/jis/vol18/currie/currie12.pdf |
en_us |
| dc.language.iso |
en |
en_us |
| DC.Rights |
信息：欧盟repo/语义/openaccess |
en_us |
| DC.Subject |
具有逆转，单词组合的模式，枚举，中间生长，因素复杂性 |
en_us |
| dc.title |
避免XXRX和强烈单峰序列的二进制单词 |
en_us |
| DC.Type |
文章 |
en_us |
| dc.Identifier.doi |
cs.uwaterloo.ca/journals/jis/vol18/currie/currie12.pdf |
en_us |
