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

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

Research Project

Project/Area Number 62540145
Research Category

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

Allocation TypeSingle-year Grants
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionHitotsubashi University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 真島 秀行  一橋大学, 法学部, 助教授 (50111456)
宮地 晶彦  一橋大学, 社会学部, 助教授 (60107696)
山田 裕理  一橋大学, 商学部, 助教授 (50134888)
山崎 秀記  一橋大学, 法学部, 助教授 (30108188)
岩崎 史郎  一橋大学, 商学部, 教授 (00001842)
Project Period (FY) 1987
Project Status Completed (Fiscal Year 1987)
Budget Amount *help
¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1987: ¥700,000 (Direct Cost: ¥700,000)
Keywords第一階述語論理 / 証明論 / 文脈自由文法 / 生成文法 / 標準型 / ゲンツェン / 単項述語
Research Abstract

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

Report

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

    (5 results)

All Other

All Publications (5 results)

  • [Publications] Nagashima, Takashi: Hitotsubashi J. Arts Sci.28. 39-43 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] Iwasaki, Shiro: J. Math. Soc. Japan. 40. (1988)

    • Related Report
      1987 Annual Research Report
  • [Publications] Miyachi, Akihiko: Bull. Fac. Sci. Ibaraki Univ., Ser. A, Mathematics. 19. 15-30 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] Miyachi, Akihiko: Math. Nachr.133. 135-154 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] Miyachi, Akihiko: Hitotsubashi J. Arts Sci.28. 45-58 (1987)

    • Related Report
      1987 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi