3 ms·
> sed maybe isn't turing complete though (but someone's gonna prove me wrong here too) Done! :) Since a turing machine has been written in sed, sed is turing c
by IncRnd 5y ago
> sed maybe isn't turing complete though (but someone's gonna prove me wrong here too)
Done! :) Since a turing machine has been written in sed, sed is turing complete. [1] [2] (both from Peter of Browserling).
[1] https://catonmat.net/proof-that-sed-is-turing-complete
[2] https://catonmat.net/ftp/sed/turing.txt
- jrochkind1 5y agoThank you, kind friend. > Christophe isn't the first person to realize that sed is almost a general purpose programming language. People have written tetris, sokoban and many other programs in sed. Wow! But clearly, you wouldn't WANT to except for the fun of it.
- IncRnd 5y agoI wouldn't want to :). It looks very expressive, much more than I had known just 3 days ago, but maybe it's a little loose around the edges for my taste.