Algorithmic combinatorics on partial words
by
 
Blanchet-Sadri, Francine., author.

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.

Subject Term
Computer science -- Mathematics.
 
Combinatorial analysis.
 
Computer algorithms.

Electronic Access
Click here to view.


LibraryMaterial TypeItem BarcodeShelf Number[[missing key: search.ChildField.HOLDING]]Status
Online LibraryE-Book545052-1001QA76.9 .A43 B53 2007CRC E-Books