{"entities":{"Q1089802":{"pageid":1100554,"ns":120,"title":"Item:Q1089802","lastrevid":49067614,"modified":"2026-01-06T13:26:53Z","type":"item","id":"Q1089802","labels":{"en":{"language":"en","value":"Complete classes of automata for the \\(\\alpha _ 0\\)-product"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4005625"}},"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":"Q1089802$A61BF991-3BCD-407A-988B-11EC616632D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7957e88f95c856277da2fb159a9171588b67d6d","datavalue":{"value":{"text":"Complete classes of automata for the \\(\\alpha _ 0\\)-product","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089802$3C189DC4-37F3-4986-8AB7-042DCBA33665","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9805b8badcb21cd62bf3714356e9be0aa415a4b5","datavalue":{"value":"0619.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089802$7B2CBF21-BC1A-4A26-86F4-32E9F4794CFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29b8621ec676199397dc2d7b6d636f3ef38ad3ea","datavalue":{"value":"10.1016/0304-3975(86)90129-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089802$96EFE59B-5101-4A11-A71B-5FF4510EC680","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2839fa7df2030a45c4fad5ee858120056b896af4","datavalue":{"value":{"entity-type":"item","numeric-id":265801,"id":"Q265801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089802$733085DE-AA31-4B8C-983F-0A107EB7DAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7df2034d85a5a6ef40cdcc46f263a23226f6de73","datavalue":{"value":{"entity-type":"item","numeric-id":766180,"id":"Q766180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089802$32F328A0-2BED-4C52-A3D3-C16A7B65CED5","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":"Q1089802$BC7FA803-3BF3-4EFE-B426-66C13778DE45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1089802$473172F8-FE52-40B0-8F9C-D54E6307379B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65f8f937fa2392bb48bf17552c741676b7c690ba","datavalue":{"value":"A necessary and sufficient condition is given for a class of automata to be (homomorphically) complete for the \\(\\alpha_ 0\\)-product. The result is based on the Krohn-Rhodes Decomposition Theorem. The notion of the \\(\\alpha_ 0\\)-product essentially coincides with either of the following: loop-free product, series-parallel composition, cascade composition, R- product, quasisuperposition.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089802$462A1930-EC10-427A-B4D4-2EA2720ABDD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089802$44DB0F64-E01F-42F1-BCB6-8DB76CBC0AFA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ed867b33de4d13ee21b5e2f99e7af3d19d1c3dd","datavalue":{"value":"4005625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089802$124E027B-25A1-4F50-8C38-D2312B216E79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e8f6007fec85d442fb112bda32a31899c9fa96","datavalue":{"value":"product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089802$554597FE-35E9-4420-880C-F804251F522E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56fdbc4a056cbebfce7546cfcb2ff8d2bc729e45","datavalue":{"value":"Krohn-Rhodes Decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089802$6B207EC5-A975-4B15-AD0F-7581FA7C5834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e257c6a960510b518691f6ebd73bce74cfeb12","datavalue":{"value":"loop-free product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089802$A18F1ED6-863B-4BAE-B524-F73AAB23A9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57cd9a9fd07aff007d3b965ee14afc97d3b3ef2d","datavalue":{"value":"series-parallel composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089802$2E720BE0-E316-4C71-B47D-8325AD3DC329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48a61a9b75462ed3eb7cfacb9f9dcf7580b2264c","datavalue":{"value":"cascade composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089802$FE7D2590-9536-4DA0-8D22-2490B996FCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc77b19424d9e75b332346ac334ae42b42b47b81","datavalue":{"value":"R-product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089802$A161F272-C087-467E-98E6-2F026F5CDB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d5c1b9628a94d4dfff517bbd510b687ba1f24bf","datavalue":{"value":"quasisuperposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089802$94331F91-9B4E-4FD4-B1AF-A84C65FF49F6","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":"Q1089802$ADC59632-988C-4424-8585-57A1DDBD5A1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"209d773c3ebb2604a1d517381077646cae467137","datavalue":{"value":"https://doi.org/10.1016/0304-3975(86)90129-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089802$E81A8E6C-DE2F-43A4-B9A9-F841F9F554A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebe61de7e7f38eb023cb91a719ecd1ee28ac39d3","datavalue":{"value":"W1538941884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089802$09E5CCF7-2077-4E0A-9CB1-0E7F1F3D445B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"572a359ebd12680219af062d2612606f0a5d8e1f","datavalue":{"value":{"entity-type":"item","numeric-id":5570933,"id":"Q5570933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089802$BCBEA317-D3BD-4DB7-B2B9-1AA8E9651F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b96c8e1135fb8a616777abd66683f4d3fb14be5","datavalue":{"value":{"entity-type":"item","numeric-id":4128715,"id":"Q4128715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089802$AC55FB7D-C7D6-4F63-A894-A6DD3199C0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30fd1a2079641e710796b2ab06389ae49ddabb2","datavalue":{"value":{"entity-type":"item","numeric-id":3761702,"id":"Q3761702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089802$5B5A694D-6604-4BE5-AFEB-60BE93C802F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb08166e82f79238818276ca698c081e35b6d747","datavalue":{"value":{"entity-type":"item","numeric-id":3774952,"id":"Q3774952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089802$3AE1202A-44E0-42D3-B784-1FC414CF7B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc46277970004b3235f7463a483e8393fe0f373","datavalue":{"value":{"entity-type":"item","numeric-id":3774951,"id":"Q3774951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089802$6E715650-F88C-4DC9-B68B-AF2AD370A8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2528136a2abeda9e5df5f6f942f76822c67aca6e","datavalue":{"value":{"entity-type":"item","numeric-id":3758249,"id":"Q3758249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089802$1F16D05B-5174-43F9-B05B-355E5A97ACDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385842ab505df71ada2996e5d61941891063597","datavalue":{"value":{"entity-type":"item","numeric-id":4775798,"id":"Q4775798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089802$E2A4A92D-58B5-4A19-B794-2C3E89909E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2865852dc93043079e973d7fca0c6ce6faa956c3","datavalue":{"value":{"entity-type":"item","numeric-id":5659467,"id":"Q5659467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089802$8ABDD1A2-DB62-4E39-A9C3-7092E460D95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84be555853de48c870ad3ebd13ff25ae68b38a7","datavalue":{"value":{"entity-type":"item","numeric-id":5590815,"id":"Q5590815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089802$07161E65-AFBD-4CF0-A8A6-BB50085B8C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbb55ce666058855aad414d57245a60c574d1a8","datavalue":{"value":{"entity-type":"item","numeric-id":3280462,"id":"Q3280462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089802$EBD0BA49-16EF-4F21-8E7E-DF086E1E51AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b8a82da8c14a14bf6a3b6aa03ea62f6c4fc8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5186741,"id":"Q5186741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089802$992226A6-239C-4E2C-A8A0-A5EA5B16A2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09e8491259afe50892800abd4ca3ff05177c3a84","datavalue":{"value":{"entity-type":"item","numeric-id":5549063,"id":"Q5549063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089802$7F3D05F5-C9C5-4A72-86A4-0AB0D1B1C023","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1a7f1b5a928b99964bc99a35c90ea48bd396fce","datavalue":{"value":{"entity-type":"item","numeric-id":3766859,"id":"Q3766859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23c28bea498aefd1e1b68408dd417e11a4f0a9d3","datavalue":{"value":{"amount":"+0.951496958732605","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":"Q1089802$77CBDF02-B789-4D1D-9BFD-1CD142706339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9efdb16a9d601ea834e36288444b7eff87ae2da0","datavalue":{"value":{"entity-type":"item","numeric-id":1091822,"id":"Q1091822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0552fd06c2c54030285812f194b692a2a9c34d7","datavalue":{"value":{"amount":"+0.8983538150787354","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":"Q1089802$385D96AF-18C4-4C58-91A9-81EEDEFC78B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3478857cb2e9cbc84ff72b145552c7c6a08600b","datavalue":{"value":{"entity-type":"item","numeric-id":4721655,"id":"Q4721655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7af5afc7d013f91c48d518486da66ca7682025","datavalue":{"value":{"amount":"+0.8539369106292725","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":"Q1089802$14A91954-F15A-40B5-86AC-7A6E142B7138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6de43dceec3a84bc097cf52f60cb56161b3f078","datavalue":{"value":{"entity-type":"item","numeric-id":3761702,"id":"Q3761702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b943c475ae1fbcf2465f2cc41d6131588a936a8c","datavalue":{"value":{"amount":"+0.8481652140617371","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":"Q1089802$B437C33B-5DEF-400A-9A7A-9336EF199439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d10e310b730c3bb455c2aeb5965e16d27e82acc","datavalue":{"value":{"entity-type":"item","numeric-id":3758249,"id":"Q3758249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"188641d2b2fa2031bec5815a57c486ffadaca81f","datavalue":{"value":{"amount":"+0.8398873209953308","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":"Q1089802$6D28F97D-A08C-422F-974A-581F4DCEB137","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1089802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1089802"}}}}}