• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2009 年度 実績報告書

等式付ツリーオートマトンの算術制約翻訳可能性と自動検証技術への応用に関する研究

研究課題

研究課題/領域番号 21700022
研究機関独立行政法人産業技術総合研究所

研究代表者

大崎 人士  独立行政法人産業技術総合研究所, 組込みシステム技術連携研究体(関西産学官連携センター), 副体長 (00356627)

キーワード計算論 / ツリーオートマトン / 書換系 / 算術制約
研究概要

● 等式付単調ツリーオートマトンの研究で交流のあるLugiez教授とTalbot教授の招きにより,プロヴァンス大学招聘教授として7月に等式付ツリーオートマトンの非線形算術による特微付けの研究を行った.マルセイユ滞在は「単調ディオファントス指数制約の単調ACツリーオートマトンによる翻訳可能性(同制約に対する妥当性の検証可能性)」に取り組み,2008年までの同研究では未解決だった問題を肯定的に解決した.研究成果は,小林直樹教授(東北大学)と現在論文として纏めている.
● 国際サマースクールISR2009(ブラジル)に講師として招聘されて,大学院生~研究者向へのツリーオートマトン理論の自著の解説書を用いて,初学者向けと上級者向け2種類の講義を行った.
● 可換文法に関する新たに得られた知見をもとに,古澤仁准教授(鹿児島大)と進めた共同研究では,inverse(commutative)Kleene algebraを定義して,既知の方法-算術-ベクトル集合の同相関係が自然に拡張可能であることを示し,成果を研究会等で発表した.

  • 研究成果

    (6件)

すべて 2009 その他

すべて 学会発表 (4件) 備考 (1件) 産業財産権 (1件)

  • [学会発表] Collaborative Facilities for Verification : SATSUKI2009

    • 著者名/発表者名
      大崎人士(登壇者), 他4
    • 学会等名
      Workshop on Simulation Based Depelopment of Certified Embedded Systems (AIST/CVS-INRIA/LIAMA workshop)
    • 発表場所
      淡路夢舞台国際会議場
    • 年月日
      2009-10-06
  • [学会発表] 可換文法-commutative grammar2009

    • 著者名/発表者名
      大崎人士
    • 学会等名
      記号論理と情報科学研究集会(SLACS2009)
    • 発表場所
      京都大学
    • 年月日
      2009-09-01
  • [学会発表] Equational Tree Automata, Track B(Advanced Course)2009

    • 著者名/発表者名
      大崎人士
    • 学会等名
      4th International School on Rewriting (ISR2009)
    • 発表場所
      Brasilia(Brazil)
    • 年月日
      2009-06-24
  • [学会発表] Introduction to Tree Automata, Track A(Introductory Course)2009

    • 著者名/発表者名
      大崎人士
    • 学会等名
      4th International School on Rewriting (ISR2009)
    • 発表場所
      Brasilia(Brazl)
    • 年月日
      2009-06-23
  • [備考]

    • URL

      http://staff.aist.go.jp/hitoshi.ohsaki/

  • [産業財産権] リアクティブ・システムの安全性検証装置、方法、プログラム及びそのプログラムを記録した記憶媒体2009

    • 発明者名
      大崎人士, 高井利憲
    • 権利者名
      大崎人士(90%),高井利憲(10%)
    • 産業財産権番号
      特許第4406726号
    • 出願年月日
      2009-11-20

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi