全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Binary equality sets are generated by two words

DOI: 10.1016/S0021-8693(02)00534-3

Full-Text   Cite this paper   Add to My Lib

Abstract:

We show that the equality language of two non-periodic binary morphisms is generated by at most two words. If its rank is two, then the generators start (and end) with different letters. This in particular implies that any binary language has a test set of cardinality at most two.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133