HackerTrans
热门最新趋势评论往期问答秀出招聘

beefburger

661 声望加入于 17年前

提交

Unicode 的音译规则是图灵完备的

seriot.ch
131 分·作者 beefburger·5天前·31 评论

Jira IS Turing-Complete

seriot.ch
3 分·作者 beefburger·2个月前·0 评论

Show HN: RFC Esolang – RFCs as executable programs

seriot.ch
2 分·作者 beefburger·3个月前·0 评论

RFC Esolang – RFCs as executable programs

esolangs.org
11 分·作者 beefburger·3个月前·1 评论

An audio modem in 5 lines of Awk

pagedout.institute
2 分·作者 beefburger·4个月前·0 评论

An AWKward Modem

seriot.ch
4 分·作者 beefburger·5个月前·0 评论

Games in PostScript [pdf]

seriot.ch
2 分·作者 beefburger·6个月前·0 评论

"Print to Play" article in Paged Out magazine [pdf]

seriot.ch
1 分·作者 beefburger·9个月前·1 评论

Edge Matching Puzzles

seriot.ch
1 分·作者 beefburger·9个月前·1 评论

评论

beefburger
·4天前·讨论
No, standard transliterators like Latin-Katakana are designed to always terminate. What the article demonstrates is that the underlying rule language is powerful enough that one could write custom rules that loop infinitely.

In practice, the ICU implementation does limit the number of rewrites, even though the specification doesn't.
beefburger
·5天前·讨论
I've been wondering for a while if anything in Unicode could accidentally compute. It turns out that UTS #35 transliteration rules are Turing-complete. I show how to compute Collatz with just 3 rewrite rules running on stock ICU.
beefburger
·2个月前·讨论
Indeed. The Jira rules implement test-then-decrement correctly, but the notation was ambiguous. I’ve fixed the pseudocode so that the test explicitly precedes the decrement. Thanks for the careful read!
beefburger
·2个月前·讨论
[dead]
beefburger
·3个月前·讨论
RFC Esolang is a programming language in which the specification document is the source code.

Requirement levels like MUST, SHOULD, and MAY act as control flow. Section numbers define labels. Packet-diagram labels serve as registers.

Executing RFC 9379 outputs the powers of two. Pre-existing RFCs MAY parse as valid programs, forming a historically accidental standard library.
beefburger
·9个月前·讨论
How to install a Tic-Tac-Toe game on your printer by copy-pasting a few lines in PostScript.
beefburger
·9个月前·讨论
Solvers and visualizers in Python, C and PostScript