dfa.cpp File Reference

Contains the reg::dfa member definitions. More...

#include "dfa.h"
#include <unordered_set>
#include <unordered_map>
#include <forward_list>
#include <algorithm>
#include <cstdint>
#include "fabuilder.h"
#include "nfa.h"
#include "utils.h"

Go to the source code of this file.

Classes
struct	reg::dfa::impl
	Private implementation details of DFAs. More...

Namespaces
	reg
	Where this library lives.

Functions
u32string	reg::findShortestWord_ (dfa const &d)
	Searches the shortest UTF-32-encoded word accepted by a given DFA. More...
string	reg::findShortestWord (dfa const &d)
	Searches the shortest UTF-8-encoded word accepted by a given DFA. More...

Detailed Description

Contains the reg::dfa member definitions.

Definition in file dfa.cpp.