Login / Signup

On the Average State Complexity of Partial derivative Automata: an analytic Combinatorics Approach.

Sabine BrodaAntónio MachiaveloNelma MoreiraRogério Reis
Published in: Int. J. Found. Comput. Sci. (2011)
Keyphrases
  • databases
  • computational complexity
  • real time
  • data sets
  • case study
  • worst case
  • cellular automata
  • expert systems
  • computational cost
  • state space
  • space complexity
  • finite state machines