Expressões regulares

11 Outubro 2016, 09:30 • Ana Respicio

ERs. Expressões regulares (ER). Definição formal. Operações de união, concatenação e fecho (estrela) para expressões regulares. Expressões regulares como descritores de linguagens regulares. Propriedades das Ers. Relações entre expressões regulares, linguagens regulares e AF's. Construir AFND que reconhece a linguagem denotada por uma ER.