Order Conditions for Languages.

WORDS(2023)

引用 0|浏览2
暂无评分
摘要
We define a condition on the resolution of bispecials in a language. A language satisfies this order condition if and only if it is the natural coding of a generalized interval exchange transformation, while the order condition plus some additional ones characterize the codings of various more classical interval exchange transformations. Also, a finite word clusters for the Burrows-Wheeler transform if and only if the language generated by its powers satisfies an order condition.
更多
查看译文
关键词
languages,order,conditions
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要