06.09.2014 Views

Semigroup visualization - Gap

Semigroup visualization - Gap

Semigroup visualization - Gap

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Chapter 2<br />

Basics<br />

We give some examples of semigroups to be used later. We also describe some basic functions that<br />

are not directly available from GAP, but are useful for the purposes of this package.<br />

2.1 Examples<br />

These are some examples of semigroups that will be used through this manual<br />

Example<br />

gap> f := FreeMonoid("a","b");<br />

<br />

gap> a := GeneratorsOfMonoid( f )[ 1 ];;<br />

gap> b := GeneratorsOfMonoid( f )[ 2 ];;<br />

gap> r:=[[aˆ3,aˆ2],<br />

> [aˆ2*b,aˆ2],<br />

> [b*aˆ2,aˆ2],<br />

> [bˆ2,aˆ2],<br />

> [a*b*a,a],<br />

> [b*a*b,b] ];<br />

[ [ aˆ3, aˆ2 ], [ aˆ2*b, aˆ2 ], [ b*aˆ2, aˆ2 ], [ bˆ2, aˆ2 ], [ a*b*a, a ],<br />

[ b*a*b, b ] ]<br />

gap> b21:= f/r;<br />

<br />

Example<br />

gap> f := Free<strong>Semigroup</strong>("a","b");<br />

<br />

gap> a := GeneratorsOf<strong>Semigroup</strong>( f )[ 1 ];;<br />

gap> b := GeneratorsOf<strong>Semigroup</strong>( f )[ 2 ];;<br />

gap> r:=[[aˆ3,aˆ2],<br />

> [aˆ2*b,aˆ2],<br />

> [b*aˆ2,aˆ2],<br />

> [bˆ2,aˆ2],<br />

> [a*b*a,a],<br />

> [b*a*b,b] ];<br />

[ [ aˆ3, aˆ2 ], [ aˆ2*b, aˆ2 ], [ b*aˆ2, aˆ2 ], [ bˆ2, aˆ2 ], [ a*b*a, a ],<br />

[ b*a*b, b ] ]<br />

gap> b2:= f/r;<br />

<br />

6

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!