How do I turn any regex into an complement of itself without complex hand editing?

by

First of all, I believe you mean the complement of a regular expression, not it’s inverse. The inverse of a regular expression doesn’t make much sense; but if viewed as a function, I suppose you could say that the inverse of the matcher is the generator which generates all matching strings – or something. On the other hand, the complement of a language is all those strings not in the original language.

Then, there are two views to consider here:

Fundamentally

The complement of a regular language is regular. That means it’s possible to generate an accepting DFA for the complement (and doing so is very simple, actually: just swap the non-accepting state set with the accepting state set). Any such DFA can be expressed as a regular expression – so in principle you can indeed make such a regex.

See the wikipedia article on Regular Languages as a starting point.

Practically

The typical perl-compatible regex syntax used in most modern languages nowadays does not have a complementation operator. For a complete regex, you can get something similar by using the negative lookahead operator: (?!X) will match a string precisely when X will not. However, this is a poor replacement for complement operator as you will not be able to use it as a part of a larger regex in the usual fashion; this regex doesn’t “consume” input which means it behaves differently in conjunction with other operators.

For example, if you match numeric strings as [0-9]*, to match the entire string you’d prepend ^ and append $, but to use this technique to find the complement you’d need to write ^(?!^[0-9]*$).*$ – and the usual concatenation of such a negated regex is, as far as I can tell, undoable.

Somewhat ironically, the practical incarnation of regexes is theoretically more powerful due to backreferences, but practically less flexible since the language can’t quite express the complement and intersection operations easily.

More Related Contents:

  1. Regular expression to match a line that doesn’t contain a word
  2. Regular expression for a string containing one word but not another
  3. How to negate the whole regex?
  4. Regular expression that doesn’t contain certain string [duplicate]
  5. How to exclude a specific string constant? [duplicate]
  6. Regex: match pattern as long as it’s not in the beginning
  7. Regex – Does not contain certain Characters
  8. How can I match a pattern as long as it’s not at the beginning with regex?
  9. Negate characters in Regular Expression [closed]
  10. Regex to get the words after matching string [duplicate]
  11. Regex: Matching by exclusion, without look-ahead – is it possible?
  12. Unix grep regex containing ‘x’ but not containing ‘y’
  13. Regular Expression to exclude set of Keywords
  14. How do I match any character across multiple lines in a regular expression?
  15. Regular expression pipe confusion
  16. How to use conditionals when replacing in Notepad++ via regex
  17. Find CRLF in Notepad++
  18. Verbs that act after backtracking and failure
  19. mod_rewrite: replace underscores with dashes
  20. Remove ‘index.php’ from URL with .htaccess
  21. Regex Until But Not Including
  22. Deprecated: Function split() is deprecated. How to rewrite this statement?
  23. PostgreSQL Regex Word Boundaries?
  24. 301 Redirect to replace all spaces to hyphens
  25. Regular expression to find two strings anywhere in input
  26. Regex validate correct ISO8601 date string with time
  27. What is the most correct regular expression for a UNIX file path?
  28. Replace first occurrence of “:” but not second in R
  29. Difference between regex quantifiers plus and star
  30. Finding and removing Non-ASCII characters from an Oracle Varchar2

Leave a Comment