A famous problem at the intersection of topology and combinatorial graph theory is the Utility Problem. Say you have three houses and three utilities and you need to connect each house to each utility ...

Gap: Real implementation of finite automata use the structure of the alphabet, for example, character classes, to enable efficient data structures and algorithms. These aspects are missing in the way ...