from Wiktionary, Creative Commons Attribution/Share-Alike License

  • n. A lemma which states that for a language to be a member of a language class any sufficiently long string in the language contains a section that can be removed or repeated any number of times with the resulting string remaining in the language, used to determine if a particular language is in a given language class (e.g. not regular).


Sorry, no etymologies found.


Sorry, no example sentences found.


Log in or sign up to get involved in the conversation. It's quick and easy.