非循环集、连通集和树集-存档ouverte HAL
第三条Dans Une Revue Monatsheft für Mathematik Anneée:2014年

非循环集、连通集和树集

Résumé

给定一组单词S，将S中的每个单词w关联到一个未删节图，称为其扩展图，该图描述了S中w在左侧和右侧的可能扩展。我们研究了由集合中每个词的扩展图的性质定义的词集族，这些词集是非循环的、连通的或树的。我们展示了单词组合、双歧码、群自动机和自由群之间的各种联系。我们证明了在一致递归树集中，第一个返回词集是字母表上自由群的基。关于非循环集合，我们作为一个主要结果证明了集合S是非循环的，当且仅当S中包含的任何二叉码是它生成的子群的基。

Mots clés公司

字的组合 组合群论 符号动力学

与葡萄园

Théorie et langage formel[法语]
菲奇尔校长
小品小品
非循环连接树ArXivFinal.pdf（284.67 Ko） 特勒充电器
原籍 菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

行政照明 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-01121887

Soumis le:伦迪2号火星2015-17:10:24

Dernière修改le:mercredi 2024-09:56:06年9月25日

长期存档：迪曼奇2015年5月31日-11:20:36

Télé充电器倒可视化

日期和版本

hal-01121887， 版本1 (02-03-2015)

标识符

Citer公司

Valérie Berthé、Clelia de Felice、Francesco Dolce、Julien Leroy、Dominique Perrin等……非循环集、连通集和树集。Monatsheft für Mathematik, 2014,⟨10.1007/s00605-014-0721-4⟩.⟨哈尔-01121887⟩

出口商

BibTeX公司 XML-TEI公司 都柏林核心元数据集 DC条款 尾注 数据引用

收藏

UNIV-PARIS7大学 ENPC公司 中国科学院 INSMI公司 PARISTECH公司 LIGM公司 发光强度 ESIEE-PARIS公司 GDMM公司 澳大利亚国家铁路公司 UNIV-EIFFEL大学 LIGM_BAAM公司
146 磋商
286 交易费用

海拔高度

合作伙伴

更多