
Title:
Algorithmic combinatorics on partial words
Author:
Blanchet-Sadri, Francine., author.
ISBN:
9780429145698
Physical Description:
1 online resource (392 pages)
Series:
Discrete mathematics and its applications
Contents:
part Dedication -- chapter Contents -- part List of Tables -- chapter List of Figures -- chapter Preface -- part 1 Part I: BASICS -- chapter 1 Preliminaries on Partial Words -- chapter 2 Combinatorial Properties of Partial Words -- part 2 Part II: PERIODICITY -- chapter 3 Fine and Wilf’s Theorem -- chapter 4 Critical Factorization Theorem -- chapter 5 Guibas and Odlyzko’s Theorem -- part 3 Part III: PRIMITIVITY -- chapter 6 Primitive Partial Words -- chapter 7 Unbordered Partial Words -- part 4 Part IV: CODING -- chapter 8 Pcodes of Partial Words -- chapter 9 Deciding the Pcode Property -- part Part V: FURTHER TOPICS -- chapter 10 Equations on Partial Words -- chapter 11 Correlations of Partial Words -- chapter 12 Unavoidable Sets of Partial Words -- chapter Solutions to Selected Exercises.
Electronic Access:
Click here to view.Copies:
Available:*
Library | Material Type | Item Barcode | Shelf Number | Status | Item Holds |
|---|---|---|---|---|---|
Searching... | E-Book | 545052-1001 | QA76.9 .A43 B53 2007 | Searching... | Searching... |
