首页> 外文会议>International colloquium on automata, languages and programming >The Expressibility of Languages and Relations by Word Equations
【24h】

The Expressibility of Languages and Relations by Word Equations

机译:字语方程的语言和关系的表现性

获取原文

摘要

Classically, several properties and relations of words, such as "being a power of a same word", can be expressed by using word equations. This paper is devoted to study in general the expressive power of word equations. As main results we prove theorems which allow us to show that certain properties of words are not expressible as components of solutions of word equations. In particular,"the primitiveness" and"the equal length" are such properties, as well as being" any word over a proper subalphabet".
机译:经典地,可以通过使用Word方程来表示几种属性和单词的关系,例如“是相同词”的权力。本文致力于普遍研究字形方程的表现力。作为主要结果,我们证明了允许我们展示单词的某些属性的定理,作为字形方程解的组件。特别地,“原始性”和“相等长度”是这样的属性,以及“通过适当的亚手册中的任何单词”。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号