PIA Problems 1 FDA PROBLEMS

1 FDA Problems
"1550166 GUEVARA TORRES ARMANDO ISRAEL":

{w | w = (bbaa)∗ ∪ ((ab∗ )aaa)}

,
{w | w = ((abab)∗ ∪ (ba∗ ))bab}
"1560020 RAMIREZ FLORES AZAED ALEJANDRO":

{w | w = bab∗ a}

,
{w | w = (a∗ ∪ b∗ )aabb}
"1602675 DIAZ REYNA JOSE ELEAZAR":

{w | w = ((bbaa)+ ∪ (ab+ ))aaa}

,
{w | w = a(a∗ ∪ b∗ )a}
"1616588 SAUCEDO MORALES CHRISTOPHER ARGENIS":

{w | w = (ba)∗ }

,
{w | w = bbabaababbababab}
"1618419 NAVARRO CANDIA BRANDON":

{w | w = ab((ab)∗ ∪ ((ba∗ )bab)∗ )}

,
{w | w = a+ b+ a+ }
"1636450 CONTRERAS GARZA ALAN FRANCISCO":

{w | w = a∗ b ∪ b∗ a}

,
{w | w = ab((ab)+ ∪ ((ba+ )bab)+ )+ }
"1636695 RODRIGUEZ TORRES DANIEL ALEJANDRO":

{w | w = bb((aa)+ ∪ ((ab+ )aaa)+ )+ }

,
{w | w = abab+ }
"1664389 MARTINEZ PARRA ANAHI ESMERALDA":

{w | w = aa((bb)∗ ∪ ((ba∗ )bbb)∗ )∗ }

Automata Theory
PIA Problems 1 FDA PROBLEMS

,
{w | w = a+ b+ a+ b+ }
"1682364 HERNANDEZ ARAUJO LUIS GUILLERMO":

{w | w = bb((aa)∗ ∪ ((ab∗ )aaa)∗ )∗ }

,
{w | w = aa((bb)+ ∪ ((ba+ )bbb)+ )+ }
"1741780 OVALLE HERNANDEZ DANIEL EMMANUEL":

{w | w = (a+ ∪ b+ )a}

,
{w | w = a+ b}
"1806131 CORTEZ BAUTISTA DAVID SERVANDO":

{w | w = (aabb)∗ ∪ ((ba∗ )bbb)}

,
{w | w = bb((aa∗ ) ∪ ((ab∗ )aaa))}
"1806765 GARCIA PEREZ IVAN DEL ANGEL":

{w | w = a∗ b∗ a∗ }

,
{w | w = ab((ab)+ ∪ ((ba+ )bab)+ )}
"1809722 FLORES BARRIOS ISRAEL":

{w | w = a∗ b∗ }

,
{w | w = aa((bb)∗ ∪ ((ba∗ )bbb)∗ )}
"1809878 ISIDRO TREJO JESUS SALVADOR":

{w | w = b(a∗ ∪ b∗ )b}

,
{w | w = bab+ a}
"1837486 FUENTES MONTELONGO ARODI":

{w | w = a+ b ∪ b+ a}

,
{w | w = (abab)+ ∪ ((ba+ )bab)}

Automata Theory
PIA Problems 2 MT PROBLEMS

2 MT Problems
"1550166 GUEVARA TORRES ARMANDO ISRAEL":

{al bm cn | 0 < n < m < l}

,
{a4 n|n > 0}
"1560020 RAMIREZ FLORES AZAED ALEJANDRO":

{an b3 n | n > 0}

,
{wwwww | w ∈ a, b∗ }
"1602675 DIAZ REYNA JOSE ELEAZAR":

{www | w ∈ a, b∗ }

,
{am bn | m >= n >= 0}
"1616588 SAUCEDO MORALES CHRISTOPHER ARGENIS":

{an bn | n >= 0}

,
{(ab)n (c)n | n > 0}
"1618419 NAVARRO CANDIA BRANDON":

{an b5 n | n >= 0}

,
{bab∗ a}
"1636450 CONTRERAS GARZA ALAN FRANCISCO":

{w | |w| = 2n, n > 0}

,
{w | |w| = 3n, n > 0}
"1636695 RODRIGUEZ TORRES DANIEL ALEJANDRO":

{an4 | n > 0}

,
{a3n | n > 0}
"1664389 MARTINEZ PARRA ANAHI ESMERALDA":

{w | |w| = 2n, n >= 0}

Automata Theory
PIA Problems 2 MT PROBLEMS

,
{(ba)n (c)n | n > 0}
"1682364 HERNANDEZ ARAUJO LUIS GUILLERMO":
n
{a2 | n > 0}

,
2
{an | n > 0}
"1741780 OVALLE HERNANDEZ DANIEL EMMANUEL":

{a5 n|n > 0}

,
{w | |w| = 5n, n >= 0}
"1806131 CORTEZ BAUTISTA DAVID SERVANDO":

{(ab)n (c)n | n >= 0}

,
{an bn an bn | n > 0}
"1806765 GARCIA PEREZ IVAN DEL ANGEL":

{an (bab)n | n >= 0}

,
{an bn−m | n, m >= 0}
"1809722 FLORES BARRIOS ISRAEL":

{(aab)n (c)n | n >= 0}

,
{aba∗ b}
"1809878 ISIDRO TREJO JESUS SALVADOR":

{wcww−1 | w ∈ a, b∗ }

,
{a3 n|n > 0}
"1837486 FUENTES MONTELONGO ARODI":

{w ∈ a, b∗ | wcontienealmenosunaa}

,
{an b4 n | n >= 0}

Automata Theory
PIA Problems 3 FDA PROBLEMS

3 FDA Problems
"1658384 MANCILLAS SALAZAR ALONDRA LARISSA":

{w | w = (aaa) ∪ (bab) ∪ (abb)}

,
{w | w = a+ (b ∪ a)}
"1658591 DELGADO CASTA0̆0d1EDA HECTOR FRANCISCO":

{w | w = bb((aa)+ ∪ ((ab+ )aaa)+ )+ }

,
{w | w = (a∗ ∪ b∗ )a}
"1661602 RAMIREZ RODRIGUEZ HUMBERTO JAVIER":

{w | w = ab((ab)+ ∪ ((ba+ )bab)+ )}

,
{w | w = a∗ (b ∪ a)}
"1664996 GARCIA TORRES CARLOS ANDRES":

{w | w = ((aabb)∗ ∪ (ba∗ ))bbb}

,
{w | w = ab((ab+ ) ∪ ((ba+ )bab))}
"1666385 DE LA ROSA RODRIGUEZ DANIEL":

{w | w = (aabb)∗ ∪ ((ba∗ )bbb)}

,
{w | w = ab((ab)∗ ∪ ((ba∗ )bab)∗ )∗ }
"1673944 TORRES DE LEON RICARDO JAFET ALI":

{w | w = (ba)+ }

,
{w | w = abab+ }
"1678264 AYALA TORRES MARIO ERICK":

{w | w = a+ b ∪ b+ a}

,
{w | w = (ab ∪ bb)a}
"1702824 MARTINEZ BAUTISTA FERNANDO":

{w | w = (ab ∪ bb)aa∗ b}

Automata Theory
PIA Problems 3 FDA PROBLEMS

,
{w | w = abab∗ }
"1721940 REYES MIRELES DANIEL GUADALUPE":

{w | w = aaabbbababaaabba}

,
{w | w = b∗ a}
"1736179 ESPARZA ORDAZ DEVANI LIZBETH":

{w | w = (abab)+ ∪ ((ba+ )bab)}

,
{w | w = b+ }
"1747367 GHIO RAMIREZ DIEGO":

{w | w = a+ b+ }

,
{w | w = (b+ ab+ )∗ }
"1750746 GALVAN LEAL LAURA ANGELICA":

{w | w = (a+ ba+ )+ }

,
{w | w = bab∗ a}
"1791282 RODRIGUEZ MARTINEZ RIGOBERTO":

{w | w = b(a∗ ∪ b∗ )b}

,
{w | w = (abab)∗ ∪ ((ba∗ )bab)}
"1793849 CERDA OVIEDO EDGAR ALEXIS":

{w | w = a∗ b∗ a∗ }

,
{w | w = a(a∗ ∪ b∗ )a}
"1808188 PI0̆0d1A CASTILLO LUIS MANUEL":

{w | w = a∗ b}

,
{w | w = a∗ b ∪ b∗ a}

Automata Theory
PIA Problems 3 FDA PROBLEMS

"1808629 RODRIGUEZ ARAIZA YERIK IVAN":

{w | w = (ba)∗ }

,
{w | w = b(a+ ∪ b+ )b}
"1816008 GARZA CAVAZOS MARIANA":

{w | w = ((abab)+ ∪ (ba+ ))bab}

,
{w | w = aa((bb)∗ ∪ ((ba∗ )bbb)∗ )∗ }
"1816612 CUETO MORALES ABRAHAM":

{w | w = ab((ab∗ ) ∪ ((ba∗ )bab))}

,
{w | w = aa((bb+ ) ∪ ((ba+ )bbb))}
"1818378 RUIZ CASTILLO JOSE EMILIANO":

{w | w = (a+ ∪ b+ )aabb}

,
{w | w = a+ }
"1820621 TIJERINA SANDOVAL DINA REBECA":

{w | w = ((bbaa)∗ ∪ (ab∗ ))aaa}

,
{w | w = ((aabb)+ ∪ (ba+ ))bbb}
"1821680 GARCIA GAITAN JAIME HUMBERTO":

{w | w = b+ a}

,
{w | w = bbbbaaabbbabababa}
"1843933 LIMON LOPEZ VICTOR GIANCARLO":

{w | w = aa((bb)+ ∪ ((ba+ )bbb)+ )}

,
{w | w = a+ b+ a+ b+ }
"1851102 MEDINA TORO JOSUE ISAI":

{w | w = bb((aa∗ ) ∪ ((ab∗ )aaa))}

Automata Theory
PIA Problems 4 MT PROBLEMS

,
{w | w = aaaabbbbaaaaabbab}
"1851111 MEDINA GUEVARA SAMANTA MICHEL":

{w | w = bb((aa)∗ ∪ ((ab∗ )aaa)∗ )}

,
{w | w = (ab ∪ bb)aa+ b}
"1856022 ARAUJO CERDA JOSE DE JESUS":

{w | w = (b+ ab+ )+ }

,
{w | w = ((bbaa)+ ∪ (ab+ ))aaa}
"1863957 VAZQUEZ PEREZ VICTORIA ESTEFANIA":

{w | w = bb((aa)+ ∪ ((ab+ )aaa)+ )}

,
{w | w = aa((bb)∗ ∪ ((ba∗ )bbb)∗ )}
"1887869 ALONSO VILLARREAL JUAN JOSE":

{w | w = ab((ab)+ ∪ ((ba+ )bab)+ )+ }

,
{w | w = (ab) ∪ (bb) ∪ (ba)}
"1941455 MEDINA RODRIGUEZ ROBERTO CARLOS":

{w | w = (a∗ ∪ b∗ )b}

,
{w | w = (a∗ ∪ b∗ )aabb}

4 MT Problems
"1658384 MANCILLAS SALAZAR ALONDRA LARISSA":
n
{a2 | n >= 0}

,
{a3n |n >= 0}
"1658591 DELGADO CASTA0̆0d1EDA HECTOR FRANCISCO":

{a5n | n >= 0}

Automata Theory
PIA Problems 4 MT PROBLEMS

,
{a5 n|n >= 0}
"1661602 RAMIREZ RODRIGUEZ HUMBERTO JAVIER":

{a2 n|n >= 0}

,
{wcww | w ∈ a, b∗ }
"1664996 GARCIA TORRES CARLOS ANDRES":
n
{a3 | n >= 0}

,
{am bn | m >= n >= 0}
"1666385 DE LA ROSA RODRIGUEZ DANIEL":

{wcw | w ∈ a, b∗ }

,
{w | |w| = 4n, n > 0}
"1673944 TORRES DE LEON RICARDO JAFET ALI":

{(ab)n (c)n | n >= 0}

,
{a3n | n > 0}
"1678264 AYALA TORRES MARIO ERICK":

{w | |w| = 2n, n > 0}

,
{al bm cn | 0 < n < m < l}
"1702824 MARTINEZ BAUTISTA FERNANDO":

{wwwww | w ∈ a, b∗ }

, n
{a2 | n > 0}
"1721940 REYES MIRELES DANIEL GUADALUPE":

{(ab)n (c)n | n > 0}

,
{an2 | n > 0}

Automata Theory
PIA Problems 4 MT PROBLEMS

"1736179 ESPARZA ORDAZ DEVANI LIZBETH":

{a5 n|n > 0}

,
{an b2 n | n > 0}
"1747367 GHIO RAMIREZ DIEGO":

{am bn am bn | m > n > 0}

,
{w ∈ a, b∗ | w contiene al menos una a}
"1750746 GALVAN LEAL LAURA ANGELICA":

{am bn an bm | m >= n >= 0}

, n
{a5 | n > 0}
"1791282 RODRIGUEZ MARTINEZ RIGOBERTO":

{wwcww | w ∈ a, b∗ }

,
{am bn | m > n > 0}
"1793849 CERDA OVIEDO EDGAR ALEXIS":

{(aab)n (c)n | n >= 0}

,
{(ba)n (c)n | n > 0}
"1808188 PI0̆0d1A CASTILLO LUIS MANUEL":

{bab∗ a}

,
{w | |w| = 4n, n >= 0}
"1808629 RODRIGUEZ ARAIZA YERIK IVAN":

{a3 n|n > 0}

,
{wwcw−1 | w ∈ a, b∗ }
"1816008 GARZA CAVAZOS MARIANA":

{an (bab)n | n >= 0}

Automata Theory
PIA Problems 4 MT PROBLEMS

,
{a4n | n > 0}
"1816612 CUETO MORALES ABRAHAM":

{am bn am bn | m > n > 0}

,
{www | w ∈ a, b∗ }
"1818378 RUIZ CASTILLO JOSE EMILIANO":

{a4 n|n > 0}

,
{an b3 n | n >= 0}
"1820621 TIJERINA SANDOVAL DINA REBECA":

{am bn an bm | m >= n >= 0}

,
{an bn an bn | n > 0}
"1821680 GARCIA GAITAN JAIME HUMBERTO":

{an bm cn−m | n, m >= 0}

,
{an bn an bn | n >= 0}
"1843933 LIMON LOPEZ VICTOR GIANCARLO":
2
{an | n >= 0}

,
{an b4n | n > 0}
"1851102 MEDINA TORO JOSUE ISAI":

{(ba)n (c)n | n >= 0}

,
{wcww−1 | w ∈ a, b∗ }
"1851111 MEDINA GUEVARA SAMANTA MICHEL":

{an bn | n >= 0}

,
3
{an | n >= 0}

Automata Theory
PIA Problems 4 MT PROBLEMS

"1856022 ARAUJO CERDA JOSE DE JESUS":

{w | w = w−1 }

,
{an3 | n > 0}
"1863957 VAZQUEZ PEREZ VICTORIA ESTEFANIA":

{a2n |n > 0}

,
{an bm cn−m | n, m > 0}
"1887869 ALONSO VILLARREAL JUAN JOSE":

{an b4n | n >= 0}

,
{an b3n | n > 0}
"1941455 MEDINA RODRIGUEZ ROBERTO CARLOS":

{w | |w| = 3n, n >= 0}

,
4
{an | n >= 0}

Automata Theory