课题基金 / 基金详情

Computational Aspects of Rewrite Operations

Computational Aspects of Rewrite Operations
重写操作的计算方面
批准号:
8805734
负责人:
IV Ramakrishnan
金额:
$32.27万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1988
资助国家:
美国
项目状态:
已结题
起止时间:
1988-07-15 至 1992-06-30

项目摘要

项目成果

IV Ramakrishnan的其他基金

相似基金

相关文献

中文摘要
翻译
近年来,术语重写系统得到了广泛的关注 多年来,它一直是编程语言中的一个方便工具, 演绎,数据类型规范和验证,计算机代数, 作为逻辑和编程之间的桥梁。 术语理论 重写发展迅速,新的应用领域正在开发中。 探讨了 然而,人们似乎对计算 重写操作方面。 该提案涉及基本的 与重写有关的操作以及设计和 分析相关算法。 既有实用的算法, 在顺序机和并行机上, 研究了 重写算法设计的研究 操作将有助于提高基于重写的 系统以及提供对固有的 重写方法的复杂性和局限性。
英文摘要
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
  • 依托单位:
国内基金
海外基金
基于构件软件的面向可靠安全Aspects建模和一体化开发方法研究