文献

J-GLOBAL ID：201802225165753017   整理番号：18A2060427

多くのワイルドカードを持つ平方のない部分語【JST・京大機械翻訳】

Square-Free Partial Words with Many Wildcards

著者 (2件)： Gasnikov Daniil (Department of Algebra and Fundamental Informatics, Ural Federal University, Ekaterinburg, Russia) ,  Shur Arseny M. (Department of Algebra and Fundamental Informatics, Ural Federal University, Ekaterinburg, Russia)
資料名： International Journal of Foundations of Computer Science  (International Journal of Foundations of Computer Science)
巻： 29  号： 5  ページ： 845-860  発行年： 2018年 
JST資料番号： W0409A  ISSN： 0129-0541  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： 著者らはスクエアフリー語の研究に貢献した。スクアレス語の古典的概念は,2008年以来,いくつかの論文で研究されている部分語への自然な一般化を持っている。著者らは,三元無限スクエアフリー部分単語における野生カードの最大密度が驚くほど大きいことを証明した。さらに,著者らは,有限の無限スクアレス部分語における野生カードの密度が,ほとんどの[数式:原文を参照]にあり,この限界が四元語によって達成されることを示した。著者らは,部分的スクアレス単語が,野生カードによって置き換えられたいくつかの文字を有する「通常の」スクアレス単語と見なすことができて,柔軟性と呼ばれる無限スクアレス単語の対応する特性を導入することを実証した。いくつかの重要な単語と単語のクラスに対して柔軟性を推定した。興味ある現象は,「堅い」スクエアフリー語の存在であり,これらはすべて,野生カードに対する部屋を持たない。Copyright 2018 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *単語

著者キーワード (3件)： 部分語 ,  平方フリー語 ,  文字密度

分類 (1件)： 自然語処理  (JE06000L)