《项重写与诸如此类》封面

项重写与诸如此类

Term rewriting and all that

Franz Baader · 初版 1998 年

4人推荐
7位读者提及
8次提及

Hacker News 上怎么说

  • ……挺复杂的,但依然可行,可能需要对原方法做一些扩展。通用方案有各种各样的变体。如果你对 term rewriting(项重写)感兴趣,Baader 和 Nipkow 写的《Term Rewriting and All That》是一个很扎实的入门选择。

    …complex, but still doable, potentially with some extensions of the primary method. There are all kinds of variations on the general scheme. If you are interested in term rewriting, a solid starting point is Term rewriting and all that by Baader and Nipkow.

  • Baader 和 Nipkow 写的《Term Rewriting and All That》这本书包含大量 ML 代码,我强烈推荐。代码可以在线获取:https://www21.in.tum.de/~nipkow/TRaAT/ 书里还包含很多有用的参考文献,我……

    The book Term Rewriting and All That by Baader and Nipkow includes a lot of code in ML, I highly recommend it. The code is available online: https://www21.in.tum.de/~nipkow/TRaAT/ The book also contains many useful references, which I…

  • ……这在网上是免费公开的。我还没读完 HoTT,所以没法评价它好不好懂,或者内容覆盖的广度和深度如何。对重写系统感兴趣的人应该先从 Baader 和 Nipkow 的《Term Rewriting and All That》读起,我觉得它极其通俗易懂,而且相当全面(涵盖了抽象重写系统、字符串重写、图重写等)。关于重写方面的书,你的选择……

    …which is freely available on the Web. I haven't finished HoTT yet, so I can't comment on how accessible it is or how broad/deep its coverage is. Those interested in rewriting systems should start with Term Rewriting and All That by Baader and Nipkow, which I've found to be extremely accessible and fairly comprehensive (covering abstract rewriting systems, string rewriting, graph rewriting, etc.). Your choices for books on rewriting…

  • 关于项重写(Term Re-Writing),一本好书是《Term Rewriting and All That》。它使用 Standard ML 来实现各种算法,整体上就是一本极棒的教材。另外,BAP(Binary Analysis Platform)里有一个组件,用了基于 Lisp 的项重写,……

    A good book on Term Re-Writing is "Term Rewriting and All That". It uses Standard ML for implementation of the algorithms, just an excellent text overall. Also, there's a component of BAP, the Binary Analysis Platform, that uses term rewriting situated in lisp,…

  • ……1991 年的《A[sic] Widespread Error in Unification Algorithms》——许多公开发表的算法都有微妙的错误。Unification 本质上就是项重写系统的一个例子:Franz Baader 和 Tobias Nipkow,《Term Rewriting and All That》,1998。令人惊叹的是,关于一个 10 行的算法(Algorithm W)/ 这么简短的一组类型规则 / 像 HM 类型系统这么小的约束系统,竟然能有这么丰富的内容可讲。

    …A[sic] Widespread Error in Unification Algorithms", 1991 -- many published algorithms were subtly wrong. Unification is really an example of a term rewriting system: Franz Baader and Tobias Nipkow, "Term Rewriting and All That", 1998. It is amazing how much there is to say about a 10-line algorithm (Algorithm W) / such a short set of typing rules / such a small constraint system as the HM type system.

  • ……宏。Lisp 宏并不是通用的“宏”,除非你身边全是一帮 Lisp 程序员,那才是真正的 Lisp 宏 :-P 如果你想探索代码转换的最高境界,去翻翻一本叫《Term-Rewriting and all That》的精致小书吧。附言:其实它一点都不友好。那简直是个理论层面的降智打击,会让你在一堆抽象代数的深坑里团团转。它花了我整整一年的大好时光,而我到现在还是一头雾水。</自白>

    …macros. Lisp macros are not generic "macros", unless you're in the company of Lispers, but lisp macros :-P If you want to explore the highest level of code transformation, grab a nice little book called "Term-Rewriting and all That". P.S. It's actually not a nice book. It's a theoretical mindfuck that will have you chasing abstract algebra down rabbit holes. It took a good year of my life and I still have no clue. </confession>

正在加载完整评论……

键盘快捷键

/
聚焦搜索框
j / k
下一本 / 上一本
Enter
打开选中的书
Esc
关闭 / 返回
g h
回到首页
g b
值得读精选
g t
历史总榜
g r
上升最快
g l
我的书架
?
显示本帮助