{"entities":{"Q1058294":{"pageid":1060142,"ns":120,"title":"Item:Q1058294","lastrevid":67016448,"modified":"2026-04-12T14:21:20Z","type":"item","id":"Q1058294","labels":{"en":{"language":"en","value":"Algebraic properties of cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3900161"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$E026D8FF-3EAC-4798-B4F0-15DA305B09AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ea03fc619d27793512a17e12b6f5e0ae9748f50","datavalue":{"value":{"text":"Algebraic properties of cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058294$03E28E74-DA54-4255-B0D3-5D6AC6B81983","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7575bc83d4e7fc12ffab5fe4511b9636dbacc3c","datavalue":{"value":"0564.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058294$C2CC5377-4F7D-42E6-9C2D-FFD2E295CFFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de0d21bffc201e8d0b1f5baeb5a0e4bc91f0d374","datavalue":{"value":"10.1007/BF01223745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058294$E18E6F0E-88FB-4551-ACE4-EFBA89641132","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26cc8827677e41b585d10376476df9c511bbe452","datavalue":{"value":{"entity-type":"item","numeric-id":579932,"id":"Q579932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$5BCB63D6-A01F-408F-A225-93C42E2ECBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f1fa11821dfd9329c3b58644ea118880bf90fad","datavalue":{"value":{"entity-type":"item","numeric-id":1271870,"id":"Q1271870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$A401EA92-1201-43E6-B160-F1847E8D1028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3091556a14ea833335bc076414b5de829a071c","datavalue":{"value":{"entity-type":"item","numeric-id":579308,"id":"Q579308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$CE292AA3-F898-4E99-AC86-A8940105D3D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74062a62bcb16497befde51af6dcf546af6addde","datavalue":{"value":{"entity-type":"item","numeric-id":192672,"id":"Q192672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$EDF4F64C-A32F-4A98-BBE0-742B1DFE0F84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1058294$7B58004D-C4B5-4048-8035-F6CDE4DF205B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07ed3eefeaf3b09c748dc7d553d8d7e2bae91f8e","datavalue":{"value":"Cellular automata are discrete dynamical systems, of simple construction but complex and varied behaviour. Algebraic techniques are used to give an extensive analysis of the global properties of a class of finite cellular automata. The complete structure of state transition diagrams is derived in terms of algebraic and number theoretical quantities. The systems are usually irreversible, and are found to evolve through transients to attractors consisting of cycles sometimes containing a large number of configurations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058294$AA5DB8E4-5CC0-4EDC-87B2-223C55C1EED5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058294$B50A6A2B-5A18-41D0-BF14-7C9CFFF092CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f558caa58745ce4c3e9c3e666d4b99298c1424e","datavalue":{"value":"3900161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058294$5A864E3B-27EB-4DAD-A403-B4D67797B656","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e73f2e1c1ea2cb0e1f8d14079331d30181a9ae39","datavalue":{"value":"global properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058294$222D301E-CDE1-41CF-ACA2-82DEE3260DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d538eb237908276e8867a1c8526f891de8a7f9ad","datavalue":{"value":"structure of state transition diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058294$71936CCC-1896-4606-9768-019DAC2B10C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f1b3e6bb80035700f84c801e040bc0d7b20682e","datavalue":{"value":"attractors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058294$D4411F0B-D40A-41FC-9289-57E9A962DB90","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$1CAB11EF-241D-4A44-B9FB-305C645F53C4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d64a2504bfcc71842fd6017274e96ab2ec0d5133","datavalue":{"value":"Q56001186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058294$8888D306-4159-4E6B-81D5-EF2F5F3109FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c04ecdad8aab598efa9dd54cd22803737ffdbcc","datavalue":{"value":{"entity-type":"item","numeric-id":3646415,"id":"Q3646415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$A8EA0584-9808-4E2D-B664-218B717B112C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e50565f8bf2f376ce26135574ccf10ddc47237","datavalue":{"value":{"entity-type":"item","numeric-id":5684568,"id":"Q5684568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$74349DF4-76F9-42F1-9E7A-0BF06BA30088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d1a3b27958e7f74a993055fa443a2378c1cb20","datavalue":{"value":{"entity-type":"item","numeric-id":5594619,"id":"Q5594619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$A7E506A5-70D1-409C-93F6-6862A60F6F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34d4a18088820b1b6cc50f02046104e207e9f59","datavalue":{"value":{"entity-type":"item","numeric-id":5594620,"id":"Q5594620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$EF72961D-93D2-4B39-8414-07C4D4EF53B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c184b0db70a2ddc827bc3fd7277935e6197f239e","datavalue":{"value":{"entity-type":"item","numeric-id":5625180,"id":"Q5625180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$44247F7B-0B8A-4432-9879-F7291AD0EC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47eab19259485d5308332832669bd2da1a18d15","datavalue":{"value":{"entity-type":"item","numeric-id":5333602,"id":"Q5333602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$94F8EA60-EA91-4EDF-B363-951858AC201B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$9FFF54A2-B7BE-4E19-B03A-596C5A06510D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb40aa93777a7cd41d54dcf43b55867cf1b75c38","datavalue":{"value":{"entity-type":"item","numeric-id":5772619,"id":"Q5772619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$CC74F771-D006-421F-BCDF-D473B77C8FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110dce5dc4dcd0beceea1ad7d7e5c815cd953e83","datavalue":{"value":{"entity-type":"item","numeric-id":4195061,"id":"Q4195061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$9B78D756-54F3-427D-A707-62F38C01BCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8aca70643ca8b29a19d4b59d5b236cfefcfad1d","datavalue":{"value":{"entity-type":"item","numeric-id":4145312,"id":"Q4145312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$87F125E8-5367-4650-8A26-7C64DAEDD5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafa8518589e3152d82ffbb987264884a8c02dcd","datavalue":{"value":{"entity-type":"item","numeric-id":3675525,"id":"Q3675525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$712F1D73-6C12-4FEB-B434-B7E54B1CF367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b724256772e1dc3961971ab8ed1f503f4953393","datavalue":{"value":{"entity-type":"item","numeric-id":1149796,"id":"Q1149796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$6304A5F8-249C-4290-90CC-C52C3FF3C79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$75C3EAB0-AFC8-4D54-A6DA-9EF3ABF0B4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d59d69918caeb817c21784a96499cfba95749d4","datavalue":{"value":{"entity-type":"item","numeric-id":3675524,"id":"Q3675524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058294$76A7E229-B008-4013-BF53-374455D960DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bca47f186f647386065cb20a2d8449537405d65","datavalue":{"value":{"entity-type":"item","numeric-id":1177258,"id":"Q1177258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51adb159466dba5e9f3140a1f4e13d7a810c8e7c","datavalue":{"value":{"amount":"+0.8673069477081299","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058294$ECA63E34-E8F7-4D68-8779-A1CD0946C39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b98f0e756365cbe3d93ead87c2e35f719ddd0db","datavalue":{"value":{"entity-type":"item","numeric-id":4022642,"id":"Q4022642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"210750c791237474535989781fba136ab0ca0f92","datavalue":{"value":{"amount":"+0.8586235642433167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058294$660ED2FA-10B1-42F1-A53B-7706873F25FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0677c8253cfdb3116cb609324f1579baa24246","datavalue":{"value":{"entity-type":"item","numeric-id":3358250,"id":"Q3358250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d218053911f46df47a51753f02fee82f0fd3405","datavalue":{"value":{"amount":"+0.8372068405151367","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058294$1C5C9841-08E4-42B2-B5BA-C733920DC70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db70500aa79dda537891491a67f78653363b710","datavalue":{"value":{"entity-type":"item","numeric-id":1099616,"id":"Q1099616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c34740767b48c3af9f1b12d86ffd684b904cb8d","datavalue":{"value":{"amount":"+0.8348783254623413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058294$0752E838-812B-4EEF-A6AF-64F569795948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f3fa6bb81bae85ffa5a074966d2cb1206bb2d6a","datavalue":{"value":{"entity-type":"item","numeric-id":5464160,"id":"Q5464160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782662d1ba99c06009b8ec4e3ae52c038bf78cb3","datavalue":{"value":{"amount":"+0.8313961625099182","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058294$19DDEBC0-FEE0-4F9D-B509-582F23561C4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algebraic properties of cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algebraic_properties_of_cellular_automata"}}}}}