Power of Randomization in Automata on Infinite Strings
Rohit ChadhaA. Prasad SistlaMahesh ViswanathanPublished in: Log. Methods Comput. Sci. (2011)
Keyphrases
- regular languages
- finite automata
- regular expressions
- grammatical inference
- finite state automata
- power consumption
- decision problems
- cellular automata
- neural network
- privacy preserving
- pac learning
- power distribution
- data sets
- finite state machines
- information systems
- string matching
- variable length
- query language
- learning algorithm
- databases