4 citations · 8 across the 3 of their papers we have counts for
1 paper · 1 filter
Maris Valdats
In this paper we define a new descriptional complexity measure for Deterministic Finite Automata, BC-complexity, as an alternative to the state complexity. We prove that for two DF…