文献

J-GLOBAL ID：201702250466345274   整理番号：17A1185910

不完全と有限同期集合について【Powered by NICT】

On incomplete and synchronizing finite sets

著者 (2件)： Carpi Arturo (Dipartimento di Matematica e Informatica, Universita degli Studi di Perugia, via Vanvitelli 1, 06123 Perugia, Italy) ,  D’Alessandro Flavio (Dipartimento di Matematica, La Sapienza Universita di Roma, Piazzale Aldo Moro 2, 00185 Roma, Italy)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 664  ページ： 67-77  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,完全性と同期の概念が中心的役割を果たしている可変長符号と有限オートマトンの理論である。この理論的設定では,Xの単語の長さの点から有限言語Xの同期語とincompletable単語の最小長さに対する上限を見出す問題を調べた。この問題は,CernyとRestivoによって定式化された二つの良く知られた推測にそれぞれ関連している。特に,Restivoの予想真実であるならば,著者らの主要な結果は,その語の最大長さに関して任意の有限同期完全コードの同期対の最小長さのための二次結合を提供する。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *単語 ,  完全性 ,  言語 ,  可変長符号 ,  定式化 ,  有限オートマトン ,  オートマトン

著者キーワード (5件)： Cerny予想 ,  オートマトンの同期化 ,  Incompletable言葉 ,  セット同期 ,  完全セット

分類 (2件)： オートマトン理論  (JB04000O) ,  符号理論  (ND02030R)

タイトルに関連する用語 (1件)： 集合