Power Spectra of Regular Languages and Cellular Automata.
Wentian LiPublished in: Complex Syst. (1987)
Keyphrases
- cellular automata
- power spectra
- regular languages
- regular expressions
- context free languages
- frequency domain
- grammatical inference
- finite automata
- decision problems
- cellular automaton
- pre processed
- context free grammars
- positive data
- pac learning
- finite state machines
- cellular automata model
- statistical queries
- pattern matching
- context free
- feature extraction
- preprocessing
- lattice gas
- uniform distribution
- xml schema
- equivalence queries
- matching algorithm
- multiscale