Certified derivative-based parsing of regular expressions.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorRibeiro, Rodrigo Geraldo-
Autor(es): dc.contributorFigueiredo, Carlos Camarão de-
Autor(es): dc.contributorMalaquias, José Romildo-
Autor(es): dc.contributorReis, Leonardo Vieira dos Santos-
Autor(es): dc.contributorRibeiro, Rodrigo Geraldo-
Autor(es): dc.creatorLopes, Raul Felipe Pimenta-
Data de aceite: dc.date.accessioned2025-08-21T15:16:09Z-
Data de disponibilização: dc.date.available2025-08-21T15:16:09Z-
Data de envio: dc.date.issued2018-11-19-
Data de envio: dc.date.issued2018-11-19-
Data de envio: dc.date.issued2018-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/10509-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1008578-
Descrição: dc.descriptionPrograma 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.-
Descrição: dc.descriptionParsing 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsaberto-
Direitos: dc.rightsAutorizaçã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.-
Palavras-chave: dc.subjectLinguagens de domínio específico-
Palavras-chave: dc.subjectAlgoritmos de computador-
Título: dc.titleCertified derivative-based parsing of regular expressions.-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.