{"entities":{"Q690237":{"pageid":692086,"ns":120,"title":"Item:Q690237","lastrevid":47207053,"modified":"2026-01-01T00:23:17Z","type":"item","id":"Q690237","labels":{"en":{"language":"en","value":"Asynchronous mappings and asynchronous cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 447113"}},"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":"Q690237$0E4F330A-A534-4008-81E3-3168A572CD4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7f346706be11e99cc29d30e7e98f81c39bb8b41","datavalue":{"value":{"text":"Asynchronous mappings and asynchronous cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690237$8644F61E-8E2E-4794-B859-3AD867A27551","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03402b04bf0e8c797b8498a9f1ba3ce0d575476b","datavalue":{"value":"0785.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690237$8944460D-2C72-4AE5-BB99-46954BCD40A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85435c2e642ab730582ebdb2ed3e3ac204e9e3aa","datavalue":{"value":{"entity-type":"item","numeric-id":252838,"id":"Q252838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690237$9019C661-874C-4698-AC35-1B0E024B3244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"897a13777edf24543009f31d31f396eef3d0f211","datavalue":{"value":{"entity-type":"item","numeric-id":690236,"id":"Q690236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690237$C57BEC7E-F2DA-42B5-9F8E-6236811B992D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caea39f27cfa5ffad171f45a60fdb875b8030da3","datavalue":{"value":{"entity-type":"item","numeric-id":259587,"id":"Q259587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690237$ADAFEE1E-0C3C-4B00-A8EF-7513A3270976","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690237$53ACA9DC-3A6F-4392-A979-C148DCCEACE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c23015971af1177ae2bf4a3e2bb7dae4f44d2a62","datavalue":{"value":{"time":"+1994-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690237$50BBF6F6-E763-4F42-8E50-07730908A42C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ae815894a1dd704e66b422437792bbfb0f8eef2","datavalue":{"value":"Asynchronous cellular automata are studied. They differ from usual cellular automata by decentralized control structure and by asynchronous performing of actions. Their behaviour is described by trace languages, subsets of partially commutative monoids. The main result concerning this class of automata states that they accept exactly all recognizable trace languages. A new notion of asynchronous mapping is introduced and it is shown that for a given asynchronous mapping, a corresponding asynchronous cellular automaton can be constructed. An example of nontrivial asynchronous mapping is given and two independent constructions of asynchronous mapping recognizing a given trace language are presented, both of them based on the example. Finally an application of the above mentioned asynchronous mapping is presented. It is a distributed system with agents communicating by means of messages left in boxes with bounded time-stamps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q690237$6F880459-EC29-444C-9564-8AD134508DA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690237$ECC91C9D-1C77-4D9F-94D4-00DC114FABC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690237$3F2F4438-5E7C-4853-9DCD-B0BFB104FB22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09ac3085cb0a53cb47d17b04e659f49bff285586","datavalue":{"value":"447113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690237$EBC4DFAE-A1BC-420E-A6B1-2C4FF717D2D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q690237$BB91AB0A-F485-42D5-A226-46A62B82622E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67cf19d24d563ae1c986e477bfd829ce1c3ec73b","datavalue":{"value":"asynchronous cellular automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q690237$3A0037F0-FF4B-481C-8267-88EC74E1850F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25a872fa636e70643c133c6966d147abf98291a8","datavalue":{"value":"trace languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q690237$B61A4610-01A1-493E-8F2D-7B24454C0715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"682f32383ee1875a2350ef2a6fb7980493c008e7","datavalue":{"value":"partially commutative monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q690237$FF02CB90-6AAC-4FE9-922B-8875590C038C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"773908fafc294c05eb3467ec5d713b5469e8b7b3","datavalue":{"value":{"entity-type":"item","numeric-id":590927,"id":"Q590927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690237$8E1C9099-9E2F-42D1-96B1-82F5F9FE807D","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":"Q690237$0D5178DA-EEC6-4D4D-BD1C-EF3138A8A505","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c920bb242839166127b0f10dea6cd0fc42e2714","datavalue":{"value":"https://doi.org/10.1006/inco.1993.1052","type":"string"},"datatype":"url"},"type":"statement","id":"Q690237$C1E3C168-C505-463C-B326-125759D3A915","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0daa64221dd67ef47bc0c5abb506052262dab4a4","datavalue":{"value":"W2001042198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690237$41B1EF94-5B78-425E-83CC-1F28FC454799","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75e1c30da8ccdb37c4f214b9180c3b1b5e39e5c7","datavalue":{"value":"10.1006/INCO.1993.1052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690237$D19A8A46-E03F-4D8A-B176-4B7A9863ABF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"986064e35912212dc9735ebaf0d40e26b8ca4a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1334661,"id":"Q1334661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc94c92f84f4c67c022a2b42d426a99634750e00","datavalue":{"value":{"amount":"+0.8392053842544556","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":"Q690237$6C721C01-938C-4096-9C57-4757FFA986A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d983c4fdcef95c26594f05cefeddc6de9c5e51d5","datavalue":{"value":{"entity-type":"item","numeric-id":4251923,"id":"Q4251923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc94c92f84f4c67c022a2b42d426a99634750e00","datavalue":{"value":{"amount":"+0.8392053842544556","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":"Q690237$109D3254-C3FA-4F2D-9FED-0AFFC6EF39BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae9b72c54beff00de5f6ade89e1411e6c65ca51","datavalue":{"value":{"entity-type":"item","numeric-id":5204349,"id":"Q5204349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c431c7782029b5313243f8db324687e03bf5b9e7","datavalue":{"value":{"amount":"+0.8299769759178162","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":"Q690237$EED8C4A2-5C01-4B93-B1BE-5A0FFE9266A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4278d6d68c6a255ae9b832b7e166e69769fb63bf","datavalue":{"value":{"entity-type":"item","numeric-id":1583242,"id":"Q1583242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6041a473d7f2073985a88f098c93dd2a9106fb90","datavalue":{"value":{"amount":"+0.8241947293281555","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":"Q690237$FF463ED5-4B88-42E6-8531-0ED5EE70970A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cccccd6c142bf74796568f1e4b208a722cb95bf","datavalue":{"value":{"entity-type":"item","numeric-id":3835040,"id":"Q3835040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291c64b823681c31809da65b2cee96d63475bbcd","datavalue":{"value":{"amount":"+0.8198806047439575","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":"Q690237$92CBDB2F-5040-4108-AD98-174659B9F246","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:690237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:690237"}}}}}