Polynomial-time inference of unions of tree pattern languages.
Hiroki ArimuraTakeshi ShinoharaSetsuko OtsukiPublished in: ALT (1991)
Keyphrases
- pattern languages
- tree structured data
- tree patterns
- efficient learning
- positive data
- equivalence queries
- inductive inference
- hypothesis spaces
- formal language theory
- regular patterns
- design patterns
- tree structure
- grammatical inference
- index structure
- tree structures
- efficiently learnable
- b tree
- software development
- databases
- database