Uma expressão regular pode ser definida como uma sequência de padrões com o intuito de definir uma linguagem regular. Apesar de parecerem um fluxo aleatório de caracteres, essas expressões podem ser aplicadas na validação, busca e substituição em datas, endereços de e-mail, números de CPF (Cadastro de Pessoas Físicas), IPs (Internet Protocol), entre outros.
É válido salientar que, assim como os autômatos finitos, as expressões regulares denotam linguagens regulares e, assim, também são muito simples e fazem uso de operações como união, concatenação e fecho estrela.

Como visto, as expressões regulares podem ser aplicadas na validação, busca e substituição de dados. Desse modo, ao utilizar um aplicativo ou site, durante o preenchimento de algum formulário, por exemplo, é comum se deparar com a mensagem de dados inválidos.

Normalmente, esta é a resposta dada por algum conjunto de caracteres dados pelo usuário que não atendeu à determinada expressão regular, isto é, durante o processo de desenvolvimento dessa ferramenta, o desenvolvedor pode fazer uso do poder dessas expressões com o intuito de verificar determinado dado enviado a fim de garantir a validade deste e, dessa forma, impedir a entrada e o processamento de dados que possam prejudicar de alguma forma o funcionamento de um sistema.

Já as gramáticas compreendem parte importante de uma linguagem, pois é por meio delas que são definidas as regras para a construção de palavras que, por sua vez, constituem as linguagens. Conforme a hierarquia de Chomsky (1956), as linguagens são definidas em quatro tipos (0, 1, 2, 3), sendo o maior número o de menor poder de expressividade e, à medida que esse número é reduzido, aumenta-se o poder da linguagem que o representa.

Nesse sentido, as gramáticas regulares são o tipo 3, isto é, elas definem regras para produzir palavras que constituem o conjunto das linguagens regulares, que são as mais simples das linguagens. No entanto, devido a essa simplicidade, são muito aplicadas em, por exemplo, portas automáticas, semáforos, verificadores de sintaxe, entre outras, destacando aplicações que não exigem alto poder de processamento.

Neste curso online, você aprenderá a definição de expressões regulares e seus operadores, verá exemplos de construção dessas expressões e saberá como convertê-las em autômatos finitos. Além disso, você aprenderá como as linguagens regulares são construídas, a partir do processo de produção das gramáticas regulares, estudará alguns tipos de gramáticas lineares, a equivalência entre elas e, por fim, entenderá como representar uma gramática regular a partir de uma descrição formal de linguagem, expressão regular e autômato finito.

O Curso Online Linguagem da Máquina: Expressões e Gramáticas Regulares é voltado para profissionais e estudantes de Engenharia de Software e áreas relacionadas, além de interessados no assunto. É necessário ter conhecimentos básicos de linguagens computacionais.

Este curso dispõe dos seguintes recursos de acessibilidade: cores em alto-contraste, aumento de fonte e tradução automática mediante a Língua Brasileira de Sinais (Libras). Para ativar esses recursos, acesse "minha conta" do lado direito da tela na parte superior e habilite de acordo com sua necessidade.

O conteúdo do curso ficará disponível por até 45 dias após a compra.