From fdf52038cb0098a6f21c502eeebd14d4764abec1 Mon Sep 17 00:00:00 2001 From: Dmitry Strebkov Date: Wed, 21 Jun 2023 20:17:21 +0400 Subject: [PATCH] Update README.md (#2) --- README.md | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index 2f9c0f4..52473d2 100644 --- a/README.md +++ b/README.md @@ -1,4 +1,4 @@ -mdfa-key-value +mdfa-key-value (Work-In-Progress Repo) ================ ![github-actions](https://github.com/dstrebkov/mdfa-key-value/actions/workflows/cmake.yml/badge.svg?event=push) @@ -6,6 +6,8 @@ mdfa-key-value ![language](https://img.shields.io/github/languages/top/dstrebkov/mdfa-key-value) ![repo size](https://img.shields.io/github/repo-size/dstrebkov/mdfa-key-value) + + Implementation of a dictionary based on minimal deterministic finite-state automata (minimal DFA) in which a key is associated with a set of values. Minimization of the DFA is to be done using approach described in [Almeida et al. (2010)](https://www.semanticscholar.org/paper/Incremental-DFA-minimisation-Almeida-Moreira/db9f9388d924bd789b2c52a331f6890228b35601)