Looking for languages that are not Turing complete

前端 未结 2 1101
小鲜肉
小鲜肉 2021-02-15 17:02

I know a little about what is a turing-machine and a turing-complete language, but to understand better, could someone give examples of languages that are not Turing complete? (

2条回答
  •  鱼传尺愫
    2021-02-15 17:28

    Regular languages - those that can be described as regular expressions - are not Turing complete.

    Markup languages (used for describing data, not computation) like XML and JSON are not Turing complete.

提交回复
热议问题