Encontrado 1 documento, a visualizar página 1 de 1

Ordenado por Data

Partial derivative automata formalized in Coq

Almeida, José Bacelar; Moreira, Nelma; Pereira, David; Sousa, Simão Melo de

In this paper we present a computer assisted proof of the correctness of a partial derivative automata construction from a regular expression within the Coq proof assistant. This proof is part of a for- malization of Kleene algebra and regular languages in Coq towards their usage in program certification.


1 Resultados

Texto Pesquisado

Refinar resultados

Autor





Data


Tipo de Documento


Recurso


Assunto








    Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência Programa Operacional da Sociedade do Conhecimento União Europeia