Counterexample-guided Abstraction Refinement Algorithm

Counterexample-guided Abstraction Refinement (CEGAR) algorithm reduces the state space by merging multiple states and refining only when necessary, thereby improving the state explosion problem in model checking.

Program Synthesis Based on GR(1) Games

This article briefly describes the program synthesis algorithm presented in the paper 'Synthesis of Reactive(1) designs'.

Category theory Notes • Adjoints

This article writes about what is adjoints in category theory.

Category theory Notes • Limits & Colimits

This article writes about what is limits/colimits in category theory.

Category theory Notes • Natural transformation

This article writes about what is natural transformation.

Prove techniques in computability theory

How to prove x in computability theory

Cauchy Sequences, Dedekind Cuts and Real Numbers

Introduction to two ways of defining real numbers: Dedekind cuts and Cauchy sequences, and discussion of their equivalence

Automata Theory • Büchi Automata

This article explains the concepts of Büchi automata, ω-regular languages and ω-regular expressions, and the conversion algorithms between Büchi automata and ω-regular expressions.

Automata Theory • Pushdown Automata

This article explains the concept of pushdown automata.

HoTT Notes 12

This article is about set quotients.