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
Deterministic finite state machine minimization
An implementation of deterministic finite state machine minimization using Brzozowski’s algorithm in C#.
Powerset construction in C#
An implementation of the powerset construction which converts NDFSM to DFSM
Non-deterministic Finite State Machine implementation in C#
A simple implementation of non-deterministic finite state machine in C#.
Deterministic finite state machine implementation in C#
A simple implementation of deterministic finite state machine in C#.