{"entities":{"Q685461":{"pageid":687310,"ns":120,"title":"Item:Q685461","lastrevid":47189002,"modified":"2025-12-31T23:10:57Z","type":"item","id":"Q685461","labels":{"en":{"language":"en","value":"Equivalence of computations in actor grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417382"}},"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":"Q685461$674E1AED-A6FD-4E9A-81B6-B684E8BDEC5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f55e7bca59a1c5126a2280f97947431f729ec024","datavalue":{"value":{"text":"Equivalence of computations in actor grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685461$8972C467-7442-42A6-875E-13459978207C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0134ea9dd66a8f835613c22924674d46d0adf103","datavalue":{"value":"0781.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685461$9CCB634B-2A55-459A-BB46-F5EB9C7802EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"408883a2b764931ec9df43f3185fe90d3ddc2bdf","datavalue":{"value":"10.1016/0304-3975(93)90067-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685461$E4A72198-0B71-430A-B788-7A05D6B68341","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685461$0069FDC9-D8A6-4E41-8F7B-6C6D759E9C44","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":"Q685461$DE9C0950-B363-460B-B343-EE9168B12EB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9458ce3029a7f683c04e43e886fdc910ea299c","datavalue":{"value":{"time":"+1993-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685461$EF5A510E-A0E3-4489-81F4-E09EAD83F8B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b95849f5bd26305ebf848358cefd1051f1aa1da0","datavalue":{"value":"Actor grammars were introduced by \\textit{D. Janssens} and \\textit{G. Rozenberg} [Lect. Notes Comput. Sci. 291, 280-298 (1987; Zbl 0643.68029)] as a formal model for actor systems of \\textit{C. Hewitt} [Inf. Process. 77, Proc. IFIP Congr., Toronto 1977, 987-992 (1977; Zbl 0363.68077)]. The paper approaches two main topics. First, it is shown that the order in which primitive rewritings occur is irrelevant for rewriting processes of actor grammars. The notion of a computation graph is introduced and used in this aim. The second issue considered is related to the problem of designing actor grammars in a modular way. To this end the notion of structured transformation introduced by \\textit{D. Janssens} and \\textit{G. Rozenberg} [Math. Syst. Theory 22, 75-107 (1989; Zbl 0677.68082)] is used and shown to correspond to a notion of equivalence of computations (external equivalence): two computations are externally equivalent if and only if the structured transformations determined by them are equal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685461$7F1B0384-F94C-4A70-8121-81AB8B28ACB3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"42210bafdd52b4cbc4a62733feb51d89cc3d12b1","datavalue":{"value":{"entity-type":"item","numeric-id":224640,"id":"Q224640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685461$728F6D11-8B32-4BBF-B96F-3C3F09377CFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685461$E7343057-C929-40E2-97D0-B3C0FC26E09B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6176477e9cdbf0a8e6577f6b32b88015e6f4dfe","datavalue":{"value":"417382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685461$7EAB1FD0-A4E8-4B42-9FCC-1290B0224762","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa42a4780935f55f9e292110334b57544b5f18a5","datavalue":{"value":"actor grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q685461$E8755B79-0804-4C43-BAD2-B54AC19464F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2759d9581b9a515cccca488740926ec8ce2cb3d","datavalue":{"value":"actor systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q685461$A98ABF44-75E1-42B4-BDAB-19751F2CF606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0a59ef35ca72f95ab626b6dac5c71a6e364e53","datavalue":{"value":"computation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q685461$C375A713-0CFA-4665-8E03-FC7776690767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa1ce4dc5c1d980ab93aa1098fde1b5350f3ab0","datavalue":{"value":"structured transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q685461$8307F6B2-E7A9-43DD-81EC-EF76102D8ACB","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":"Q685461$077612A4-F7E1-4E28-9825-046FE3EE3A8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b4790e0fb8c65458906beeb1ced6231f91a1dd5","datavalue":{"value":"https://doi.org/10.1016/0304-3975(93)90067-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q685461$94C364C7-627A-4600-9AA8-9008E927780D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"127c07ad95098247517aab1f0831a6ea05c62f81","datavalue":{"value":"W1964821067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685461$0BAB6C7E-52CC-43E5-A08B-0A2AC13638C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a8978e0bffd78764b88445d11983abc2c804bb","datavalue":{"value":{"entity-type":"item","numeric-id":3785984,"id":"Q3785984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685461$B470EF56-EDA0-4CC7-B0DE-2700E3C725E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a2252a8dc1b4ffdca34c16b9a92f44d942d857","datavalue":{"value":{"entity-type":"item","numeric-id":4138149,"id":"Q4138149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685461$C3E25A14-4958-4E23-9E9B-4581F82B8DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccafad232c6929198438c8b3a8f61c8bb93eb6e0","datavalue":{"value":{"entity-type":"item","numeric-id":3785917,"id":"Q3785917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685461$8475993E-08C4-4861-A40E-4C312908E353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7448e53bd779e8d72c3496f2c62649faad5a6fa","datavalue":{"value":{"entity-type":"item","numeric-id":3833641,"id":"Q3833641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685461$A2EE5788-ECDC-47C8-A832-B6984686C6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6078f809975146800864caa04a9a0cbf59fb4d1e","datavalue":{"value":{"entity-type":"item","numeric-id":3776636,"id":"Q3776636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685461$E3D6F52F-CF80-4698-B460-9714BEEED542","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7855cbe70c3042b308c8bc013e77c4805897d20","datavalue":{"value":{"entity-type":"item","numeric-id":1208925,"id":"Q1208925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36790f47a1f4809b00ddad3a68b304840623907c","datavalue":{"value":{"amount":"+0.8930951356887817","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":"Q685461$22979401-9572-4597-878C-156EB820A87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d231012f3a3696e7406660a54ee3e9ff3b03145","datavalue":{"value":{"entity-type":"item","numeric-id":4222865,"id":"Q4222865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d1b7de04385850a8ce999d8cf580cdc04504a6","datavalue":{"value":{"amount":"+0.8921785354614258","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":"Q685461$2D8F5973-524D-4CBA-91BE-95F7C702F8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"107ed24697747082acdf42390d0832d5fb50d09f","datavalue":{"value":{"entity-type":"item","numeric-id":3833641,"id":"Q3833641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9902f99dc42a4ade2abd993f39a67045eb9b69c6","datavalue":{"value":{"amount":"+0.8086572289466858","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":"Q685461$E65F515A-06E5-48AF-892B-5686E1E301E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd1853262c194ee58ab99272c2d76463b2951eec","datavalue":{"value":{"entity-type":"item","numeric-id":3785917,"id":"Q3785917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af91b0a544fe5882e39e22235441b69d006ff281","datavalue":{"value":{"amount":"+0.8061903715133667","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":"Q685461$0633BB86-AFD5-4344-A12A-DFD45AEEAC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850a7331703938eb908d4df7e128267eace34ab4","datavalue":{"value":{"entity-type":"item","numeric-id":4339018,"id":"Q4339018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa54d4b13bcd9a03ebd965a118f064b1881e4b7","datavalue":{"value":{"amount":"+0.783678412437439","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":"Q685461$94ED1C6B-324E-4863-BBDD-47B21F8A5F2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685461","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685461"}}}}}