Als «regular-expressions» getaggte Fragen

Fragen zur Theorie der regulären Ausdrücke, sowohl im Sinne der ursprünglichen Definition von Kleene als auch der regulären Ausdrücke von POSIX.

9
Reguläre Ausdrücke ohne Abwechslung

Ich habe mich gefragt, welche Sprachen durch Einschränkungen regulärer Ausdrücke erzeugt werden. Angenommen, alle Einschränkungen haben ein konstantes Symbol für jedes Element von und Verkettung. Dann können acht Klassen durch das Vorhandensein oder Fehlen von Komplement / Negation, Veränderung /...