Category:理論計算機科学
形式言語
Formal languageヨセフスの問題
Josephus problem形式手法
Formal methodsカリー=ハワード同型対応
Curry–Howard correspondence論理プログラミング
Logic programmingラムダ計算
Lambda calculus不動点コンビネータ
Fixed-point combinatorコンビネータ論理
Combinatory logic計算理論
Theory of computation公理的意味論
Axiomatic semantics部分観測マルコフ決定過程
Partially observable Markov decision processラフ集合
Rough setクヌース賞
Knuth Prize並行制約プログラミング
Concurrent constraint logic programmingアルファベット (計算機科学)
Alphabet (formal languages)表明 (プログラミング)
Assertion (software development)Mizar
Mizar system弱文脈依存言語
Mildly context-sensitive grammar formalism制約論理プログラミング
Constraint logic programmingロジャー・シャンク
Roger Schank計算木論理
Computation tree logic失敗による否定
Negation as failure再帰的定義
Recursive definition計算論的哲学
Computational philosophyM系列
Maximum length sequenceプログラム意味論
Semantics (computer science)デジタル物理学
Digital physics閉世界仮説
Closed-world assumption