Deciding Kleene algebra terms equivalence in Coq
This paper presents a mechanically verified implementation of an algorithm for deciding the equivalence of Kleene algebra terms within the Coq proof assistant. The algorithm decides equivalence of two given regular expressions through an iterated process of testing the equivalence of their partial d...
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | article |
| Language: | eng |
| Published: |
2015
|
| Subjects: | |
| Online Access: | https://repositorio-aberto.up.pt/handle/10216/90768 |
| Country: | Portugal |
| Oai: | oai:repositorio-aberto.up.pt:10216/90768 |