Ursprünglich wurden Reguläre Ausdrücke benutzt, um reguläre Sprachen zu beschreiben, die nicht Turing-vollständig sind. Heute bezeichnet "Regulärer Ausdruck" jedoch eine Vielzahl von Mustererkennungsprogrammen, die zum Teil Turing-Vollständigkeit besitzen.
Zur Überprüfung ob ein bestimmtes Mustererkennungsprogramm Turing-vollständig ist, empfiehlt es sich dieses als Sprach-Generator zu betrachten, im speziellen als Instanzen des Markov Algorithmus.
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence