首页    期刊浏览 2025年07月11日 星期五
登录注册

文章基本信息

  • 标题:Additive Distances and Quasi_Distances Between Words
  • 本地全文:下载
  • 作者:C.S. Calude ; K. Salomaa ; S. Yu
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:2002
  • 卷号:8
  • 期号:2
  • DOI:10.3217/jucs-008-02-0141
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:We study additive distances and quasi-distances between words. We show that every additive distance is finite. We then prove that every additive quasi-distance is regularity-preserving, that is, the neighborhood of any radius of a regular language with respect to an additive quasi-distance is regular. Finally, similar results will be proven for context-free, computable and computably enumerable languages.
国家哲学社会科学文献中心版权所有