Login / Signup

On the Power of 2-Way Probabilistic Finite State Automata (Extended Abstract)

Cynthia DworkLarry J. Stockmeyer
Published in: FOCS (1989)
Keyphrases
  • extended abstract
  • finite state automata
  • finite state machines
  • hybrid automata
  • context sensitive
  • databases
  • data model
  • active learning
  • np hard