...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of the Association for Computing Machinery >On the Generating Sequences of Regular Languages on k Symbols
【24h】

On the Generating Sequences of Regular Languages on k Symbols

机译：关于k个符号上的常规语言的生成序列

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

摘要

The main result is a characterization of the generating sequences of the length of words in a regular language on k symbols. We say that a sequence s of integers is regular if there is a finite graph G with two vertices i, t such that s_n is the number of paths of length n from i to t in G. Thus the generating sequence of a regular language is regular. We prove that a sequence s is the generating sequence of a regular language on k symbols if and only if both sequences s = (s_n)_(n≥0) and t = (k~n ― s_n)_(n≥0) are regular.
机译：主要结果是在k个符号上表征了常规语言中单词长度的生成序列。我们说，如果存在一个具有两个顶点i，t的有限图G，则整数序列s是正则的，这样s_n是G中从i到t的长度为n的路径数。因此，规则语言的生成序列为定期。我们证明当且仅当两个序列s =（s_n）_（n≥0）并且t =（k〜n ― s_n）_（n≥0）时，序列s才是在k个符号上常规语言的生成序列。是正常的。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号