文献

J-GLOBAL ID：201802233737867919   整理番号：18A0328215

Q無理特性語の2方向無限拡張の接尾辞の因数分解【Powered by NICT】

Q -Factorization of suffixes of two-way infinite extensions of irrational characteristic words

著者 (2件)： Liao Fang-Yi (Department of Applied Mathematics, Chung Yuan Christian University, 200, Chung Pei Rd., Chung Li, 32023, Taiwan, ROC) ,  Chuan Wai-Fong (Department of Applied Mathematics, Chung Yuan Christian University, 200, Chung Pei Rd., Chung Li, 32023, Taiwan, ROC)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 217  号： P2  ページ： 243-260  発行年： 2017年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： αは連分数展開[0;一一二三...],ここでn≧1(n≧1)0年と1年の間に無理数とする。q 1=1,q0=1,q,a n q n 1+q n 2(n≧1)による数の配列を定義する{q n}n≧ 1であった。各整数k≧ 1に関して,我々は型のαの特徴語の二方向無限拡張X:H=U ku k+1U Kの各接尾辞Hのk次Q因数分解を考察し,因子uiの長さはqi(i≧k)である。簡単なSturmian語Hの因数分解では,すべてuiが特異語であり,またはHは特異語で始まるは非負整数qが存在し,U k+q,U k+q+1,u K+q~+2...はα-ワードである。数qとこれらのα-単語のラベルはX中のHの位置から得られた非負整数のQ表現により決定した。これらの結果は,自然,Xの接尾辞を生成するための新しい方法をもたらした。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *単語
準シソーラス用語： 特徴語 ,  *接尾辞 , 【Automatic Indexing@JST】

著者キーワード (6件)： 特性語 ,  Factorization ,  Q数の表現 ,  α-言葉 ,  特異語 ,  Markov単語パターン

分類 (2件)： 計算理論  (JB02000A) ,  記号処理  (JE03000Q)

タイトルに関連する用語 (5件)： 2方向 ,  無限 ,  拡張 ,  接尾辞 ,  因数分解