# 臺灣博碩士論文加值系統

(44.201.94.236) 您好！臺灣時間：2023/03/24 12:34

:::

### 詳目顯示

:

• 被引用:0
• 點閱:119
• 評分:
• 下載:0
• 書目收藏:0
 在電腦科學這領域中，上下文自由格式語言是最實用也是最重要的，而正則語言是上下文自由格式語言中特別的一種。與正則語言相對的，則是析取語言。析取語言和析取序對，是石煇然老師在西元一九九七年首先提出。析取語言是很有趣的，在過去二十年裡，析取語言被大量的研究。而析取語言和析取序對，彼此之間具有強烈的聯繫，有好好研究它的價值。在本篇論文中，我們將定義出新的析取序對，並對它做研究，和得出一些新的性質。令Q^(1)=Q和{1}的聯集，Q^(i)={f^i|f屬於Q} 對任意的i大於等於2。某些語言A和Q^(i)的交集會是析取語言，是已經被證明過的。
 The most important and practical languages in the field of computer science are context-free languages, and regular language is a particular kind of context-free languages. On the opposite side of regular language is the disjunctive language. Both disjunctive language and disjunctive pair were first defined by Shyr in 1977.The properties of disjunctive language are interest and have been studied intensively in the past two decades. The classes of disjunctive pair and disjunctive language are strongly connected and worth to study.In this work, the new kinds of disjunctive pair are studied and obtained several of their characterizations. Let Q^(1)=Q∪{1};Q^(i)={f^i|f ∈Q} for any i ≥ 2. Some languages A such that A ∩ Q^(i), i ≥ 1 are disjunctive havebeen found.
 Contents摘要 IAbstract II謝誌 IIIContents IV1 Introduction 12 Disjunctive Languages 73 Languages Related To The Overlapping Order 104 Other Disjunctive Languages 155 Disjunctive Pairs 25Reference 27
 [1] Chu, Danny D. and Town Hsiang-Sheng, Another Proof on a Theorem ofLyndon and Sch¨utzenberger in a Free Monoid, Scoochow Journal of mathematics,4 (1978), 143-146.[2] Hsu, S.C., Ito, M. and Shyr, H.J., Some Properties of Overlapping Orderand Related Languages, Scoochow Journal of mathematics, 15, June (1989),29-45.[3] Lyndon, R.C. and Sch¨utzenberger, M.P., The Equation a^M = b^Nc^P in a FreeGroup, Michigan Math. J. 9 (1962), 289-298.[4] Lin, Kuang-Nan, On Some Classes of Languages and Codes, Ph.D. Thesis,Tamkang College of Arts and Sciences (1979).[5] Reis, C.M. and Shyr, H.J., Some Properties of Disjunctive Languages on aFree Monoid, Information and Control, 37, No.3, June (1978), 334-344.[6] Shyr, H.J., Disjunctive Languages on a Free Monoid, Information and Control,34 (1977), 123-129.[7] Shyr, H.J. and Thierrin, G., Disjunctive Language and Codes, Fundamentalsof Computation Theory, Proceedings of the 1977 Inter. FCT-Conference,Poznan, Poland, Lecture Notes in computer Science NO. 56 Springer-Verlag(1977), 171-176.[8] Shyr, H.J. and Tsai, C.S., A Note on Languages which are Dense Subsemigroups,Scoochow Journal of mathematics, 11 June (1985), 117-122.
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 無相關期刊

 1 探討英語學習對空間認知概念的影響 2 生理訊號回饋監控傾斜床之系統開發與脊髓損傷病患直立性暈眩量化之研究 3 使用R軟體計算Simon二階段第二期癌症臨床試驗設計的樣本數 4 貝氏分析使用伯氏多項式對遞增迴歸分析之研究 5 最小最大規劃問題 6 環境決策支援系統之研究與開發 7 決策樹與專家系統之整合與應用 8 以基線類組邏輯斯模型分析多項式重複測量 9 J2ME行動資訊系統之研究與開發 10 藥物經濟學中費用與效能比的不偏估計量之研究與探討 11 邏輯斯迴歸分析在品質管制上的應用-以TFT雷射修補成功率探討 12 探討跨領域溝通—以設計與行銷跨領域團隊為例 13 全球指數股票型基金之季節性外溢效果與槓桿效果分析 14 女性主管工作-家庭衝突之研究-以企業經理、創業家及頭家娘為例 15 生涯定向、回任管理與外派意願相關性分析

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室