Documentos de Académico
Documentos de Profesional
Documentos de Cultura
// Ejemplos de uso
console.log(potenciaRecursiva(2, 3)); // Debería imprimir 8 (2^3)
console.log(potenciaRecursiva(5, -2)); // Debería imprimir 0.04 (5^(-2))
Alfabeto Σ: {a, b}
Lenguaje A: {a, b} (Este lenguaje contiene todas las cadenas formadas por los
símbolos "a" y "b".)
Lenguaje B: {λ, a, b, aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb, ...} (Este
lenguaje contiene todas las cadenas posibles de "a" y "b", incluyendo la cadena
vacía ε.)
3) PROBLEMA 3
A. Lenguaje de cadenas que comienzan con 123 y terminan con 321 (Σ = {1, 2, 3}):
Expresión regular: *123.321
B. Lenguaje de cadenas con un número par de símbolos (Σ = {a, b, c}): Expresión regular:
(a+b+c)((a+b+c)(a+b+c))
C. Lenguaje de cadenas con un número impar de símbolos (Σ = {a, b}): Expresión regular:
(a+b)(a+b)((a+b)(a+b))((a+b)(a+b))*...
D. Lenguaje de cadenas con un número par de 'a's o un número impar de 'b's (Σ = {a, b,
c}): Expresión regular: (a(aa) + (b(bb))+)***
E. Lenguaje de cadenas con el segundo símbolo como '2' y el penúltimo símbolo como '1'
(Σ = {0, 1, 2}): Expresión regular: (0+2)(1+2)*(2+1)
4) PROBLEMA 4