Piecewise testable tree languages

Mikolaj Bojanczyk Luc Segoufin Howard Straubing

Published in: Log. Methods Comput. Sci. (2012)

Keyphrases

tree languages
context free
tree automata
positive data
tree patterns
positive and negative
finite state
grammatical inference
database
context sensitive
regular expressions