All categories

Theory of computation.

Explore the theory behind finite state machines, from nondeterminism and equivalence to powerset construction and minimization.

4 articles · Subscribe to this topic

  1. Deterministic finite state machine minimization

    An implementation of deterministic finite state machine minimization using Brzozowski’s algorithm in C#.

  2. Powerset construction in C#

    An implementation of the powerset construction which converts NDFSM to DFSM

  3. Non-deterministic Finite State Machine implementation in C#

    A simple implementation of non-deterministic finite state machine in C#.

  4. Deterministic finite state machine implementation in C#

    A simple implementation of deterministic finite state machine in C#.