Terug Terug

Avoiding and Enforcing Repetitive Structures in Words

Name: Avoiding and Enforcing Repetitive Structures in Words
Author: Mike Muller

Auteur: Mike Muller

Taal: Engels

Afbeeldingen

Artikel vergelijken

Vergelijk met andere artikelen

Bekijk nu

Auteur: Mike Muller

Engels
Paperback
9783734741975
15 december 2014
172 pagina's

Alle productspecificaties

Samenvatting

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 DEGREESl = v DEGREESmw DEGREESn that were studied by Lyndon and Schutzenberger is analysed. The last part considers the influence of the shuffle operation on square-free words and related avo

Productspecificaties

Inhoud

Taal: en
Bindwijze: Paperback
Oorspronkelijke releasedatum: 15 december 2014
Aantal pagina's: 172
Illustraties: Nee

Betrokkenen

Hoofdauteur: Mike Muller
Hoofduitgeverij: Books On Demand

Overige kenmerken

Extra groot lettertype: Nee
Product breedte: 148 mm
Product hoogte: 9 mm
Product lengte: 210 mm
Studieboek: Ja
Verpakking breedte: 148 mm
Verpakking hoogte: 15 mm
Verpakking lengte: 210 mm
Verpakkingsgewicht: 213 g

EAN

EAN: 9783734741975

Je vindt dit artikel in

Categorieën: Computers & Informatica

Programmeren

Programmeertalen

Boeken
Taal: Engels
Studieboek of algemeen: Studieboeken
Beschikbaarheid: Leverbaar
Korting: Vanaf 5%

Reviews

Nog geen reviews

Hoe controleren en plaatsen wij reviews? Hoe controleren en plaatsen wij reviews?

Negatief, positief, neutraal: we zetten een review altijd online. We controleren wel eerst of ’ie voldoet aan onze reviewvoorwaarden en niet nep is. We controleren ook of ’ie is geschreven door iemand die het artikel heeft gekocht via bol.com en zetten dit er dan bij. De controles gebeuren automatisch, al kijken er soms mensen mee. Bol.com betaalt niet voor reviews. Als een reviewer door een andere partij is vergoed, staat dit in de review zelf.