• Growth Rate of Minimum Branching 

      Palioudakis, Alexandros; Han, Yo-Sub; Salomaa, Kai (Institut fur Informatik, Justus-Liebig Universitat Giessen, 2018-03-14)
      There are different ways of quantifying the nondeterminism used by a nondeterministic finite automaton (NFA). The amount of nondeterminism is measured as a function of the input length. For most ...