{"entities":{"Q807036":{"pageid":808884,"ns":120,"title":"Item:Q807036","lastrevid":64480914,"modified":"2026-04-11T20:10:17Z","type":"item","id":"Q807036","labels":{"en":{"language":"en","value":"Formal languages and global cellular automaton behavior"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4206008"}},"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":"Q807036$FEB3ACBE-64C0-46EE-96F5-23B6B1D7BD85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65d6f836304df6f91b7c116cef54ab234121ae65","datavalue":{"value":{"text":"Formal languages and global cellular automaton behavior","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807036$9A1141BC-05C3-4ED2-813A-396F666D4E69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fde633f2cc1709d6c64c86703b289f0013f6385","datavalue":{"value":"0729.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807036$651C982D-9F78-4D3C-B7E3-F95BC3A7897C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c657b2026ca1e719fd9e2171c8befff6736295ed","datavalue":{"value":"10.1016/0167-2789(90)90197-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807036$1E01C2BE-EEE0-4E45-A7F0-2DBBA3679221","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34b9d23e2a0e3293c32ee9ba4cd11d7185f0234","datavalue":{"value":{"entity-type":"item","numeric-id":807034,"id":"Q807034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$0D2A36A0-47EE-4E3A-8C8A-45CF70B686D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87b50d9d925c1d915b90d3836e3c8221c58fe283","datavalue":{"value":{"entity-type":"item","numeric-id":582130,"id":"Q582130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$E7324A85-A3B9-463D-98A7-9B700F7D1209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$AF0A8B42-2A3D-4601-8914-E9A154CF3C7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12dfe463ac46f312e42e373ed9ea428c10a53cb2","datavalue":{"value":{"entity-type":"item","numeric-id":161871,"id":"Q161871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$F00BD2A4-AA18-4362-9978-DC2DA2AB9D0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q807036$540FB60F-740E-4090-8522-2E3CA2217263","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807036$B80E3E03-5929-4C64-A17B-68381C078628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807036$33147F4A-0CBA-4F6C-A2BB-A8614E3770B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d98fa1e3ee87da4684d0042e33428539aea43aac","datavalue":{"value":"4206008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807036$80250876-7F57-4945-B055-1A4DCB6B0C5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q807036$EE3E4CDE-EB65-4B8C-969D-71B0658741D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f87053827d780e0032b4952bcc25896f7d4bed","datavalue":{"value":"context-sensitive languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q807036$1D4B45F9-3989-4FE8-A2B4-E08EAEA7DDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a372e6767c7bbc92b1da23ab4b0fe5812aa6b6b9","datavalue":{"value":"one-dimensional cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q807036$BD8AF9C0-CE7B-4D47-B59C-82E4D7DEF299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554ce1904bc7aad8ab28dec67ee5f4a3db655bbe","datavalue":{"value":"dynamical systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q807036$8FDBE64E-B402-4082-BA50-B8069378B207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffd39e0b5ee3b67cf5474a5818aa66769555da93","datavalue":{"value":"computational systems acting on strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q807036$DCCBC3E5-6C82-4682-889F-602619950A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"192af9698f2952e3b639df71f1ac1138445bc23b","datavalue":{"value":"families of subshifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q807036$13A099D0-DC60-41AC-B3EE-B8E724F94AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86bba815c0e14ff9f16b67a2bb70c03d49c7777","datavalue":{"value":"Regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q807036$F33BD2F4-7791-41CF-B701-0E7AB0B73A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1af4ff6ccc37c6eefb3182e354289f7d5cfec97","datavalue":{"value":"recursively enumerable languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q807036$21CF8473-BB84-472A-9107-DE86ED1CBA7C","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":"Q807036$FD563A35-F47A-4A61-81C3-82D8F020FECB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a393dd2ac446840fd7d0b075e4d7cb62fe01275c","datavalue":{"value":{"entity-type":"item","numeric-id":1844957,"id":"Q1844957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$8C44F1D5-2C5E-4C7D-88E6-351983225112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdc95f618667ad2cc6eef9ec3b6eb6bf972529f","datavalue":{"value":{"entity-type":"item","numeric-id":1072705,"id":"Q1072705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$FC473A20-A6C6-480C-A0F1-FB1A15FE4BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8a9f38ced0b2a93a1a18aa61888288327b2eff","datavalue":{"value":{"entity-type":"item","numeric-id":3802661,"id":"Q3802661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$A52631C9-B34C-417C-9345-48615AE486EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1f13456cf4790d4237cd758f113cf94047c4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3033336,"id":"Q3033336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$E90EABBD-0D99-4382-92FA-E24CDC7CCE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295f42d3267a0cdf6fa920bbe948b1aecdcd620b","datavalue":{"value":{"entity-type":"item","numeric-id":3210195,"id":"Q3210195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$834F1AE4-4A70-48E2-B32D-2A1B606CDBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4438c3e0559242922f5640747f131c5dcee8958","datavalue":{"value":{"entity-type":"item","numeric-id":807035,"id":"Q807035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$318EEA43-8C95-4302-BDDE-D41A6D2CA72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a1ba0b25e8d1bacb0f033a5b4ac81479cf171","datavalue":{"value":{"entity-type":"item","numeric-id":1157971,"id":"Q1157971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$81F0DA34-68C5-41FC-AC49-178B846871F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb3cebefb7b7ee85f3d15cd898414ca1dd390cd","datavalue":{"value":{"entity-type":"item","numeric-id":1179180,"id":"Q1179180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$872E2A45-70A4-488C-BCF4-6A039E3B5294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2159dd9c5a98c068eb1d54cc56d1f54410d08a8e","datavalue":{"value":{"entity-type":"item","numeric-id":4168081,"id":"Q4168081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$799C2E49-0E6F-4C50-B836-20C1F82CE633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$77C0C76D-942B-45D6-8841-9C388337A5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$13597A77-6B8F-4F50-8795-75E57ED0FC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ac23ff0d4cd9001f838ae713deecaccdfe50ad","datavalue":{"value":{"entity-type":"item","numeric-id":4089754,"id":"Q4089754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$1F8C25BE-69FC-489E-A7D7-0CB977B29C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$07F896DC-DBC1-4AD9-982B-0A8F269EE648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a148f8aa3147d234d35b6b8755b9fdd940206b6e","datavalue":{"value":{"entity-type":"item","numeric-id":5587020,"id":"Q5587020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$900DD7B0-0FD8-4CC5-8AF8-C8C1860AC22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d601597348c4eaeef99976dca28fd049a4918b","datavalue":{"value":{"entity-type":"item","numeric-id":5572921,"id":"Q5572921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$2824FA13-E8E5-4C71-9765-C3411D94E9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae86601f5840ff7b7c8f2c6bab54a46d0f6a87a","datavalue":{"value":{"entity-type":"item","numeric-id":3805906,"id":"Q3805906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$D34EC4DD-4B24-4A6A-BEAF-F64900CA75D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df54547ff449d73d86a2abc9b2b93e7613362fa","datavalue":{"value":{"entity-type":"item","numeric-id":3820013,"id":"Q3820013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$78E11562-3DD7-4BED-85A5-053DC4F59A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc003797d644d49ceec103d8515c6c7e02d0b989","datavalue":{"value":{"entity-type":"item","numeric-id":1342233,"id":"Q1342233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807036$079E5729-62B6-4684-AA79-7C0C9C8DF4FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"210938b0d35a138b9ba9e950fe44884f8871ab82","datavalue":{"value":"https://doi.org/10.1016/0167-2789(90)90197-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q807036$AC1676CD-DCF4-4474-86A5-D7BC57BE2171","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"169e393dcfcd10a9b841873965dccf49ab106c78","datavalue":{"value":"W1963846625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807036$97D41F6A-502F-44AA-99B0-F39FB3BA5D61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5786ad3111497a78af97b78af6cda48e6438a30a","datavalue":{"value":{"entity-type":"item","numeric-id":3361900,"id":"Q3361900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c26199848e0f7d84328ce9f772c4a871ad595b8f","datavalue":{"value":{"amount":"+0.894961416721344","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":"Q807036$F9CBFF57-FC2F-4906-A726-5BCF242C0547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47135f308c080a3b903075ffda3daeed19b16a2","datavalue":{"value":{"entity-type":"item","numeric-id":1072705,"id":"Q1072705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a541eec5fb9aba4d435f633ac9b7b4117a7cbaca","datavalue":{"value":{"amount":"+0.8631561398506165","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":"Q807036$DF00F796-66B5-4404-BD6F-D75082A43FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5651aa7d260f1a4983548755d9914bbe9e4c1e","datavalue":{"value":{"entity-type":"item","numeric-id":3802661,"id":"Q3802661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af1894540d823c0aae0e9dcb5284fe93ee11f17","datavalue":{"value":{"amount":"+0.8342645764350891","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":"Q807036$57A296D4-2775-41B1-A62C-2B353F6E3DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c955c4f01f76502d635bc8b19b764fbac3793fa","datavalue":{"value":{"entity-type":"item","numeric-id":3210195,"id":"Q3210195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1907b1769257eb267f43c0f5679010be4455a9","datavalue":{"value":{"amount":"+0.833004355430603","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":"Q807036$019C65A8-F2A9-41F2-80D8-A645C308A1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5d1327feb1d41cfe5212dfa27f7f0ed61f7756","datavalue":{"value":{"entity-type":"item","numeric-id":3212296,"id":"Q3212296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43fbf8101db57e8cd82317ebffa7f9f0aa150c2f","datavalue":{"value":{"amount":"+0.8324429392814636","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":"Q807036$119BA125-6071-40E2-AB5C-80252FE2AB2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Formal languages and global cellular automaton behavior","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Formal_languages_and_global_cellular_automaton_behavior"}}}}}