R
Renate Praude
Publications - 1
Renate Praude is an academic researcher. The author has contributed to research in topics: Deterministic finite automaton & Nondeterministic finite automaton. The author has co-authored 1 publications.
Papers
More filters
Limitations of Non-Deterministic Finite Automata Imposed by One Letter Input Alphabet.
TL;DR: Limits of DFAs in one letter input alphabet are discussed and it is shown that approximately 1/4 of all subsets are unreachable and for every fixed k∈{2,...,number-of-states-2} at least one subset of size k is unreachable.