Coloring rules for finite trees, and probabilities of monadic second order sentences.
Alan R. WoodsPublished in: Random Struct. Algorithms (1997)
Keyphrases
- decision trees
- probability distribution
- semantic constraints
- tree structure
- rule sets
- higher order
- training data
- association rules
- learned rules
- production rules
- syntactic categories
- syntactic structures
- sentence level
- tree structures
- attribute values
- natural language
- text summarization
- belief networks
- heuristic rules
- association rule mining
- function symbols
- finite sets
- information extraction