1989 Fiscal Year Annual Research Report
Project/Area Number |
01540083
|
Research Institution | Kyoto Sangyo University |
Principal Investigator |
勝良 昌司 京都産業大学, 理学部, 教授 (80065870)
|
Co-Investigator(Kenkyū-buntansha) |
伊藤 正美 京都産業大学, 理学部, 教授 (50065843)
|
Keywords | 自由半群 / コ-ド / プレフィックス・コ-ド / 正規言語 / 文脈自由言語 / 順序集合 / オ-トマトン |
Research Abstract |
1.有限バイプレフィクス・コ-ドの一種であるエレメンタリ-・コ-ドに付随する群に関する結果を、田中源次郎氏(広島修道大学)との共同研究により得た。論文を準備中であり、さらに共同研究が進展中である。これは研究代表者の強連結オ-トマトンとその自己同型群に関する研究の成果を利用したものである。 2.有限生成自由半群上の(演算とコンパティブルな)全順序に関する種々の結果を、小林美治氏(徳島大学)斉藤立彦氏(下関水産大学校)らとの共同研究で得た。数編の共同および単独の論文を準備中であり、共同研究が進行中である。この研究は順序半群・順序群等の順序代数系の研究と数学的に密接な関連があるほか、計算機数学において種々の書き換えシステムの理論に応用されるものと期待される。 3.ディスジャンクティブ言語と正規言語との関係およびディスジャンクティブ言語と文脈自由言語との関係に関する結果を研究分担者および石〓然氏(台湾・中興大学)との共同研究で得た。 4.研究分担者はThierrin氏・Jurgensen氏(カナダ西オンタリオ大学)・石〓然氏・田中源治郎氏らと主として言語とコ-ドに関する種々な結果を得てこれを発表している。
|
-
[Publications] M.Ito: "Anti-commutative lauguages and n-codes" Discrete Applied Mathewatics. 24. 187-196 (1989)
-
[Publications] M.Ito: "Disjunctive languages and compatible ovders" RAIRO Theoretical Imformatics and Applications. 23. 149-163 (1989)
-
[Publications] M.Ito: "Some pvoperties of overlapping order and related languages" Soochow Journal of Mathematics. 15. 29-45 (1989)
-
[Publications] M.Ito: "n-Prefix-suffix languages" International Journal of Computer Mathematics. 30. 37-56 (1989)
-
[Publications] M.Ito: "Context-free languages in X^+\Q" RIMS Kokyuroku. 697. 67-69 (1989)