Este documento apresenta exercícios sobre autômatos e linguagens formais. Ele define dois alfabetos A e B e pede para definir as operações de união, concatenação e concatenação elevada a segunda potência entre as linguagens L1 e L2 definidas sobre esses alfabetos. Também pede para obter a linguagem regular associada a uma expressão regular dada e para gerar pelo menos quatro cadeias de uma linguagem de palíndromos.