• Afhalen na 1 uur in een winkel met voorraad
  • Gratis thuislevering in België vanaf € 30
  • Ruim aanbod met 7 miljoen producten
  • Afhalen na 1 uur in een winkel met voorraad
  • Gratis thuislevering in België vanaf € 30
  • Ruim aanbod met 7 miljoen producten
  1. Boeken
  2. Bedrijf & Technologie
  3. Informatica
  4. Computerwetenschappen
  5. Avoiding and Enforcing Repetitive Structures in Words

Avoiding and Enforcing Repetitive Structures in Words

Mike Müller
Paperback | Engels
€ 44,95
+ 89 punten
Levering 2 à 3 weken
Eenvoudig bestellen
Veilig betalen
Gratis thuislevering vanaf € 30 (via bpost)
Gratis levering in je Standaard Boekhandel

Omschrijving

Avoiding and enforcing repetitions in words are central topics in the area of combinatorics on words, with first results going back to the beginning of the 20th century. The results presented in this thesis extend and enrich the existing theory concerning the presence and absence of repetitive structures in words. In the first part the question whether such structures necessarily appear in infinite words over a finite alphabet is investigated. In particular, avoidability questions of patterns whose repetitive structure is disguised by the application of a permutation are studied. The second part deals with equations on words that enforce a certain repetitive structure involving involutions in their solution set. A generalisation of the classical equations u^l = v^mw^n that were studied by Lyndon and Schützenberger is analysed. The last part considers the influence of the shuffle operation on square-free words and related avoidability questions.

Specificaties

Betrokkenen

Auteur(s):
Uitgeverij:

Inhoud

Aantal bladzijden:
172
Taal:
Engels

Eigenschappen

Productcode (EAN):
9783734741975
Verschijningsdatum:
15/12/2014
Uitvoering:
Paperback
Formaat:
Trade paperback (VS)
Afmetingen:
148 mm x 210 mm
Gewicht:
213 g
Standaard Boekhandel

Alleen bij Standaard Boekhandel

+ 89 punten op je klantenkaart van Standaard Boekhandel
CADEAU

Suske en Wiske & Jommeke trakteren

Koop hun avonturen nu voor slechts € 5!
CADEAU
actie strips
LANG LEVE LEZEN

Ontmoet topauteurs in onze winkels

tijdens het Feest van het Boek van 24 t.e.m. 26 oktober
LANG LEVE LEZEN
Feest van het Boek
E-BOOK ACTIE

Tot meer dan 50% korting

op een selectie e-books
E-BOOK ACTIE
E-bookactie korting
Standaard Boekhandel

Beoordelingen

We publiceren alleen reviews die voldoen aan de voorwaarden voor reviews. Bekijk onze voorwaarden voor reviews.