Journal of Automated Reasoning Искусственный интеллект

Formally Verified Matching of Regular Expressions

Christoph Walther
Springer Nature · 2026-09-06 · DOI 10.1007/s10817-026-09761-0

Аннотация

Abstract We demonstrate the benefit of computer assisted reasoning by proving correctness of some matching algorithms for regular expressions. We give a brief survey of the system used for verification, illustrate the problem, discuss the computation and usage of derivatives, present the machine assisted proofs and report on the effort for creating them.

Читать у издателя →