expresiones regulares

Determinar las expresiones regulares cuyo enunciado se define a continuación:
1.
Que genere únicamente números binarios impares de longitud infinita.
2.
Que genere palabras queinicien con un a seguida de 0,1,2 o infinitas a y/o b y λ.
3.
Que genere un número octal de longitud infinita.
4.
Que genera palabras que inicien con a seguida del símbolo c y/o delas cadenas bc y/o cd infinitamente y λ. El símbolo final siempre será c.
5.
Que genere palabras formadas por las cadenas abc y/o dc infinitamente y λ.

Por cada ejercicio elaborarademás de la expresión regular, el grafo y al menos 10 palabras.

1. Que genere únicamente números binarios impares de longitud infinita.






Palabras
1. 100001
2. 1101
3. 1001
4.0101
5. 10101010101
6. 1111
7. 100111101
8. 11
9. 10000101
10. 11111100000011


Expresión regular: (0*1*)*



2. Que genere palabras que inicien con un a seguida de 0,1,2 oinfinitas a y/o b y λ.









Palabras
1. a
2. abbb
3. ababa
4. aaaabbbaaabba
5. aaaa
6. aaaaaaaaabbbbb
7. aaaaaabbba
8.
9. ababababababa
10. aaabbbaa

Expresión regular: a(a|b*)


3.Que genere un número octal de longitud infinita.











Palabras
1. 1234567
2. 003466
3. 34367
4. 2234567
5. 33467
6. 76655
7. 33333
8. 445567
9. 23456
10. 0124567

Expresiónregular: (7*)*

4. Que genera palabras que inicien con a seguida del símbolo c y/o de las cadenas bc y/o cd infinitamente y λ. El símbolo final siempre será c.









Palabras
1)acdcdcdcdcdc
2) abccccdc
3) acdc
4) abccccccccccdc
5) abcc
6) accccccccc
7) abcccbccc
8) abc
9) abccd
10) acbcdc






5. Que genere palabras formadas por las cadenas abc y/o dcinfinitamente y λ.









Palabras
1. abcdc
2. abcabc
3. abcabcabcdc
4. dcdccabc
5. dcdcdc
6. dcabc
7. dcabcdc
8. abccacdc
9. abcdcdcdc
10. dcabcabcabc

Expresión regular: (Abc|dc*)