On a Conjecture of J.Shallit

机译：关于J.Shallit的猜想

获取原文

页面导航

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

摘要

We solve a conjecture of J. Shallit related to the automaticity function of a unary language,or equivalently to the first occurrence function in a symbolic sequence. The answer is negative: the conjecture is false, but it can be corrected by changing the constantinvolved. The proof is based on a study of paths in the Rauzy graphs associated with the sequence.

机译：我们解决了与一语的自动函数相关的J.·逊度的猜想，或者以符号序列等效地函数。答案是否定的：猜想是假的，但它可以通过改变康登省volvolve来纠正。证据基于与序列相关的Rauzy图表中的路径研究。

著录项

来源
《International colloquium on automata, languages and programming》|1997年||共12页
会议地点
作者
Julien Cassaigne;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类计算机软件;
关键词

相似文献

外文文献
中文文献
专利

1. A new lower bound on the strong connectivity of an oriented graph. Application to diameters with a particular case related to Caccetta Ha:ggkvist conjecture A new lower bound on the strong connectivity of an oriented graph. Application to diameters with a particular case related to Caccetta Ha:ggkvist conjecture A new lower bound on the strong connectivity of an oriented graph. Application to diameters with a particular case related to Caccetta Ha:ggkvist conjecture [J] . Nicolas Lichiardopol Discrete mathematics . 2008,第22期

机译：定向图的强连通性的新下限。应用于与Caccetta Ha：ggkvist猜想有关的特殊情况的直径定向图的强连通性上的新下界。应用于与Caccetta Ha：ggkvist猜想有关的特殊情况的直径定向图的强连通性上的新下界。适用于与Caccetta Ha：ggkvist猜想有关的特殊情况的直径
2. Generalizations of Alder’s conjecture via a conjecture of Kang and Park [J] . Adriana L. Duncan, Simran Khunger, Holly Swisher, Research in Number Theory . 2021,第1期

机译：艾尔猜想通过康帕克猜想的猜想概括
3. Height gap conjectures, D-finiteness, and a weak dynamical Mordell-Lang conjecture [J] . Bell Jason P., Hu Fei, Satriano Matthew Mathematische Annalen . 2020,第3a4期

机译：高度差距猜想，D-有限性，以及弱动态的Mordell-Lang猜想
4. On a Conjecture of J.Shallit [C] . Julien Cassaigne International colloquium on automata, languages and programming . 1997

机译：关于J.Shallit的猜想
5. Conjecturing in dynamic geometry: A model for conjecture-generation through maintaining dragging [D] . Baccaglini-Frank, Anna. 2010

机译：动态几何中的猜想：通过保持拖动来产生猜想的模型
6. FAKE TORI THE ANNULUS CONJECTURE AND THE CONJECTURES OF KIRBY [O] . W. C. Hsiang, J. L. Shaneson 1969

机译：假托里无名氏假想和基比的假想
7. On Andrica’s Conjecture, Cramér’s Conjecture, Gaps between Primes and Jacobi Theta Functions II: A Simple Proof of Asymptotic for Andrica’s Conjecture [O] . Raja Rama Gandhi, Edigles Guedes 2012

机译：在Andrica的猜想中，Cramér的猜想，瓜粉和雅各的函数差距II：Andrica猜想的简单渐近证明
8. Conjecture Equivalent to the Nowhere-Zero 5-Flow Conjecture [R] . Uttunggadewa, S. 1996

机译：猜测相当于无零零5流量猜想

On a Conjecture of J.Shallit

摘要

著录项

相似文献

相关主题

期刊订阅