Subword complexity of uniform DOL words over finite groups

Ilya Goldstein

首页> 外文期刊>Theoretical computer science >Subword complexity of uniform DOL words over finite groups

【24h】

Subword complexity of uniform DOL words over finite groups

机译：有限群上统一DOL词的子词复杂度

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We deal with the subword complexity of uniform DOL words obtained from group substitutions. Our main interest is whether the subword complexity is "almost proportional" to the length of the factor. We find necessary and sufficient conditions for that. For some cases we show that this is impossible.

机译：我们处理从组替换获得的统一DOL词的子词复杂性。我们的主要兴趣是子词复杂度是否与因子的长度“几乎成比例”。我们为此找到了必要和充分的条件。在某些情况下，我们证明这是不可能的。

著录项

来源
《Theoretical computer science》 |2011年第41期|共16页
作者
Ilya Goldstein;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类一般性问题;数学;
关键词
DOL words; Finite automata; Fixed point; Group theory; Group substitutions; Subword complexity; Infinite words; Disjoint covers of groups; Permutations;

机译：DOL词;有限自动机;定点;群论;群替换;子词复杂度;无限词;不相交的群覆盖;置换;

相似文献

外文文献
中文文献
专利

1. Subword complexity of uniform DOL words over finite groups [J] . Ilya Goldstein Theoretical computer science . 2011,第41期

机译：有限群上统一DOL词的子词复杂度
2. A NOTE ON CONSTRUCTING INFINITE BINARY WORDS WITH POLYNOMIAL SUBWORD COMPLEXITY [J] . Francine Blanchet-Sadri, Bob Chen, Sinziana munteanu RAIRO Theoretical Informatics and Applications . 2013,第2期

机译：关于用多项式子词复杂度构造无限二元词的注记
3. SCATTERED SUBWORD COMPLEXITY OF NON-PRIMITIVE WORDS [J] . SZILARD ZSOLT FAZEKAS, BENEDEK NAGY Journal of Automata, Languages and Combinatorics . 2008,第3a4期

机译：非主要单词的分散子单词复杂度
4. On Uniform DOL Words [C] . Anna E.Frid STACS 98 . 1998

机译：关于统一DOL词
5. The subword complexity of finite and infinite binary words. [D] . Gheorghiciuc, Irina. 2004

机译：有限和无限二进制字的子字复杂度。
6. BioWordVec improving biomedical word embeddings with subword information and MeSH [O] . Yijia Zhang, Qingyu Chen, Zhihao Yang, 2019

机译：BioWordVec通过子词信息和MeSH改善生物医学词嵌入
7. Subword complexity of uniform D0L words over finite groups [O] . Goldstein Ilya 2011

机译：有限群上统一D0L词的子词复杂度
8. The Complexity of Word and Isomorphism Problems for Finite Groups. [R] . Lipton, R. J., Snyder, L., Zalcstein, Y. 1977

机译：有限群的词的复杂性与同构问题。

Subword complexity of uniform DOL words over finite groups

摘要

著录项

相似文献

相关主题

期刊订阅