WhiteheadAutoSet.h File Reference

#include "Map.h"
#include "Word.h"
#include <ext/hash_set>

Go to the source code of this file.

Classes

struct  compMaps
 Implements a comparison operator of two maps. More...
struct  __gnu_cxx::map_hash
class  AutoSet
 Abstract interface for a set of Maps (Automorphisms). More...
class  NielsenAutoSet
 Implements a set of Nielsen automorphisms of a free group. More...
class  RestrictedWhiteheadAutoSet
 Implements a so-called restricted set of Whitehead automorphisms of a free group. More...
class  WhiteheadAutoSetType2
 Implements the set of Whitehead automorphisms of type II. More...
class  WhiteheadMinimization
 Implements a greedy procedure of reducing a word to its minimal length. More...

Namespaces

namespace  __gnu_cxx
namespace  WhiteheadAutoSet

Typedefs

typedef __gnu_cxx::hash_set
< Map, __gnu_cxx::map_hash,
compMaps
SetOfMaps
 Implements a set fo Map objects.

Functions

Word WhiteheadAutoSet::reduceBy (const Word &w, const SetOfMaps &theSet)
 Reduce the length of a given word by automorphisms form a set.

Typedef Documentation

typedef __gnu_cxx::hash_set<Map, __gnu_cxx::map_hash, compMaps> SetOfMaps

Implements a set fo Map objects.

Definition at line 39 of file WhiteheadAutoSet.h.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines

Generated on Mon Sep 26 18:43:45 2011 for CRyptography And Groups (CRAG) by  doxygen 1.6.1