Separating Regular Languages by Locally Testable and Locally Threshold Testable Languages.

Thomas Place Lorijn van Rooijen Marc Zeitoun

Published in: FSTTCS (2013)

Keyphrases

regular languages
grammatical inference
context free languages
regular expressions
databases
context free grammars
finite automata
metadata
context free