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

design and implementation of multimedia programming environment with functional-logic languages

Research Project

Project/Area Number 07558152
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section展開研究
Research Field 計算機科学
Research InstitutionUniversity of Tsukuba

Principal Investigator

IDA Tetsuo  University of Tsukuba, Institute of information science and electronics, professor, 電子・情報工学系, 教授 (70100047)

Co-Investigator(Kenkyū-buntansha) SUZUKI Taro  University of Tsukuba, Institute of information science and electronics, researc, 電子・情報工学系, 助手 (90272179)
CHAKRAVARY Mauuel  University of Tsukuba, Institute of information science and electronics, lecture, 電子・情報工学系, 講師 (30292535)
KATO Kazuhiko  University of Tsukuba, Institute of information science and electronics, associa, 電子・情報工学系, 助教授 (90224493)
MIDDELDORP Aart  University of Tsukuba, Institute of information science and electronics, associa, 電子・情報工学系, 助教授 (30251044)
清木 康  筑波大学, 電子・情報工学系, 助教授 (10169956)
Project Period (FY) 1995 – 1997
Project Status Completed (Fiscal Year 1997)
Budget Amount *help
¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1997: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1996: ¥600,000 (Direct Cost: ¥600,000)
Keywordsdeclarative programming / multimedia / functional-logic language / narrowing calculus / human interface / distributed environment / Mathematica / constraint solving / 関数・論理型言語 / ヒューマンインターフェイス
Research Abstract

Functional-logic programming languages, which implement both functional and logic paradigms in the single theoretical framework, are suitable for writing more readable programs, correctness checking or program transformations in large-scale programming due to their highly declarative style. We designed and implemented functional-logic programming languages applicable to programming of multi-media systems. Language systems designed and implemented in this research project are enumerated as follows.
1.An applicative functional-logic programming language system : This system is based on a narrowing calculus called NCA (Narrowing Calculus for Applicative TRSs), which efficiently executes lazy narrowing for applicative TRSs. It provides much syntactic sugar that enables users to write highly readable programs.
2.A functional-logic language system, based on a conditional narrowing calculus LC-NCd (Deterministic Lazy Conditional Narrowing Calculus), under distributed environment : In order to i … More mplement this system, we designed a co-ordination programming environment based on distributed object-oriented programming environment. Since this programming environment is written in Java, it easily interacts with multimedia interfaces developed by Java applets, rapidly developing software components.
3.A functionsl-logic programming language system combined with Mathematica : This system provides both highly declarative programming style resulting from functional-logic programming paradigm aud very powerful programming environment from Mathematica.
4.Two kinds of functional-logic programming language systems combined with a constraint solving system. One is designed based on a lazy narrowing calculus LNC extended by a set of inference rules implementing a constraint solver. The arithmetic expressions are solved by the constraint solver, whereas functions, as well as the ones occurring in arithmetic expressions, are processed by an abstract machine for the functional-logic programming language. The other is based on a functional programming language supplemented by equational constraints. In this lauguage equational constraints are viewed as relations. Less

Report

(4 results)
  • 1997 Annual Research Report   Final Research Report Summary
  • 1996 Annual Research Report
  • 1995 Annual Research Report
  • Research Products

    (62 results)

All Other

All Publications (62 results)

  • [Publications] 中川 康二: "遅延ナロ-イング抽象機械" 電子情報通信学会論文誌. J78-D-1(5). 467-477 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 浜名 誠: "作用型項書換え系に基づく関数論理型言語の設計と実装" 情報処理学会論文誌. 36(8). 1897-1905 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 佐々木 重雄: "制約解消系を備えた関数・論理型言語の処理系とその実装" 情報処理学会論文誌. 36(9). 2152-2160 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] A., Middeldorp: "Lazy Narrowing:Strong Completeness and Eager Variable Elemination" Theoretical Computer Science. 167(1). 95-130 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] T., Ida: "Leftmost Outside-in Narrowing Calculi" Journal of Functional Programming. 7(2). 129-161 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] A., Meddeldorp: "A Deterministic Lazy Narrowing Calculus" Journal of Symbolic Computation(to appear). (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.M.T., Chakravarty: "Goffin:Higher-Order Functions Meet Concurrent Constraints" Science of Computer Programming. 30(1-2). 157-199 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M., Hamada: "Deterministic and Non-deterministic Lazy Conditional Narrowing and their implementations" 情報処理学会論文誌. 79(3)(to appear). (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] T., Suzuki: "Standardization Revisited" Proc.of 5th International Conference on ALP´96. LNCS1139. 122-134 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Q., Li: "Minimised Geomtric Buchberger Algorithum:An Optimal Algebraic Algorithm for Integer Programming" Proc.of ISSAC´97. 331-338 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Q., Li: "A Parallel Algebrac Approach Towards Integer Programing" Proc.of the 9th International Conference on PDCS. 59-64 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] I.Durand: "Decidable Call by Need Computations in Term Rewriting" Proc.of 14th International Conferance on Automated Deduction. LNAI1249. (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.M.T., Chakravarty: "Distributed Haskell:Goffin on Internet" Proc.of the 3rd Fuji Int.Symp.on Functional and Logic Programming. (to appear). (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 片山 慎太郎: "分散環境によるナロ-イング計算系の実装" 日本ソフトウエア科学会第14回論文集. 461-464 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.M.T., Chakravarty: "A Computational Model for Constraint Functional-Logic Programming" 日本ソフトウエア科学会第14回論文集. 301-304 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M., Hamada: "Implementation of Lazy Narrowing Calculi in Mathematica" RISC report 97-02,University of Linz. A-4040. (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.M.T., Chakravarty: "On the Co-ordination of Functional Programs for Parallel Computers" 第14回日本ソフトウエア科学会大会論文集. 273-276 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.M.T., Chakravarty: "Functions Compute,Relations Co-ordinate" Theory and Practice of Higher-Order Parallel Programming. Dagstuhl Seminer Report 169. 16-16 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] K.Nakagawa et al.: "Lazy Narrowing Abstrace Machine" Trans.of IEICE. J78-D-1 (5). 467-477 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.Hamana et al.: "Design and Implementation of A Functional-Logic Language Based on Applicative Term Rewriting Systems" J.of IPSJ. 36 (8). 1897-1905 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] S.Sasaki et al.: "A Constraint Functional-Logic Programming language and Its Implementation" J.of IPSJ. 36 (9). 2152-2160 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] A.Middeldorp et al.: "Lazy Narrowing : Strong Completeness and Eager Variable Elimination" Theoretical Computer Science. 167 (1). 95-130 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] T.Ida et al.: "Leftmost Outside-in Narrowing Calculi" J.of Functional Programming. 7 (2). 129-161 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] A.Middeldorp et al.: "A Deterministic Lazy Narrowing Calculus" Journal of Symbolic Computation. (to appear). (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.M.T.Chakravarty et al.: "Goffin : Higher-Order Functions Meet Concurrent Constraints" Scienc of Computer Programming. 30 (1-2). 157-199 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.Hamada et al.: "Deterministic and Non-deterministic Lazy Conditional Narrowing and their implementations" J.of IPSJ. 79 (3), to appear. (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] T.Suzuki: "Standardization Revisited" Proc.of 5th International Conference on ALP '96. LNCS 1139. 122-134 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Q.Li et al.: "Minimised Geomtric Buchberger Algorithm : An Optimal Algebraic Algorithm for Integer Programming" Proc.of ISSAC '97. 331-338 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Q.Li et al.: "A Parallel Algebrac Approach Towards Integer Programming" Proc.of the 9th International Conference on PDCS. 59-64 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] I.Duraud et al.: "Decidable Call by Need Computations in Term Rewriting" Proc.of 14th International Conference on Automated Deduction. LNAI 1249. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.M.T.Chakravarty.: "Distributed Haskell : Goffin on the Internet" Proc.of the 3rd Fuji Int.Symp.on Functional and Logic Programming. (to appear). (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] S.Katayama et al.: "Implementation of Narrowing Calculus in Distributed Environment" 14th JSSST workshop. 461-464 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.M.T.Chakravarty et al.: "A Computational Model for Constraint Functional-Logic Programming" 14th JSSST workshop. 301-304 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.Hamada etal.: "Implementation of Lazy Narrowing Calculi in Mathematica" RISC report 96-02, University of Linz. A-4040. (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.M.T.Chakravarty.: "Functions Compute, Relations Co-ordinate" Theory and Practice of Higher-Order Parallel Programming, Dagstuhl Seminar Report. 169. 16 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 片山 慎太郎, 井田 哲雄: "分散環境によるナロ-イング計算系の実装" 第14回日本ソフトウェア科学会大会論文集. 461-464 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] M.Hamada and T.Ida: "Deterministic and Non-deterministic Lazy Conditional Narrowing and their implementations" Journal of Information Processing Society. 79(3). (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] M.Hamada and T.Ida: "A Deterministic Lazy Conditional Narrowing and its implementation in Mathematica" Proceeding of the International Theorema Workshop. (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] M.M.T.Chakravarty他3名: "A Computational Model for Constraint Functional-Logic Programming" 第14回日本ソフトウェア科学会大会論文集. 301-304 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] M.M.T.Chakravarty: "On the Co-ordination of Functional Programs for Parallel Computers" 第14回日本ソフトウェア科学会大会論文集. 273-276 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] ミデルドープ アート: "Call by Need Computations to Root-Stable Form" Proc.of the 24th Annual ACM Symposium on POPL.94-105 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] ミデルドープ アート他: "Simple Termination of Rewrite Systems" Theoretical Computer Science. 175(1). 127-158 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] ミデルドープ アート他: "Lazy Narrowing:Strong Completeness and Eager Variable Elimination" Theoretical Computer Science. 167. 95-130 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 浜名誠 他: "Equivalence Between the Quotient Term Model and the Least Complete Herbrand Model for a Functional-Logic Language" The Journal of Functional and Logic Programming. 1997-1. 1-22 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] Mohamed Hamada他: "Strong Completenss of a Lazy Conditional Narrowing Calculus" Proc.of the 2nd Fuji International Workshop on FLP. 10-19 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] 鈴木大郎: "Standardization Theorem Revisited" Proc.of the 5th International Conf.on APL. LNCS1139. 122-134 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] 浜名誠: "作用型項書換え系に基づく関数論理型言語の設計と実装" 情報処理学会論文誌. 36(8). 1897-1905 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] ミデルドープアート: "Simple termination is difficult" Applicable- Algebra in Engineering, Communication and Computing. 6. 115-128 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 中川康二: "遅延ナロ-イング抽象機械" 電子情報通信学会論文誌. J78- D- 1(5). 467-477 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 佐々木重雄: "制約解消系を備えた関数・論理型言語の処理系とその実装" 情報処理学会論文誌. 36(9). 2152-2160 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 山田俊行: "条件付き項書換え系における階層合流性のモジュラ性" コンピュータソフトウエア. 12(5). 72-84 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 浜名誠: "Equivalence Between the Quotient Term Model and the Least Complete Herbrand Model for a Functional- Logic Language" Proc. of Fuji Int. Workshop on Functional and Logic Programming. 155-170 (:1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] ミデルドープアート: "A Deterministic Lazy Narrowing Calculus" Proc. of Fuji Int. Workshop on Functional and Logic Programming. 48-62 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 中原鉱一: "A complete narrowing calculus for higher- order functional logic programming" Proc. of the 7th Int. Conf.on PLILP'95, LNCS 982. 97-114 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 中川康二: "Compiling Programs of an Applicative Narrowing Calculus" Proc. of Fuji Int. Workshop on Functional and Logic Programming. 78-91 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 奥居哲: "Lazy narrowing: Strong completeness and eager variable elimmination" TAPSOFT CAAP. 394-409 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 佐々木重雄: "An Efficient Calculus for Constraint Functional- Logic Programming Languages" Proc. of Fuji Int. Workshop on Functional and Logic Programming. 171-185 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 鈴木大郎: "Level- confluence of conditional rewrite systems with extra variables in right- hand sides" Proc. of the 6th Int. Conf. on RTA'95. :1995. 179-193

    • Related Report
      1995 Annual Research Report
  • [Publications] 鈴木大郎: "Completeness of Narrowing for Orthogonal Conditional Rewrite Systems" Proc. of Fuji Int. Workshop on Functional and Logic Programming. 63-77 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] 井田哲雄: "Leftmost outside- in narrowing calculi" Journal of Functional Programming. (発表予定).

    • Related Report
      1995 Annual Research Report
  • [Publications] ミデルドープアート: "Lazy narrowing: Strong completeness and eager variable elimination" Theoretical Computer Science. (発表予定).

    • Related Report
      1995 Annual Research Report
  • [Publications] 大崎人士: "意味ラベリングによる分配消去法-項書換え系の停止性証明法-" コンピュータソフトウェア. :(発表予定).

    • Related Report
      1995 Annual Research Report

URL: 

Published: 1996-04-01   Modified: 2021-04-07  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi