Stochastic Automata and Length Distributions of Rational Languages.
Georges HanselDaniel KrobChristian MichauxPublished in: MFCS (1991)
Keyphrases
- probabilistic automata
- finite state automata
- finite automata
- cellular automata
- language independent
- probability distribution
- grammatical inference
- context free
- decision making
- expressive power
- formal language theory
- stochastic processes
- weibull distribution
- regular languages
- formal languages
- databases
- regular expressions
- rational kernels
- monte carlo
- stochastic optimization
- fixed length
- spoken dialog
- random variables
- cross lingual
- regular path queries
- pattern matching
- xml documents
- data model
- markov chain
- learning automata
- kullback leibler divergence
- power law
- variable length