A brief survey of verified decision procedures for equivalence of regular expressions

Tobias Nipkow, Maximilian Haslbeck

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

Abstract

We survey a number of decision procedures for the equivalence of regular expressions that have been formalised with the help of interactive proof assistant over the past few years.

OriginalspracheEnglisch
TitelAutomated Reasoning with Analytic Tableaux and Related Methods - 22nd International Conference, TABLEAUX 2013, Proceedings
Seiten10-12
Seitenumfang3
DOIs
PublikationsstatusVeröffentlicht - 2013
Veranstaltung22nd International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2013 - Nancy, Frankreich
Dauer: 16 Sept. 201319 Sept. 2013

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band8123 LNAI
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz22nd International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2013
Land/GebietFrankreich
OrtNancy
Zeitraum16/09/1319/09/13

Fingerprint

Untersuchen Sie die Forschungsthemen von „A brief survey of verified decision procedures for equivalence of regular expressions“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren