{"entities":{"Q688164":{"pageid":690013,"ns":120,"title":"Item:Q688164","lastrevid":63490143,"modified":"2026-04-11T13:30:45Z","type":"item","id":"Q688164","labels":{"en":{"language":"en","value":"Additive cellular automata and algebraic series"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 440337"}},"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":"Q688164$480C5366-19D8-4D69-BD5E-47012F12D157","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fbdfda1179db5ebcdebc04e8c4e7bd1f641f227","datavalue":{"value":{"text":"Additive cellular automata and algebraic series","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688164$E2FF64F0-AA43-47FD-8B42-76E5AAB91A4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba3e4c5823425bec04933ec1be69a115c91706e6","datavalue":{"value":"0787.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688164$27CBFF48-B7FF-4236-B1A1-DAC408053ADD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97554c95daa3e662490ac4f4395d26e5919a6f14","datavalue":{"value":"10.1016/0304-3975(93)90165-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688164$BF0B0CF3-77C2-437C-B404-4D0142FD6B05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fba4c8ba71ba2fd68305e98febf26cf462bf494","datavalue":{"value":{"entity-type":"item","numeric-id":401473,"id":"Q401473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688164$3755EEF1-4265-41EB-B6C7-F02F3A64EBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1cff795eccfe756599ae3d5b47d588334997057","datavalue":{"value":{"entity-type":"item","numeric-id":989446,"id":"Q989446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688164$025BD177-465E-4FEF-8D5B-3D2FE66B0152","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688164$94754C68-9E14-4A1D-A40F-A8D4AA8AE126","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"763f3da1e304038771efa4c00079fb11f667f6ae","datavalue":{"value":{"time":"+1993-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688164$1E70FDB6-C374-42B3-86B8-93B452A89183","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c97f90ba6267956474b44d594e68e2ee8268044e","datavalue":{"value":"A class of one-dimensional cellular automata in which the value of each cell depends in additive manner of its neighbours is studied. Generating series are used to describe the behavior of a cell in time and their basic properties are proved. Also it is shown that proper generating functions can be computed directly in the cases where the values of a cell are elements of a finite field or are complex numbers.   In the second part of the paper a number of examples is given relating additive cellular automata and some ``automatic sequences'' like paper folding sequences, or Catalan or Motzkin numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q688164$97D77C7F-509F-4591-84DE-8DF38DF976C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688164$57E3D971-46BE-4A7C-8B70-BB8D60B57425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688164$FCE333B8-F8BF-4231-B8FB-F8C815AE0B27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c84319a3e646d446d9109a5f32bad03af5be429d","datavalue":{"value":"440337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688164$7F79A299-A2FC-42FB-824F-F9C7CCE6B98C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c433861b0436e61a62c8894786eb3d4fc2335ba","datavalue":{"value":"algebraic series","type":"string"},"datatype":"string"},"type":"statement","id":"Q688164$5F902871-2AB8-416B-AE34-D477564C0BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q688164$F7213AFC-02A3-4A32-801C-E1C6BF7593C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50b734d7a3583a654f5eb3937fc5e003966b3cc","datavalue":{"value":"automatic sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q688164$379115B0-1AFD-4E88-AB77-DB0A4D4368D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4b5d63289db850b148e760ad6fea530c4e5631","datavalue":{"value":"cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q688164$04A438C5-D672-4179-B642-383A391E242A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q688164$4100C08E-4559-4125-96E8-30D7DDB320C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa53f8f408132f4389b9ef957c6ea0e1bca29ac0","datavalue":{"value":"paper folding sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q688164$DE677DD2-E2D8-49B9-9C56-649A52C3444E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ebf3a342008060e6dd99e07cd0a05a318026977","datavalue":{"value":"Motzkin numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q688164$70680D5C-947A-459B-BF96-79F8FE57FE68","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688164$D2C63100-40EF-430D-8750-2C5A357C4F02","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":"Q688164$DAA71FAA-4C2F-4E0C-BF4E-4B3B8D4EC470","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d26cf36123e2dfb617bc2e6b72d6da09946a13a","datavalue":{"value":{"entity-type":"item","numeric-id":1100506,"id":"Q1100506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688164$896147AA-3EA7-41B2-9246-BBF3EB456064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3afd0c4cd5e96965dc58343fdb8134a63c6270c","datavalue":{"value":{"entity-type":"item","numeric-id":3926680,"id":"Q3926680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688164$89BFCB57-0F49-4DBB-8A05-7A1D416F30AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c0bf79d428c740c926b5e2a478863e688bf48a","datavalue":{"value":{"entity-type":"item","numeric-id":2530258,"id":"Q2530258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688164$E3447667-7BA2-429B-8D35-727E34EAD330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef53eb76a992dc3bc595799bf91de122059dee8","datavalue":{"value":{"entity-type":"item","numeric-id":2532817,"id":"Q2532817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688164$908A0168-CFDB-4166-9737-3A412D25BD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688164$F26C567D-BE9E-471F-9375-31B3EC283DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8e53b9eb778f9724e0917401489cefad4eb13d","datavalue":{"value":{"entity-type":"item","numeric-id":1168347,"id":"Q1168347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688164$E53EFAD9-F150-4D00-8C10-47D7AE772CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8cf82e2bbc5dfb787547c6cb2918aad3d00048","datavalue":{"value":{"entity-type":"item","numeric-id":1058294,"id":"Q1058294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688164$9290EFD0-39CA-46D6-B62A-03E5F755C5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f31e0de7b26ffb4f4937813ebd01277b6f8c52f","datavalue":{"value":{"entity-type":"item","numeric-id":3750126,"id":"Q3750126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688164$8590D356-1441-4BE5-9200-AB73C7080517","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84f45f610d69de5772fb097c6693122e0982746f","datavalue":{"value":"https://doi.org/10.1016/0304-3975(93)90165-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q688164$70E36247-DFC6-489E-B97E-B1930D7FFBDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08181d6855af644652d7287b4729b43da676df2a","datavalue":{"value":"W1970313887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688164$8734817C-BF39-44A4-A5FE-0CCDBAECB4A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41de15e1151e040bfc08f3d355f87ea1ee8933c0","datavalue":{"value":{"entity-type":"item","numeric-id":1917296,"id":"Q1917296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c15e0c70ed86f3b9fd4c372d570eb883778081","datavalue":{"value":{"amount":"+0.802591860294342","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":"Q688164$1A4240EC-A4D1-4AC8-A097-CB5498354795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56e3df26c1538195f7b3a6f202af3d6818e90a2","datavalue":{"value":{"entity-type":"item","numeric-id":4834460,"id":"Q4834460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b574f6d605cae21f93f72d8783c88c7b49593ab0","datavalue":{"value":{"amount":"+0.7951074242591858","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":"Q688164$537C93D8-8B77-4A9B-B2E6-6FA0789FB6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f617437fd719ddc676df1a149fe25c640ab6d1","datavalue":{"value":{"entity-type":"item","numeric-id":2958370,"id":"Q2958370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b418fd107d27b3ce30232e0e2dcd69b892d9c15d","datavalue":{"value":{"amount":"+0.7915374636650085","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":"Q688164$EEEA80C8-E745-4A23-B44E-25F8CC78E5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08a783150f2b8fc67d6973b6328e93155d10eed","datavalue":{"value":{"entity-type":"item","numeric-id":1310915,"id":"Q1310915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a60ac7f623ebe20aee9c422e84e5c169952300","datavalue":{"value":{"amount":"+0.7901124954223633","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":"Q688164$2FFE52E2-9DF4-44F4-9EAE-6B355B1302C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae67a09a01e4aa5b2c052175e8316ab2fae2f05","datavalue":{"value":{"entity-type":"item","numeric-id":2714129,"id":"Q2714129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ef918c7fdd90dc70a56504827e5bf99575b797","datavalue":{"value":{"amount":"+0.7857609391212463","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":"Q688164$1AB2A3A8-1E3A-461B-A938-27EBAA73959D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Additive cellular automata and algebraic series","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Additive_cellular_automata_and_algebraic_series"}}}}}