Expresión regular que coincide con todo excepto una expresión regular dada

Estoy tratando de encontrar una expresión regular que coincida con cualquier cadena que no comience con mpeg. Una generalización de esto es hacer coincidir cualquier cadena que no comience con una expresión regular dada.

Intenté algo como lo siguiente:

[^m][^p][^e][^g].* 

El problema con esto es que requiere que al menos 4 caracteres estén presentes en la cadena. No pude encontrar una buena manera de manejar esto y una forma generalizada de manejar esto de una manera general.

Usaré esto en Python.

Respuestas a la pregunta(4)

Su respuesta a la pregunta