...
首页> 外文期刊>天理大学学报 >ある語が原始語にならないための条件
【24h】

ある語が原始語にならないための条件

机译:一个单词不成为原始单词的条件

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       

摘要

形式言語理論やコード理論において,語の組み合わせ論は非常に本質的な役割を果たす。 そのなかでも,語xが原始語であるか否かは,いろいろな場面において基本的な問題となってくることが多い.語がぶ非原始語であるための必要十分条件が,譜xがx2の内部因子であること,すなわち,ズの奥の語頭xと£の其の語尾uによって捉ズU=ズ2と表せることはよく知られている。 ここでは,この必要十分条件がより弱められること:譜ズ全体がズ2の内部因子でなくても,語£のある真の語頭がぶ2の内部因子であればよいことを示す。 また,この語頭の長さの最適値も求める。 さらに,食後の系3において,この条件をより弱めた形で述べる。 これらの条件が,譜が非原始であるための必要条件であることは明らかであるので,十分条件であるかどうかが問題となる。
机译:词组合理论在形式语言理论和代码理论中扮演着非常重要的角色。其中,单词x是否为原始单词在各种情况下经常成为一个基本问题,使其成为非原始单词的必要和充分条件是人员x众所周知,它是x2的内部因子,也就是说,可以通过在Zu的后面的开始x和在£的结束u来表示捕获Zu = Zu2。在这里,这个充要条件被进一步削弱了:表明不需要全体人员成为Z2的内部因数,但是单词true的真实开头可能是2的内部因数。另外,找到单词开头长度的最佳值。此外,在餐后系统3中,以较弱的形式描述了该条件。由于很明显这些条件是员工非原始条件的必要条件,所以问题是它们是否足够。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号