Uniform Random Generation of Strings in a Context-Free Language.
Timothy J. HickeyJacques CohenPublished in: SIAM J. Comput. (1983)
Keyphrases
- context free
- context free languages
- uniform random
- context dependent
- grammatical inference
- regular languages
- context sensitive
- context free grammars
- inductive inference
- finite state
- attribute grammars
- grammar rules
- graph grammars
- tree languages
- finite automata
- phrase structure
- regular expressions
- parse tree
- language model
- natural language
- biological sequences
- probabilistic context free grammars
- pattern languages