nfa.h File Reference

Contains the reg::nfa class definition. More...

#include <memory>
#include <vector>
#include <valarray>
#include <string>
#include <unordered_set>

Go to the source code of this file.

Classes
class	reg::nfa
	Represents nondeterministic finite automata with ε-moves. More...
class	reg::nfa::builder
	Constructs NFAs step by step. More...
struct	reg::nfa::hash_reference_string_const
	Provides std::unordered_set::hash_function for state_set. More...
struct	reg::nfa::equal_to_reference_string_const
	Provides std::unordered_set::key_eq for state_set. More...

Namespaces
	reg
	Where this library lives.

Functions
u32string	reg::findShortestWord (nfa const &n)
	Searches the shortest UTF-32-encoded word accepted by a given NFA. More...
string	reg::findShortestUtf8Word (nfa const &n)
	Same as above for a UTF-8-encoded word. More...

Detailed Description

Contains the reg::nfa class definition.

Definition in file nfa.h.