Java - Necesito ayuda con este código en java

Se pide escribir un programa que reconozca los mensajes correctos y descarte los incorrectos.

Las reglas para construir un mensaje correcto es el siguiente:

Regla 1. Los únicos caracteres válidos en los mensajes serán los carácteres de la 'p' a la 'z' junto con las letras mayúsculas 'N', 'C', 'D', 'E' y 'I'.
Regla 2. Cada carácter de la 'p' a la 'z' forma un mensaje correcto.
Regla 3. Si s es un mensaje correcto, entonces también lo es Ns.
Regla 4. Si s y t son mensajes correctos, entonces también lo son Cst, Dst, Est y Ist.
Regla 5. Las reglas de la 1 a la 4 son las únicas que determinan la corrección de un mensaje.
La entrada consistirá de un número de cadenas formadas únicamente por los carácteres válidos de un mensaje, cada una en una línea terminada en un carácter fin de línea. La máxima longitud de una cadena será de 256 caracteres y tendrá al menos 1 carácter siempre. Siempre habrá una cadena al menos en la entrada.

La salida consistirá en la respuesta Sí por cada una de las cadenas que suponga un mensaje bien formado y un No por cada cadena que suponga un mensaje mal formado. Las respuestas se dan en el mismo orden que las cadenas de entrada. Cada respuesta por cadena va en una línea separada finalizada en el carácter fin de línea

La regla 2 no está muy clara. ¿ Cada carácter forma un mensaje o un mensaje es la sucesión de caracteres ?

El mensaje correcto puede estar formado por uno o por varios de los caracteres en minúsculas.
La regla 3 dice que ese mensaje correcto de la regla 2 englobado en la variable s es correcto, si lleva una N delante también será correcto
La regla 4 es la misma que la anterior pero mínimo tiene que haber dos caracteres minúsculas para que sea correcto con C, D, E e I