全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
Mathematics  2008 

On Infinite Real Trace Rational Languages of Maximum Topological Complexity

Full-Text   Cite this paper   Add to My Lib

Abstract:

We consider the set of infinite real traces, over a dependence alphabet (Gamma, D) with no isolated letter, equipped with the topology induced by the prefix metric. We then prove that all rational languages of infinite real traces are analytic sets and that there exist some rational languages of infinite real traces which are analytic but non Borel sets, and even Sigma^1_1-complete, hence of maximum possible topological complexity.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133