SubgroupFG Class Reference

#include <SubgroupFG.h>

List of all members.

Public Member Functions

 SubgroupFG ()
 SubgroupFG (int n_gens, const vector< Word > &gens)
bool operator== (const SubgroupFG &S) const
SubgroupFG operator * (const SubgroupFG &S) const
const vector< Word > & getGenerators () const
const vector< Word > & getNielsenGenerators () const
const IntLabeledGraphgetFSA () const
bool doesBelong (const Word &w) const
int getIndex () const
int getRank () const
Word express (const Word &w) const

Protected Member Functions

 SubgroupFG (int n_gens, const IntLabeledGraph &fsa)

Private Member Functions

void computeFSA () const
void computeNielsenGenerators () const

Private Attributes

vector< WordtheGenerators
int theNumberOfGenerators
bool fsaDone
IntLabeledGraph theFSA
list< FoldDetails< IntLabeledGraph::vertex_type,
IntLabeledGraph::edge_type > > 
foldDetails
bool nielsDone
vector< WordtheNielsenGenerators


Detailed Description

Definition at line 29 of file SubgroupFG.h.


Constructor & Destructor Documentation

SubgroupFG::SubgroupFG  ) 
 

SubgroupFG::SubgroupFG int  n_gens,
const vector< Word > &  gens
 

SubgroupFG::SubgroupFG int  n_gens,
const IntLabeledGraph fsa
[protected]
 


Member Function Documentation

void SubgroupFG::computeFSA  )  const [private]
 

void SubgroupFG::computeNielsenGenerators  )  const [private]
 

bool SubgroupFG::doesBelong const Word w  )  const
 

Word SubgroupFG::express const Word w  )  const
 

const IntLabeledGraph& SubgroupFG::getFSA  )  const
 

const vector< Word >& SubgroupFG::getGenerators  )  const [inline]
 

Definition at line 60 of file SubgroupFG.h.

References theGenerators.

int SubgroupFG::getIndex  )  const
 

const vector< Word >& SubgroupFG::getNielsenGenerators  )  const
 

int SubgroupFG::getRank  )  const
 

SubgroupFG SubgroupFG::operator * const SubgroupFG S  )  const
 

bool SubgroupFG::operator== const SubgroupFG S  )  const
 


Member Data Documentation

list< FoldDetails< IntLabeledGraph::vertex_type , IntLabeledGraph::edge_type > > SubgroupFG::foldDetails [mutable, private]
 

Definition at line 96 of file SubgroupFG.h.

bool SubgroupFG::fsaDone [mutable, private]
 

Definition at line 94 of file SubgroupFG.h.

bool SubgroupFG::nielsDone [mutable, private]
 

Definition at line 98 of file SubgroupFG.h.

IntLabeledGraph SubgroupFG::theFSA [mutable, private]
 

Definition at line 95 of file SubgroupFG.h.

vector< Word > SubgroupFG::theGenerators [private]
 

Definition at line 91 of file SubgroupFG.h.

Referenced by getGenerators().

vector< Word > SubgroupFG::theNielsenGenerators [mutable, private]
 

Definition at line 99 of file SubgroupFG.h.

int SubgroupFG::theNumberOfGenerators [private]
 

Definition at line 92 of file SubgroupFG.h.


The documentation for this class was generated from the following file:
Generated on Mon Feb 27 22:47:18 2006 for CRyptography And Groups (CRAG) by  doxygen 1.4.4