Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/10509
Título: | Certified derivative-based parsing of regular expressions. |
Autor(es): | Lopes, Raul Felipe Pimenta |
Orientador(es): | Ribeiro, Rodrigo Geraldo |
Palavras-chave: | Linguagens de domínio específico Algoritmos de computador |
Data do documento: | 2018 |
Membros da banca: | Figueiredo, Carlos Camarão de Malaquias, José Romildo Reis, Leonardo Vieira dos Santos Ribeiro, Rodrigo Geraldo |
Referência: | LOPES, Raul Felipe Pimenta. Certified derivative-based parsing of regular expressions. 2018. 50 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2018. |
Resumo: | Parsing is pervasive in computing and fundamental in several software artifacts. This dissertation reports the rst step in our ultimate goal: a formally veri ed toolset for parsing regular and context free languages based on derivatives. Speci cally, we describe the formalization of Brzozowski and Antimirov derivative based algorithms for regular expression parsing, in the dependently typed language Agda. The formalization produces a proof that either an input string matches a given regular expression or that no matching exists. A tool for regular expression based search in the style of the well known GNU Grep has been developed using the certi ed algorithms. Practical experiments conducted using this tool are reported. |
Descrição: | Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto. |
URI: | http://www.repositorio.ufop.br/handle/123456789/10509 |
Licença: | Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 01/11/2018 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais. |
Aparece nas coleções: | PPGCC - Mestrado (Dissertações) |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
DISSERTAÇÃO_CertifiedDerivative-based.pdf | 1,13 MB | Adobe PDF | Visualizar/Abrir |
Este item está licenciado sob uma Licença Creative Commons