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

文章基本信息

  • 标题:Ordered Catenation Closures and Decompositions of Languages Related to a Language of Derick Wood
  • 本地全文:下载
  • 作者:Arto Salomaa (Turku Centre for Computer Science, Finland)
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:2010
  • 卷号:16
  • 期号:5
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:

    Abstract: We investigate the problem of decomposing a language into a catenation of nontrivial languages, none of which can be decomposed further. In many cases this leads to the operation of an ordered catenation closure , introduced in this paper. We study properties of this operation, as well as its iterations. Special emphasis is on laid on ordered catenation closures of finite languages. It is also shown that if an infinite language is a code or a length code, then its ordered catenation closure does not possess a finite decomposition of indecomposable factors.

  • 关键词:code, decomposition of languages, finite language, indecomposable language, length code, ordered catenation closure
国家哲学社会科学文献中心版权所有