Adding of prefixes and palindrome prefixes iterators to the Words library

[sagetrac-abmasse]

Adds three functions to iterate over prefixes and palindrome prefixes of finite and infinite words.

CC: @seblabbe

Component: combinatorics

Keywords: palindrome, prefix

Author: Alexandre Blondin Massé

Reviewer: Sébastien Labbé

Merged: sage-4.3.3.alpha0

Issue created by migration from https://trac.sagemath.org/ticket/8093

[sagetrac-abmasse]

Updated to synchronize with sage-combinat mercurial repository -- should be the same file

[seblabbe]

Attachment: trac_8093_palindromes_prefixes-abm.patch.gz

Applies over the precedent patch

[seblabbe]

Reviewer: Sébastien Labbé

[seblabbe]

Author: Alexandre Blondin-Massé

[seblabbe]

comment:2

Attachment: trac_8093_doc_fixes-sl.patch.gz

All tests passed in sage/combinat/words. Doc builds fine. Code is good.

I added a small patch that edits the INPUT block and adds a TEST.

Positive review.

[sagetrac-abmasse]

comment:3

Alright with the modifs as far as I'm concerned.

[qed777]

Merged: sage-4.3.3.alpha0