Practical non-Turing-complete languages?

前端 未结 8 2042
一生所求
一生所求 2020-12-04 07:19

Nearly all programming languages used are Turing Complete, and while this affords the language to represent any computable algorithm, it also comes with its own set of probl

8条回答
  •  一个人的身影
    2020-12-04 07:42

    BlooP (short for Bounded loop) is an interesting non-Turing-complete language. It's a essentially a Turing-complete language, with one (major) caveat: every loop must contain a bound on the number of iterations. Infinite loops are not allowed. As a result, the Halting Problem can be solved for BlooP programs.

提交回复
热议问题