全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Nonterminating Rewritings with Head Boundedness

Keywords: Term rewriting systems,confluence,termination
终端设备
,重写系统,逻辑设计语言

Full-Text   Cite this paper   Add to My Lib

Abstract:

We define here the concept of head boundedness,head normal form and head confluence of term rewriting systems that allow infinite derivations.Head confluence is weaker than confluence,but suffi- cient to guarantee the correctness of lazy implementations of equational logic programming languages. Then we prove several results.First,if a left-linear system is locally confluent and head-bounded,then it is head-confluent.Second,head-confluent and head-bounded systems have the head Church-Rosser proper- ty.Last,if an orthogonal system is head-terminating,then it is bead-bounded.These results can be ap- plied to generalize equational logic programming languages.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133