toplogo
Bejelentkezés
betekintés - 数学 - # 文字列アトラクター

簡単なParry自動シーケンスの文字列アトラクター


Alapfogalmak
KempaとPrezzaによって2018年に導入された文字列アトラクターの概念は、特定の無限語の接頭辞の文字列アトラクターを一般化し、それらが最小サイズであることを示す。
Kivonat

この論文では、特定の無限語の接頭辞における文字列アトラクターを研究しました。これらはk-bonacciワード(c = 1kの場合)を含み、各単語ucについて最小サイズの文字列アトラクターが存在するかどうかが注目されました。さらに、分数冪が重要な役割を果たすことが示されました。また、特定の構造を持つqnとその長さQnに関する結果も提供されました。

概要:

  • 文字列アトラクターは、無限語内で特定の位置セットを表し、全て異なる要素を捉えることができます。
  • 無限語内で最小サイズの文字列アトラクターを見つけることは重要です。
  • 分数冪接頭辞は(anti-)Lyndonワードと関連しています。

構造:

  1. 導入: 文字列アトラクター概念
  2. 研究方法: 分数冪接頭辞q_nおよびその長さQ_nに関する結果

結論:

  • 分数冪接頭辞は(anti-)Lyndonワードと密接な関係があります。
  • これらの結果は、無限語内で最小サイズの文字列アトラクターを見つける上で重要です。
edit_icon

Összefoglaló testreszabása

edit_icon

Átírás mesterséges intelligenciával

edit_icon

Hivatkozások generálása

translate_icon

Forrás fordítása

visual_icon

Gondolattérkép létrehozása

visit_icon

Forrás megtekintése

Statisztikák
u[0, Un+1 - 1)はunの分数冪です。
Idézetek
"分数冪接頭辞は(anti-)Lyndonワードと密接な関係があります。" "無限語内で最小サイズの文字列アトラクターを見つけることは重要です。"

Mélyebb kérdések

他の言語や文化圏でも同様に分数冪接頭辞や文字列アトラクターが存在する可能性は?

この研究結果から得られた知見は他分野へどう応用できるか? 何故分数冪接頭辞が(anti-)Lyndonワードと関連しているか?
0
star