...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Foundations of Computer Science >SOME REMARKS ON THE HAIRPIN COMPLETION
【24h】

SOME REMARKS ON THE HAIRPIN COMPLETION

机译：关于发夹完成的一些评论

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We consider several problems regarding the iterated or non-iterated hairpin completionnof some subclasses of regular languages. Thus we obtain a characterization of the classnof regular languages as the weak-code images of the k-hairpin completion of center-ndisjoint k-locally testable languages in the strict sense. This result completes two resultsnfrom [3] and [11]. Then we investigate some decision problems and closure properties ofnthe family of the iterated hairpin completion of singleton languages. Finally, we discussnsome algorithms regarding the possibility of computing the values of k such that the non-niterated or iterated k-hairpin completion of a given regular language does not producennew words.
机译：我们考虑了一些与常规语言子类的迭代或非迭代发夹完成有关的问题。因此，从严格意义上讲，我们获得了常规语言的分类的表征，即中心不相交的k局部可测试语言的k发夹完成的弱代码图像。该结果完成了[3]和[11]的两个结果。然后，我们研究了单例语言的发夹式迭代完成族的决策问题和闭合特性。最后，我们讨论了有关计算k值的可能性的一些算法，以使给定规则语言的未迭代或迭代的k型发夹完成不会产生新的单词。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号