Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/51278
標題: 字首質式字的研究
A Study of Prefix Promitive Words
作者: 喻石生
趙有光
蕭鴻貴
關鍵字: 基礎研究
數學類
同態對映
質式字
字首質式字
無平方字
摘要: 在[Wu92]一文中,他們考慮能保持d-質式言語的同態對映之性質。而[Lot97]一書中則討論到關於能保持無平方字的同態對映之特徵表示。類似這些研究,提供了研究能保持某種性質的同態對映的原始動機。Shyr 及Thierrin 在[Shyr77]中提出了能保持質式字的同態對映的一些性質,他們證明了:如果一個嵌射同態對映h: X* → X*使得h( X) 形成一個純碼,則h能保持質式字的質式性。理論上的特徵表示或性質,就像這個保持質式字的質式性之同態對映的性質,有時不能有效的降低檢查一個同態對映是否能保持某種性質時的複雜度。更實際有效的方式是提供一個能在有限步驟中判定一個同態對映是否能保持某種性質的方法。有許多學者致力於研究能保持某種性質之同態對映的這種特徵。例如:Crochemore 在[Cro82]一文中,提出一個方法能在有限步驟中檢驗同態的無平方保持性。Hsiao 等在[Hsi03]一文中,提出另一個更有效的方法。此計畫規劃如下:(i)定義及介紹必要之概念、(ii)找出一個能在有限步驟中檢驗同態對映是否保持字首質式性的方法、(iii)驗證能保持字首質式性的同態對映與其它性質保持同態對映間的關係、(iv)研究字首n-次方字的性質。
URI: http://hdl.handle.net/11455/51278
其他識別: NSC93-2115-M005-006
文章連結: http://grbsearch.stpi.narl.org.tw/GRB/result.jsp?id=1000339&plan_no=NSC93-2115-M005-006&plan_year=93&projkey=PA9308-1000&target=plan&highStr=*&check=0&pnchDesc=%E5%AD%97%E9%A6%96%E8%B3%AA%E5%BC%8F%E5%AD%97%E7%9A%84%E7%A0%94%E7%A9%B6
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.