Computational Aspects of Rewrite Operations
Computational Aspects of Rewrite Operations
批准号:
8805734
负责人:
IV Ramakrishnan
金额:
$32.27万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1988
资助国家:
美国
项目状态:
已结题
起止时间:
1988-07-15 至 1992-06-30
中文摘要
近年来,术语重写系统得到了广泛的关注 多年来,它一直是编程语言中的一个方便工具, 演绎,数据类型规范和验证,计算机代数, 作为逻辑和编程之间的桥梁。 术语理论 重写发展迅速,新的应用领域正在开发中。 探讨了 然而,人们似乎对计算 重写操作方面。 该提案涉及基本的 与重写有关的操作以及设计和 分析相关算法。 既有实用的算法, 在顺序机和并行机上, 研究了 重写算法设计的研究 操作将有助于提高基于重写的 系统以及提供对固有的 重写方法的复杂性和局限性。
英文摘要
Term rewriting systems have gained considerable attention in recent years for being a convenient tool in programming languages, automated deduction, data type specification and verification, computer algebra, and as a bridge between logic and programming. The theory of term rewriting has developed rapidly and new areas of applications are being explored. However, not much seems to be known about the computational aspects of rewrite operations. This proposal addresses the basic operations that are pertinent to rewriting and the means to design and analyze the associated algorithms. Both practical algorithms and lower bound complexities, on sequential and parallel machines, will be studied. Research in the design of good algorithms for rewrite operations will be useful in improving the efficienty of rewrite-based systems as well as in providing an understanding into the inherent complexities and limitations of rewrite methods.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Next Generation Screen Magnification Technology for People with Low Vision
-
批准号:1805076
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2018
-
负责人:IV Ramakrishnan
-
依托单位:
HCC-Large: Using the Internet without using the Eyes: Models of Online Transactions for Non-Visual Interaction
-
批准号:0808678
-
项目类别:Standard Grant
-
资助金额:$158.29万
-
财政年份:2008
-
负责人:IV Ramakrishnan
-
依托单位:
CRI: IAD - Web Accessibility Laboratory
-
批准号:0751083
-
项目类别:Continuing Grant
-
资助金额:$12.64万
-
财政年份:2008
-
负责人:IV Ramakrishnan
-
依托单位:
Content-Driven Techniques for Non-Visual Web Access
-
批准号:0534419
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2005
-
负责人:IV Ramakrishnan
-
依托单位:
Tabled Logic Programming in the Large
-
批准号:9711386
-
项目类别:Standard Grant
-
资助金额:$9.69万
-
财政年份:1997
-
负责人:IV Ramakrishnan
-
依托单位:
U.S.-France Cooperative Research: Deduction with Constraints.
-
批准号:9314412
-
项目类别:Standard Grant
-
资助金额:$1.53万
-
财政年份:1994
-
负责人:IV Ramakrishnan
-
依托单位:
Research Initiation: Design and Analysis of VLSI Array Algorithms
-
批准号:8404399
-
项目类别:Standard Grant
-
资助金额:$4.78万
-
财政年份:1984
-
负责人:IV Ramakrishnan
-
依托单位:
国内基金
海外基金
基于构件软件的面向可靠安全Aspects建模和一体化开发方法研究
-
批准号:60503032
-
项目类别:青年科学基金项目
-
资助金额:23.0万元
-
批准年份:2005
-
负责人:毛晓光
-
依托单位: