#16666: Extend FiniteStateMachine.product_FiniteStateMachine and
Transducer.cartesian_product to products of more than two machines
-------------------------------------+-------------------------------------
Reporter: cheuberg | Owner:
Type: enhancement | Status: new
Priority: minor | Milestone: sage-6.3
Component: finite state machines | Keywords:
Merged in: | finite_state_machine, product
Reviewers: | Authors: Clemens Heuberger
Work issues: | Report Upstream: N/A
Commit: | Branch:
865b3865be85f6ca6c835f1e8f8b7b43d9b4531e| u/cheuberg/fsm/product_fsm_multiple
Stopgaps: | Dependencies:
-------------------------------------+-------------------------------------
Previously, {{{FiniteStateMachine.product_FiniteStateMachine}}} and
{{{Transducer.cartesian_product}}} were products of two finite state
machines {{{self}}} and {{{other}}}, i.e., a product of two machines.
We now allow {{{other}}} to be a list of machines such that products of
several machines can now be computed.
That would have been possible before by successive products, but the
outcome would have been nested pairs, which would then have required some
post-processing.
As a use case, think about looking for occurrences of several blocks
(using {{{transducers.CountSubblockOccurrences}}}) simultaneously.
--
Ticket URL: <http://trac.sagemath.org/ticket/16666>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
