• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

形式言語およびオ-トマトンの代数的研究

Research Project

Project/Area Number 01540083
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 代数学・幾何学
Research InstitutionKyoto Sangyo University

Principal Investigator

勝良 昌司  京都産業大学, 理学部, 教授 (80065870)

Co-Investigator(Kenkyū-buntansha) 伊藤 正美  京都産業大学, 理学部, 教授 (50065843)
Project Period (FY) 1989
Project Status Completed (Fiscal Year 1989)
Budget Amount *help
¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 1989: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywords自由半群 / コ-ド / プレフィックス・コ-ド / 正規言語 / 文脈自由言語 / 順序集合 / オ-トマトン
Research Abstract

1.有限バイプレフィクス・コ-ドの一種であるエレメンタリ-・コ-ドに付随する群に関する結果を、田中源次郎氏(広島修道大学)との共同研究により得た。論文を準備中であり、さらに共同研究が進展中である。これは研究代表者の強連結オ-トマトンとその自己同型群に関する研究の成果を利用したものである。
2.有限生成自由半群上の(演算とコンパティブルな)全順序に関する種々の結果を、小林美治氏(徳島大学)斉藤立彦氏(下関水産大学校)らとの共同研究で得た。数編の共同および単独の論文を準備中であり、共同研究が進行中である。この研究は順序半群・順序群等の順序代数系の研究と数学的に密接な関連があるほか、計算機数学において種々の書き換えシステムの理論に応用されるものと期待される。
3.ディスジャンクティブ言語と正規言語との関係およびディスジャンクティブ言語と文脈自由言語との関係に関する結果を研究分担者および石〓然氏(台湾・中興大学)との共同研究で得た。
4.研究分担者はThierrin氏・Jurgensen氏(カナダ西オンタリオ大学)・石〓然氏・田中源治郎氏らと主として言語とコ-ドに関する種々な結果を得てこれを発表している。

Report

(1 results)
  • 1989 Annual Research Report
  • Research Products

    (5 results)

All Other

All Publications (5 results)

  • [Publications] M.Ito: "Anti-commutative lauguages and n-codes" Discrete Applied Mathewatics. 24. 187-196 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] M.Ito: "Disjunctive languages and compatible ovders" RAIRO Theoretical Imformatics and Applications. 23. 149-163 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] M.Ito: "Some pvoperties of overlapping order and related languages" Soochow Journal of Mathematics. 15. 29-45 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] M.Ito: "n-Prefix-suffix languages" International Journal of Computer Mathematics. 30. 37-56 (1989)

    • Related Report
      1989 Annual Research Report
  • [Publications] M.Ito: "Context-free languages in X^+\Q" RIMS Kokyuroku. 697. 67-69 (1989)

    • Related Report
      1989 Annual Research Report

URL: 

Published: 1989-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi