Program verifying solution formulae for ternary CA induced by semigroups

dc.contributor.authorHenryk Fukś
dc.date.accessioned2025-06-04T15:56:35Z
dc.date.available2025-06-04T15:56:35Z
dc.date.issued2025-06-04
dc.descriptionThis program produces spatio-temporal patterns for any of the 18 ternary CA rules induced by semigroups. User needs only to change the number in the line "rule=number", the number must be 1 to 18. Numbers are the same as in the paper "Ternary cellular automata induced by semigroups of order 3 are solvable". The output consists of three pictures: (1) pattern generated by the CA rule by normal iterations; (2) the same pattern generated from the solution formula; (3) the difference between them (should be empty - all white).
dc.description.abstractProgram for verifying solution formulae for 18 cellular automata induced by semigroups, as listed in the paper "Ternary cellular automata induced by semigroups of order 3 are solvable", Proceedings of AUTOMATA 2025.
dc.identifier.urihttps://hdl.handle.net/10464/19421
dc.language.isoen
dc.rightsAttribution 4.0 Internationalen
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.subjectMATHEMATICS
dc.titleProgram verifying solution formulae for ternary CA induced by semigroups
dc.typeSoftware

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TernarySemigroupCA-verification.py
Size:
7.16 KB
Format:
Unknown data format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.46 KB
Format:
Item-specific license agreed upon to submission
Description: