valedelfino's recent timeline updates valedelfino's recent timeline updates |
valedelfinoV2EX member #517978, joined on 2020-11-18 01:53:53 +08:00 |
valedelfino's recent replies
Nov 18, 2020 Replied to a topic by James369 › 程序员 › 计算机的原理是图灵机吗，那图灵机的数学原理是什么？ |
@valedelfino 计算机的原理*
Nov 18, 2020 Replied to a topic by James369 › 程序员 › 计算机的原理是图灵机吗，那图灵机的数学原理是什么？ |
与其说计算机语言的的原理是图灵机倒不如说 imperative programming 是由图灵机来的， 与之相对的 functional programming 是由 lambda calculus 变来的，turing machine 是一种计算模型， 它能够解决我们用计算机能解决的所有问题， 与计算机本身的结构无关。
还有就是 turing machine 比 fsa 厉害， 顺序大概就是，fsa/nfa ≤ cfg/pda ≤ turing machine
还有就是 turing machine 比 fsa 厉害， 顺序大概就是，fsa/nfa ≤ cfg/pda ≤ turing machine
Select Language