Re:Exploring the Linguistics Behind Regular Expressions
by eesmith on Sunday March 04, 2018 @04:04PM
(#16516717)
When CSS+HTML5 became Turing complete, do you think the designers knew it?
Or the designers of page fault handling in X86?
As I understand it, C++ templates were not supposed to be Turing complete, but they are.
These examples and more come from http://beza1e1.tuxen.de/articles/accidentally_turing_complet... .
The hard part is realizing from the get go (before backwards compatibility concerns kick in), that your problem space is not conducive to non-turing complete languages in the first place, and that instead of inventing an exciting new DSL, maybe you should just write a library.