Implement conversion from NFA to DFA

2024-11-02 14:14:36 +00:00
parent 6b52d4d9cd
commit 557ab451a8
5 changed files with 561 additions and 0 deletions
--- a/lib/include/convert.h
+++ b/lib/include/convert.h
@@ -0,0 +1,13 @@
+/*
+ * Copyright (c) Camden Dixie O'Brien
+ * SPDX-License-Identifier: AGPL-3.0-only
+ */
+
+#ifndef CONVERT_H
+#define CONVERT_H
+
+#include "fsa.h"
+
+void convert_to_dfa(const fsa_t *nfa, fsa_t *dfa_out);
+
+#endif