On the Complexity of Consistent Identification of Some Classes of Structure Languages.

Christophe Costa Florêncio

Published in: ICGI (2000)

Keyphrases

tractable cases
databases
computational complexity
worst case
expressive power
class hierarchy
hierarchical structure