000 -LEADER |
fixed length control field |
00572nam a2200181Ia 4500 |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
161214s9999 xx 000 0 und d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9781420060928 |
Terms of availability |
(hbk) |
082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER |
Classification number |
005.1 |
Item number |
BLA |
100 ## - MAIN ENTRY--PERSONAL NAME |
Personal name |
Blanchet-Sadri, Francine |
245 #0 - TITLE STATEMENT |
Title |
Algorithmic combinatorics on partial words |
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
Place of publication, distribution, etc |
Boca Raton: |
Name of publisher, distributor, etc |
Chapman & Hall/CRC, |
Date of publication, distribution, etc |
2008 |
300 ## - PHYSICAL DESCRIPTION |
Extent |
385 p.; |
Other physical details |
ill.: |
Dimensions |
24 cm. |
365 ## - TRADE PRICE |
Price type code |
INR |
Price amount |
4743.58 |
490 ## - SERIES STATEMENT |
Series statement |
Discrete mathematics and its applications |
520 ## - SUMMARY, ETC. |
Summary, etc |
This five-part book begins with a section on basics that covers terminology, the compatibility of partial words, and combinatorial properties of words. The book then focuses on three important concepts of periodicity on partial words: period, weak period, and local period. The next part describes a linear time algorithm to test primitivity on partial words and extends the results on unbordered words to unbordered partial words, while the following section introduces some important properties of pcodes, details a variety of ways of defining and analyzing pcodes, and shows that the pcode property is decidable using two different techniques. In the final part, the author solves various equations on partial words, presents binary and ternary correlations, and covers unavoidable sets of partial words |
650 ## - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Combinatorial analysis |
|
Topical term or geographic name as entry element |
Computer algorithms |
|
Topical term or geographic name as entry element |
Computer science - Mathematics |
|
Topical term or geographic name as entry element |
Wilf's theorem |
|
Topical term or geographic name as entry element |
Critical factorization theorem |
|
Topical term or geographic name as entry element |
Coding |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Source of classification or shelving scheme |
|
Item type |
Books |