Regular Languages of Words over Countable Linear Orderings.

Olivier Carton Thomas Colcombet Gabriele Puppis

Published in: ICALP (2) (2011)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
context free grammars
decision problems
markov chain
database
n gram
decision trees
relational databases
special case
sufficient conditions
positive data