{"entities":{"Q1108012":{"pageid":1118761,"ns":120,"title":"Item:Q1108012","lastrevid":69660033,"modified":"2026-04-13T08:31:48Z","type":"item","id":"Q1108012","labels":{"en":{"language":"en","value":"Multiprocessor automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066338"}},"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":"Q1108012$727A3CDD-B652-4309-9AC2-1D9BF5E11528","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4e45c98fd8237941441d820456e383d75c7fdd2","datavalue":{"value":{"text":"Multiprocessor automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108012$541601D0-9CA5-463F-8FD9-523A3AD29571","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4dc8747181c7500a275e28977d5ac5ad2de96a9","datavalue":{"value":"0653.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108012$69B0B376-3AC0-48C1-8226-E76DD89E3198","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49e63aa730317b89b6003cc4789266a4ab38984e","datavalue":{"value":"10.1016/0020-0190(87)90172-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108012$DEC808E7-A2C2-42CE-8B42-64FDBE822AE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dfccb3332fcc6598a68fc485cc9ebeab938feba","datavalue":{"value":{"entity-type":"item","numeric-id":1108011,"id":"Q1108011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108012$DA1E5670-EE18-4619-8DD4-A822D031808C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108012$6B3E1AD5-3F98-413C-B58D-AF2CE75C7219","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1108012$09F58CD7-8370-4E52-ACBE-923810F72DE3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09cf2afa4c959d7e2c88e70eb61deed197b2c14f","datavalue":{"value":"The notion of multiprocessor automata is introduced. The multiprocessor automaton may be thought of as the simplest model of parallel computations: there are more than one processors reading information from the tape simultaneously, and the switching function for each processor depends on the inner states of all processors on the step of computations. We prove some results on the hierarchies of two-way and one-way multiprocessor automata languages.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108012$60267B43-FC0B-442C-A74B-3A825AC7E0E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108012$17AA1A5E-9A5E-4B45-91D5-5F86D29E7D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108012$C65ABBA7-EF0D-4611-A35E-37B282F3CA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108012$E471ECAE-F23B-49C2-BCFF-C667BD5C1D77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeb8509f7bf2262554a263549ae6c182ff429fb4","datavalue":{"value":"4066338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108012$78FC547B-E40A-42A9-916E-0C9D4DDF5B9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82c4801f02f9069b5681140d621e8bc95c5e173c","datavalue":{"value":"multihead automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108012$00ACB898-BB1E-431B-A1AC-F71AF7C12383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50adc8b7e6f70a51aca67ad57274fe3dd69d70c1","datavalue":{"value":"formal languages hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108012$0D701447-B419-45DB-9147-26EFB600B1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c040e3b9482a657d945e4e14525735617c7e5731","datavalue":{"value":"multiprocessor automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108012$77E27EE2-3703-410F-B940-588D67944D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5279b1ba42c3437d4587b4cd1c9ef9973fc5a1","datavalue":{"value":"model of parallel computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108012$B1A6A0DE-D7AA-4FA5-8606-B9087CE16DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6257ba29903f3733cc39359dd0e90e456fb2f3","datavalue":{"value":"switching function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108012$9E6D3483-6DB1-4607-8750-BD8138E2E126","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":"Q1108012$B6804CCC-1A9A-468F-9BDE-FC106EDB6F88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d598176d3b5559900b2507f3d04166480c49e9dc","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90172-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108012$00E50D2D-6534-482D-96AB-E5E086302450","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec9759d19525df7639daa2676df700e07f6c4504","datavalue":{"value":"W2912200930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108012$6E19D11D-6E53-4BD1-BF1C-14ADB90B16F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7142766923f258140fd21c628324c3389f81be19","datavalue":{"value":{"entity-type":"item","numeric-id":3687746,"id":"Q3687746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108012$1EF00AE5-6A1D-4FBD-A481-707268CACC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf79dd85aa883318752687b0ce6dfc9ed9e62cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2550291,"id":"Q2550291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108012$BC3DD137-D92B-49C0-9EF4-32498E2D9961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"723d1d7935ee6ee713edd9d034a6ee1341be2ccc","datavalue":{"value":{"entity-type":"item","numeric-id":1258608,"id":"Q1258608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108012$28CE9A4B-CE0F-4974-9278-FE4969648C09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95361aa68220d13dc5ad76c6898d1ef5da0d76a5","datavalue":{"value":{"entity-type":"item","numeric-id":3347302,"id":"Q3347302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72200958ad059937f4c3df60860de063899d5a7b","datavalue":{"value":{"amount":"+0.789161741733551","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":"Q1108012$A0CE08AB-2F28-4C16-ABFF-BCBF822CFF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf058994bd61ac29f8f8eecf40a8d15b9ae561b3","datavalue":{"value":{"entity-type":"item","numeric-id":3696529,"id":"Q3696529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39be1244d750bd9be8012d7bdd6cfea568cd7bc3","datavalue":{"value":{"amount":"+0.7865138053894043","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":"Q1108012$48147039-5E71-454E-ADCB-4C9C1F5D4DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e84f22c9344f6c49466cf6a3f2b33df0ff4d18","datavalue":{"value":{"entity-type":"item","numeric-id":3345792,"id":"Q3345792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53bf07a3c7fece3636a507e1d5770ef8f844fa0e","datavalue":{"value":{"amount":"+0.773468554019928","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":"Q1108012$C361DF3B-9FB2-441D-9A0B-86ABBFA5B6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c69471231c5e9ef65969fc1b29b3e91c651fc98b","datavalue":{"value":{"entity-type":"item","numeric-id":1288662,"id":"Q1288662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a15ca09c6ca904af6d7d535a14f49b41639ea1b","datavalue":{"value":{"amount":"+0.7697039246559143","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":"Q1108012$C6D1D455-B1D5-4424-B6C9-165D7EEF1C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45dbe706d5a16baf96eb3079a06c1f6a8e35cd83","datavalue":{"value":{"entity-type":"item","numeric-id":3821594,"id":"Q3821594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b50d36a76795cb38787394c42c7da2c83724d1","datavalue":{"value":{"amount":"+0.7685883045196533","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":"Q1108012$1A0A6A08-9883-4F6D-B412-C8D53524718E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiprocessor automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiprocessor_automata"}}}}}