SoloCodigo

Quicksilver las cadenas no tienen un limite, pero deben cumplir la condicion de llevar al inicio una cadena de ceros impares (0,000,00000,0000000...), seguidos de un numero par de unos(11,111,1111,11111....)una ves que se cumplan estas dos condiciones, al final de cada cadena pueden terminar con cualquier numero ya sean unos, ceros o unos y ceros. la longitud de las cadenas que acepte son del tamaño que sea, siempre y cunado cumplan con las condiciones del automata.
ejemplo
CADENA VALIDA: O11,   0111, 0110, 01100, 01101...00011, 000110, 000111, 0001100...00000110,00000111,0000011110, 0000011000...etc.
Se debe cumplir la condicio de las cadenas de ceros impares al principio, seguida de una cedena de unos pares y sin importar que siga despues, y pueden ser de la longuitud que uno desee, no tienen un limite.

Espero me haya explicado con esto Quicksilver.
 Agradesco tu ayuda.

Hacer un programa en matlab para reconocer cadenas de ceros y unos, que empiecen siempre con un numero impar de ceros, seguidos de un numero par de unos y el final de la cadena puede terminar con cero o con uno.
Y despues de introducir la cadena que nos mande un mensaje de "cadena valida" o de lo contrario si no se cumple la condicion " cadena no valida"

UN EJEMPLO DE LAS CADENAS QUE PUEDE ACEPTAR EL PROGRAMA 0001101, 01110100, 00000110011
CADENA VALIDA: 0001101
CADENA VALIDA:011010100
CADENA NO VALIDA:101001
CADENA NO VALIDA:001101

HACER UN PROGRAMA EN C PARA RECONOCER CADENAS DE CEROS Y UNOS, QUE EMPIECEN SIEMPRE CON UN NUMERO IMPAR DE CEROS, SEGUIDOS DE UN NUMERO PAR DE UNOS Y EL FINAL DE LA CADENA PUEDE TERMINAR CON CERO O CON UNO.
Y DESPUES DE INTRODUCIR LA CADENA QUE NOS MANDE UN MENSAJE DE "CADENA VALIDA" O DE LO CONTRARIO SI NO SE CUMPLE LA CONDICION " CADENA NO VALIDA"

UN EJEMPLO DE LAS CADENAS QUE PUEDE ACEPTAR EL PROGRAMA 0001101, 01110100, 00000110011
CADENA VALIDA: 0001101
CADENA VALIDA:011010100
CADENA NO VALIDA:101001
CADENA NO VALIDA:001101