Category:理論計算機科学
チューリングマシン
Turing machine
ヨセフスの問題
Josephus problem
形式手法
Formal methods
コンビネータ論理
Combinatory logic
アルゴリズム
Algorithm
M系列
Maximum length sequence閉世界仮説
Closed-world assumption
部分観測マルコフ決定過程
Partially observable Markov decision process
ラフ集合
Rough set
二人の将軍問題
Two Generals' Problem
ゲーム意味論
Game semantics
グスタフソンの法則
Gustafson's law
形式的検証
Formal verification
公理的意味論
Axiomatic semantics
並行論理プログラミング
Concurrent logic programming
不動点コンビネータ
Fixed-point combinator
並行制約プログラミング
Concurrent constraint logic programming
Mizar
Mizar system
プログラム意味論
Semantics (computer science)
クヌース・ベンディックス完備化アルゴリズム
Knuth–Bendix completion algorithm
アルファベット (計算機科学)
Alphabet (formal languages)
表明 (プログラミング)
Assertion (software development)
弱文脈依存言語
Mildly context-sensitive grammar formalism
ホーン節
Horn clause再帰的定義
Recursive definition
制約論理プログラミング
Constraint logic programming
双模倣性
Bisimulation
形式言語の階層