reglibcpp  2.0.0
A C++ implementation of models for regular languages
Classes | Namespaces | Functions
nfa.cpp File Reference

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

#include "nfa.h"
#include <unordered_map>
#include <algorithm>
#include <iterator>
#include "dfa.h"
#include "expression.h"
#include "fabuilder.h"

Go to the source code of this file.

Classes

struct  reg::nfa::impl
 Private implementation details of NFAs. 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::findShortestWord (nfa const &n)
 Same as above for a UTF-8-encoded word. More...
 

Detailed Description

Contains the reg::nfa member definitions.

Definition in file nfa.cpp.