Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/10509
Registro completo de metadados
Campo Dublin Core | Valor | Idioma |
---|---|---|
dc.contributor.advisor | Ribeiro, Rodrigo Geraldo | pt_BR |
dc.contributor.author | Lopes, Raul Felipe Pimenta | - |
dc.date.accessioned | 2018-11-19T14:35:00Z | - |
dc.date.available | 2018-11-19T14:35:00Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | 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. | pt_BR |
dc.identifier.uri | http://www.repositorio.ufop.br/handle/123456789/10509 | - |
dc.description | 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. | pt_BR |
dc.description.abstract | 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. | pt_BR |
dc.language.iso | pt_BR | pt_BR |
dc.rights | aberto | pt_BR |
dc.subject | Linguagens de domínio específico | pt_BR |
dc.subject | Algoritmos de computador | pt_BR |
dc.title | Certified derivative-based parsing of regular expressions. | pt_BR |
dc.type | Dissertacao | pt_BR |
dc.rights.license | 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. | pt_BR |
dc.contributor.referee | Figueiredo, Carlos Camarão de | pt_BR |
dc.contributor.referee | Malaquias, José Romildo | pt_BR |
dc.contributor.referee | Reis, Leonardo Vieira dos Santos | pt_BR |
dc.contributor.referee | Ribeiro, Rodrigo Geraldo | pt_BR |
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