On decidability and closure properties of language classes with respect to bio-operations.
Oscar H. IbarraPublished in: Nat. Comput. (2016)
Keyphrases
- closure properties
- expressive power
- tree automata
- context free grammars
- algebraic operations
- context free
- conjunctive queries
- query answering
- language learning
- type checking
- first order logic
- query language
- conceptual model
- description logics
- object oriented
- context dependent
- abstract data types
- database
- grammatical inference
- special case
- data model
- relational databases
- information retrieval
- databases