Regular Languages of Words over Countable Linear Orderings.

Olivier Carton Thomas Colcombet Gabriele Puppis

Published in: CoRR (2017)

Keyphrases

regular languages
grammatical inference
context free languages
regular expressions
finite automata
decision problems
markov chain
n gram
positive data
special case