Power of Randomization in Automata on Infinite Strings.
Rohit ChadhaA. Prasad SistlaMahesh ViswanathanPublished in: CONCUR (2009)
Keyphrases
- regular languages
- finite automata
- regular expressions
- grammatical inference
- decision problems
- finite state automata
- power consumption
- probabilistic automata
- machine learning
- privacy preserving
- edit distance
- variable length
- positive data
- suffix array
- biological sequences
- pac learning
- string matching
- finite state machines
- real time
- natural language
- similarity measure
- databases
- data sets