Excessively duplicating patterns represent non-regular languages.

Carles Creus Guillem Godoy Lander Ramos

Published in: Inf. Process. Lett. (2014)

Keyphrases

regular languages
context free languages
regular expressions
grammatical inference
finite automata
decision problems
positive data
databases
state space