fAST: comment inférer une expression régulière exploitable à partir d'un petit échantillon d'exemples - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

fAST: how to infer a relevant regular expression from a small sample of examples

fAST: comment inférer une expression régulière exploitable à partir d'un petit échantillon d'exemples

Résumé

Regular expressions are ubiquitous in networking, but are cumbersome to write. This paper presents a new algorithm, named fAST (find Abstract Syntax Tree), which infers a regular expression from a small sample of examples. Its strength resides in its ability to perform this inference in the absence of counterexamples.
Les expressions régulières sont omniprésentes dans le monde des réseaux, mais sont rébarbatives à écrire. Cet article présente un nouvel algorithme, fAST (find Abstract Syntax Tree), qui infère une expression régulière à partir d'un petit échantillon d'exemples. Sa force réside dans sa capacité à réaliser cette inférence en l'absence de contre-exemples.
Fichier principal
Vignette du fichier
2023_algotel_fast.pdf (173.22 Ko) Télécharger le fichier

Dates et versions

hal-04087120 , version 1 (02-05-2023)

Identifiants

  • HAL Id : hal-04087120 , version 1

Citer

Maxime Raynal, Marc-Olivier Buob, Georges Quénot. fAST: comment inférer une expression régulière exploitable à partir d'un petit échantillon d'exemples. AlgoTel 2023 - 25èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2023, Cargèse (Corse), France. ⟨hal-04087120⟩
36 Consultations
16 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More