電機通信研究所は、電気通信の先駆的研究の高まりを背景に、1935年に設立しました。して研究者コミュニティに開かれた共同研究を推進し、国内外の研究者と連携して「人間性豊かなコミュニケーションを実現する総合的科学技術」の研究を行い、先導的役割を果してまいります。究極的な目標は人間と計算機の間の隔たりを埋めることである。人間が計算機に命令を行う方法としてプログラムを記述する方法があるが、人間と計算機の思考には隔たりがある。人間に合わせた記述では実行効率が下がり計算機に負担がかかってしまい、計算機に合わせた記述では開発効率が下がり人間に負担がかかってしまう。そこで、人間に合わせた記述から計算機に合わせた記述を導く研究や、計算機に合わせた記述が人間の意図に沿っているかを証明する研究に取り組んでいる。本分野では、プログラムや計算を抽象化した構造について多くの成果を残している形式木言語理論を対象に研究を進めている。具体的には、木トランスデューサとよばれる木構造から木構造への変換に関する理論を精査し発展させることにより、効率的なプログラムを導出したり、プログラマが望む計算の性質を保証したりする枠組みの開発に取り組んでいる。定理証明支援系とよばれる計算機によって証明の正しさを検査するシステムを用いた研究も進めている。プログラミング言語意味論の研究も行っている。上述の形式言語技術が目的に応じてプログラムの一定側面のみを抽象するのに対し、こちらの手法ではプログラムの本質的な意味を全て保持した抽象化を行い、それを数学的に分析することにより、対象となるプログラミング言語の本質を明らかにする。あり、プログラミング言語の理論的設計や前述の形式言語理論の技術と組合せプログラム検証などに応用する。