Category:計算モデル
非決定性チューリングマシン
Nondeterministic Turing machine量子回路
Quantum circuit神託機械
Oracle machineOISC
One-instruction set computerアクターモデル
Actor modelスタックマシン
Stack machineゼノン機械
Zeno machine線形拘束オートマトン
Linear bounded automaton状態遷移図
State diagram計算モデル
Model of computationオペランドスタック
拡張階層化状態遷移表
Communicating Sequential Processes
Communicating sequential processesラビンオートマトン
Rabin automaton交替性チューリング機械
Alternating Turing machineペトリネット
Petri net要求駆動
プロセス計算
Process calculusタグシステム
Tag system確率的チューリング機械
Probabilistic Turing machine抽象機械
Abstract machineミーリ・マシン
Mealy machineレジスタマシン
Register machineビリヤードボール・コンピュータ
Billiard-ball computerデータフロー
Dataflow状態遷移系
Transition systemデータ駆動
表示的意味論
Denotational semantics