Active self-assembly using an insertion primitive and context-free grammars have equal expressive power.
Andrew WinslowPublished in: CoRR (2014)
Keyphrases
- expressive power
- context free grammars
- closure properties
- grammatical inference
- query language
- first order logic
- relational algebra
- data complexity
- xml schema
- transitive closure
- relational calculus
- context free
- regular expressions
- covering arrays
- high level
- production rules
- data model
- database systems
- artificial intelligence
- data mining