TransducerGenerators: New class, collecting common transducers

[cheuberg]

Inspired by the (Di)graph_generators, provide a class
TransducerGenerators where commonly usable transducers
performing simple tasks can be collected. As for graphs,
an abbreviation transducers is injected in the global
namespace by a lazy_import.

To start with, there is a Identity transducer and
a CountSubblockOccurrences transducer.

Depends on #15849
Depends on #16132

CC: @sagetrac-skropf

Component: combinatorics

Author: Clemens Heuberger, Daniel Krenn, Sara Kropf

Branch/Commit: 4a36b1a

Reviewer: Daniel Krenn

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

[dkrenn]

Changed commit from 5d65767 to 86f8452

[dkrenn]

Reviewer: Daniel Krenn

[dkrenn]

Changed branch from u/cheuberg/fsm/count_subblock_occurrences to u/dkrenn/fsm/count_subblock_occurrences

[dkrenn]

comment:2

During the review, I rewrote parts of the docstring of the new generator file (inserted some text at the top; some minor changes). Please review those changes.

For me this is a positive review (all tests pass, docs looking fine, coverage 100%), so if someones agrees with my changes, change the status of this ticket.

---

Last 10 new commits:

75aa9e1	corrected doctests (after change of output)
d18312e	Merge branch 'fsm/state_color' into fsm/process_output_new
2d43fdd	FiniteStateMachine: add failing doctests: non-hashable colors
547968a	FiniteStateMachine.product_FiniteStateMachine, composition: fix unhashable colors
d51be51	Automaton.determinisation(): docstring on hashable colors
c5dd860	Merge branch 'fsm/state_color' into fsm/process_output_new
70294bf	trac ticket number added
4a53b09	Merge branch '#16132' into fsm/count_subblock_occurrences
5d65767	Edit doctests due to #16132 change.
86f8452	improved various docstrings in finite_state_machine_generators.py

[dkrenn]

Changed author from Clemens Heuberger, Sara Kropf to Clemens Heuberger, Daniel Krenn, Sara Kropf

[cheuberg]

comment:4

Replying to @dkrenn:

During the review, I rewrote parts of the docstring of the new generator file (inserted some text at the top; some minor changes). Please review those changes.

For me this is a positive review (all tests pass, docs looking fine, coverage 100%), so if someones agrees with my changes, change the status of this ticket.

I reviewed your changes and agree with them.

[dkrenn]

comment:6

This merges on 6.2.beta8 + #16132

---

Last 10 new commits:

70294bf	trac ticket number added
ed93dd3	Minor changes during review.
3820c49	corrected whitespaceerror
a14dd81	Merge remote-tracking branch 'origin/u/dkrenn/ticket/16132' into fsm/process_output_new-on-beta8
be59e47	TransducerGenerators: New class, collecting common transducers
7a907ac	minor corrections
4a53b09	Merge branch '#16132' into fsm/count_subblock_occurrences
5d65767	Edit doctests due to #16132 change.
86f8452	improved various docstrings in finite_state_machine_generators.py
4a36b1a	Merge remote-tracking branch 'origin/u/dkrenn/fsm/count_subblock_occurrences' into fsm/count_subblock_occurrences-on-beta8

[dkrenn]

Changed commit from 86f8452 to 4a36b1a

[dkrenn]

Changed branch from u/dkrenn/fsm/count_subblock_occurrences to u/dkrenn/fsm/count_subblock_occurrences-on-beta8

[vbraun]

Changed branch from u/dkrenn/fsm/count_subblock_occurrences-on-beta8 to 4a36b1a