The Syntactic Graph of a Sofic Shift

机译：Sofic移位的句法图

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We define a new invariant for the conjugacy of irreducible sofic shifts. This invariant, that we call the syntactic graph of a sofic shift, is the directed acyclic graph of characteristic groups of the non null regular D-classes of the syntactic semigroup of the shift.

机译：我们为不可约的sofic转变的共轭定义了一个新的不变量。这个不变性，我们称为自变移位的句法图，是该移位的句法半群的非空正则D类的特征组的有向无环图。

著录项

来源
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》|2004年|P.282-293|共12页
会议地点 Montpellier(FR);Montpellier(FR)
作者
Marie-Pierre Beal; Francesca Fiorenzi; Dominique Perrin;
展开▼
作者单位

Institut Gaspard-Monge, Universite de Marne-la-Vallee 77454 Marne-la-Vallee Cedex 2, France;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类理论、方法;
关键词
automata and formal languages; symbolic dynamics;

机译：自动机和形式语言；符号动态;

相似文献

外文文献
中文文献
专利

1. The syntactic graph of a sofic shift is invariant under shift equivalence [J] . Beal MP, Fiorenzi F, Perrin D International journal of algebra and computation . 2006,第3期

机译：sofic移位的句法图在移位等效下是不变的
2. A hierarchy of shift equivalent sofic shifts [J] . Marie-Pierre Beal, Francesca Fiorenzi, Dominique Perrin Theoretical computer science . 2005,第2a3期

机译：等效换档变速的层次结构
3. SOME SOFIC SHIFTS CANNOT COMMUTE WITH NONWANDERING SHIFTS OF FINITE TYPE [J] . MIKE BOYLE Illinois Journal of Mathematics . 2004,第4期

机译：某些SOFIC移位无法与有限类型的非杂散移位通信
4. The Syntactic Graph of a Sofic Shift [C] . Marie-Pierre Beal, Francesca Fiorenzi, Dominique Perrin Annual Symposium on Theoretical Aspects of Computer Science . 2004

机译：Sofic Shift的句法图
5. Minimal presentations of sofic shifts and properties of periodic-finite-type shifts [D] . Manada, Akiko 2009

机译：Sofic频移和周期有限型频移性质的最小表示
6. Age-related shifts in hemispheric dominance for syntactic processing [O] . Michelle Leckey, Kara D. Federmeier -1

机译：与年龄相关的半球优势的句法处理
7. The syntactic graph of a sofic shift is invariant under shift equivalence [O] . Béal Marie-Pierre, Fiorenzi Francesca, Perrin Dominique 2006

机译：sofic移位的句法图在移位对等下是不变的

The Syntactic Graph of a Sofic Shift

摘要

著录项

相似文献

相关主题

期刊订阅