CODED SYSTEMS

CODED SYSTEMS
复制标题

DOI:
10.1016/0304-3975(86)90108-8
复制
发表时间:
1986-01-01
影响因子:
1.1
通讯作者:
HANSEL, G
HANSEL, G
中科院分区:
计算机科学4区
文献类型:
--
作者:
BLANCHARD, F;HANSEL, G

文献摘要

被引文献

相似文献

讨论了一类新的符号动力系统--编码系统,其中包括传递系统。它们在同态下是封闭的;可以在它们上构造不变测度,其中一些最终同构于伯努利移位。给出的例子,编码和非编码系统。与形式语言和自动机理论的关系进行了详细讨论。
Coded systems, a new class of symbolic dynamical systems including transitive sofic systems, are discussed. They are closed under homomorphisms; it is possible to construct invariant measures on them, some of which are finitarily isomorphic to Bernoulli shifts. Examples are given, both of coded and noncoded systems. The relationship with formal languages and automata theory is discussed at length.