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

数学基礎論のアルゴリズムへの応用

研究課題

研究課題/領域番号 62540145
研究種目

一般研究(C)

配分区分補助金
研究分野 数学一般
研究機関一橋大学

研究代表者

永島 孝  一橋大学, 経済学部, 教授 (00017526)

研究分担者 真島 秀行  一橋大学, 法学部, 助教授 (50111456)
宮地 晶彦  一橋大学, 社会学部, 助教授 (60107696)
山田 裕理  一橋大学, 商学部, 助教授 (50134888)
山崎 秀記  一橋大学, 法学部, 助教授 (30108188)
岩崎 史郎  一橋大学, 商学部, 教授 (00001842)
研究期間 (年度) 1987
研究課題ステータス 完了 (1987年度)
配分額 *注記
700千円 (直接経費: 700千円)
1987年度: 700千円 (直接経費: 700千円)
キーワード第一階述語論理 / 証明論 / 文脈自由文法 / 生成文法 / 標準型 / ゲンツェン / 単項述語
研究概要

1.生成文法の理論は, 言語学においてのみならず, 計算機科学においてもまた重要である. すなわち, 生成文法などを扱う形式言語理論(数理言語学)は, 理論計算機科学の中核をなす分野であるとともに, 応用面ではコンパイラにおける構文解析などのソフトウェア技術にその研究成果が生かされている. 代表者永島は有限長の語の集合について, また分担者山崎は無限長の語の集合すなわちオメガ言語について, それぞれ研究をすすめている. 従来の生成文法理論では言語に属する語を生成する体系が考察されて来たが, 代表者永島は, 非終端記号を述語とみる新しい視点からの研究を行い, 文脈自由文法のあらたな体系を構築した. この体系は第一階述語論理の一種のヘルツ・ゲンツェン流の演繹体系であり, 証明図のある種の標準型が得られる体系である. これによって数理論理学の手法を言語理論の研究にもちい得る展望が得られた. また分担者山崎は, 有限オートマトンによって受理できるような無限長の語の集合の種々のクラスについて, 有限長の言語を用いた表現を与えた.
2.分担者岩崎は, 有限単純群をできるだけ自然で明快な形に把握する研究の一環として, 五つのMathieu-Wittシステムを統一的にしかも初等的に構成し記述した.
3.分担者宮地は, 擬微分作用素の評価式を与え, これをもちいて擬微分作用素の有界性を調べた. さらにユークリッド空間の開集合上のdistributionに対してある種の最大函数を与え, それに関する不等式を示した.
4.数理論理学を生成文法等のアルゴリズムに応用する研究を継続中である. また, 研究交流の中で, 経済学の一分野への数理論理学の応用についても展望が得られている.

報告書

(1件)
  • 1987 実績報告書
  • 研究成果

    (5件)

すべて その他

すべて 文献書誌 (5件)

  • [文献書誌] Nagashima, Takashi: Hitotsubashi J. Arts Sci.28. 39-43 (1987)

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] Iwasaki, Shiro: J. Math. Soc. Japan. 40. (1988)

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] Miyachi, Akihiko: Bull. Fac. Sci. Ibaraki Univ., Ser. A, Mathematics. 19. 15-30 (1987)

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] Miyachi, Akihiko: Math. Nachr.133. 135-154 (1987)

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] Miyachi, Akihiko: Hitotsubashi J. Arts Sci.28. 45-58 (1987)

    • 関連する報告書
      1987 実績報告書

URL: 

公開日: 1987-04-01   更新日: 2025-11-19  

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

Powered by NII kakenhi