Chinaunix

标题: sed 图灵完备的证明 [打印本页]

作者: MMMIX 时间: 2015-09-02 16:15
标题: sed 图灵完备的证明
sed 是图灵完备的:
https://en.wikipedia.org/wiki/Sed#Mode_of_operation
http://www.tuicool.com/articles/iEjmMv

一种证明方法是用 sed 实现个图灵机:
http://sed.sourceforge.net/grabbag/scripts/turing.txt
http://sed.sourceforge.net/grabbag/scripts/turing.sed

作者: Herowinter 时间: 2015-09-02 16:42
这主题真高大上

作者: sunzhiguolu 时间: 2015-09-02 16:48
不知大神发帖,小弟膜拜....

作者: 聆雨淋夜 时间: 2015-09-04 22:27
LZ你看的懂不

作者: MMMIX 时间: 2015-09-05 13:16
回复 4# 聆雨淋夜

这能有什么看不懂的？

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)