arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1108.3616cs.FL
收藏

无限排列vs.无限单词

Infinite permutations vs. infinite words

Anna E. Frid

摘要:

我将比较众所周知的无限词的性质与无限排列的性质,这是自21世纪中期以来研究的一个新对象。基本上,这是谢尔盖·阿夫古斯蒂诺维奇发明了这个概念,虽然在戴维斯等人的早期研究中,排列早在1977年就出现在一个非常相似的框架中。我将讲述排列的周期性、根据几个定义的复杂性及其自动属性,即单词的常用参数,现在扩展到排列,其行为有时与单词的行为相似,有时则不然。另一系列的结果涉及的排列产生的无限的话和他们的性质。虽然这个研究方向是年轻的,但很多人,包括这次会议的另外两位发言者,都参与了这个研究,我相信再多研究几个课题确实很有希望。

英文摘要:

I am going to compare well-known properties of infinite words with those of infinite permutations, a new object studied since middle 2000s. Basically, it was Sergey Avgustinovich who invented this notion, although in an early study by Davis et al. permutations appear in a very similar framework as early as in 1977. I am going to tell about periodicity of permutations, their complexity according to several definitions and their automatic properties, that is, about usual parameters of words, now extended to permutations and behaving sometimes similarly to those for words, sometimes not. Another series of results concerns permutations generated by infinite words and their properties. Although this direction of research is young, many people, including two other speakers of this meeting, have participated in it, and I believe that several more topics for further study are really promising.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑