{"entities":{"Q2363312":{"pageid":2374055,"ns":120,"title":"Item:Q2363312","lastrevid":57876693,"modified":"2026-04-02T22:06:37Z","type":"item","id":"Q2363312","labels":{"en":{"language":"en","value":"On the complexity of the word problem for automaton semigroups and automaton groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6744809"}},"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":"Q2363312$B4742F7D-0944-4E84-A7C2-BFC9902E6C34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"973f3ee317c40158ab4019f677d1df127c6abd2d","datavalue":{"value":{"text":"On the complexity of the word problem for automaton semigroups and automaton groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2363312$B95F423D-2AEF-4EBC-B1AC-46DD8B20A558","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d02e0bab4af13312f84b23cad7a043b7812ddbcd","datavalue":{"value":"1393.20014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363312$2A1E3319-DEFB-46F9-AC3A-0C431EF5D525","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61d377ca276ff1de9d70a324eb4b6e0f1c059d75","datavalue":{"value":{"entity-type":"item","numeric-id":344908,"id":"Q344908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$2B0CBD87-A38D-4D13-971E-C038EC18F902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"765d69378dc5e63e1ac7347f6754dda6bdd6b8ba","datavalue":{"value":{"entity-type":"item","numeric-id":305763,"id":"Q305763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$33C4F252-34E5-480F-A206-196F5DF389DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0de09d3f408e6931591049bcfc26746553df3a3f","datavalue":{"value":{"entity-type":"item","numeric-id":786009,"id":"Q786009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$1D249EC6-79DD-4956-B853-9A0E91C2BDF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$199551D7-9EDC-4C40-9093-5E025A1495DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"757d56442149c8e74ad624bf696390baa904ca56","datavalue":{"value":{"time":"+2017-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2363312$A0281626-2B31-4563-AC33-9AE5B68C08D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"458912dda4ce971b9667e6ef73a58ee0ead527de","datavalue":{"value":"https://arxiv.org/abs/1611.09541","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363312$E06A6DF2-1A00-4DF1-8E56-9EF6D56A2D7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363312$C3B50FEB-81CE-40B7-AA3E-0A2885A5EDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"513bb673382d4f095f636a36264a50a0e4d1769e","datavalue":{"value":"20E08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363312$8E240AD5-0A47-4A68-8826-E96769B3A1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363312$52C9FC8E-9ABB-4513-A994-20BE82CDAF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363312$253DF271-10D5-4EB2-AD6C-7F9088F6DACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4ac0e84a504a59b674a6c5271111dec0d2b6bb2","datavalue":{"value":"20M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363312$CB4E52E0-3DD3-4FE5-8CEF-35B62E26F140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363312$9D25AB49-FC4B-4151-A58D-5E37830B3BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363312$CA172BD3-B052-4C0C-819D-7A129FE08F47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8dd5ccc926e78585aff4eb4e70a1d5cc4126e20f","datavalue":{"value":"6744809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363312$1B1A675A-8C5A-49C5-8B1A-4EE83A9BDE6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8be397d214f9171e842ed1f6c1a3914bbbd779e2","datavalue":{"value":"automaton groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363312$93DF305E-0821-421B-9C61-179AEC1F7206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"471bc4b29d11886443185f7403752d3aab43d136","datavalue":{"value":"automaton semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363312$5AFEE633-0BD6-464D-9FA2-C3E8AD898D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363312$5A15805D-B0D3-497A-A37C-E748D04830FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cb12d0892843dfe45a93ca6904125baeb509b23","datavalue":{"value":"PSpace","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363312$7DCFD887-D76A-46B9-A50A-EAC2815C177F","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":"Q2363312$93D7A4FE-8DDD-40B4-B22E-DE8CA76D7F6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04b7d138d0a5f201b262a5a55d628ce748986d8e","datavalue":{"value":"W2557440256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363312$1540119F-0292-404F-AC7F-35670D653445","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e781704d322b88435f8c0bde310d0aec8e33bc9","datavalue":{"value":{"entity-type":"item","numeric-id":453409,"id":"Q453409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$4EE2034A-91B1-4AA4-9296-5DEFDE21D648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78e9101a5a0e8d7210aaafed448ccf1782f5308","datavalue":{"value":{"entity-type":"item","numeric-id":5178711,"id":"Q5178711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$478B9DE8-AB6E-4B46-8FED-D20019CF4FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115bad6e3242546bc952b12b85da4bef4a549ced","datavalue":{"value":{"entity-type":"item","numeric-id":744860,"id":"Q744860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$006F70FF-98D8-488F-9EF3-A122E6DAE628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41fb77c555dde01e023f7d373085d0d42585ef9","datavalue":{"value":{"entity-type":"item","numeric-id":528468,"id":"Q528468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$96814FD5-4C01-4E7C-BFB8-F6AC31ED777D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d9e35d2ec4442db5f66c6401acde1f056eea76","datavalue":{"value":{"entity-type":"item","numeric-id":1034622,"id":"Q1034622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$873AEC24-2BFC-40C7-B8CF-6AC64502803B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280dff727f12876ecf4390ebe5c329d23b2d8c9e","datavalue":{"value":{"entity-type":"item","numeric-id":2934265,"id":"Q2934265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$0EBE9E1A-4D16-4C7B-84F0-1335127625F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c6566447c18623581aa7f97cd1427ede286abb","datavalue":{"value":{"entity-type":"item","numeric-id":2256271,"id":"Q2256271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$F155EE9D-9BD6-4FDF-BC97-7DDE8B721C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efdde9e78f0089d8cca0b235c54fdd9ad9fa5984","datavalue":{"value":{"entity-type":"item","numeric-id":2629888,"id":"Q2629888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$3A3B7CEA-75FC-4C97-9960-C9751FBB1B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4734b66a0e9f4bc9434b0fbae8d78f21bcc42401","datavalue":{"value":{"entity-type":"item","numeric-id":5410736,"id":"Q5410736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$309D7178-E495-408A-A955-329B863E859F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e252dac22f4457f2a902bd9abb0531f43ca24ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2799184,"id":"Q2799184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$C9D7B11C-C384-480A-836D-724CEDE2621A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"760a7865477c2c2b65dd02215928f3a3151fb228","datavalue":{"value":{"entity-type":"item","numeric-id":1002481,"id":"Q1002481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$99A5CF06-88E3-47FA-B6D7-5C437C957263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbd4368e50e5050e510c8c8aa52a518a6ec5310","datavalue":{"value":{"entity-type":"item","numeric-id":4846425,"id":"Q4846425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$FBAA9389-CE5E-457F-B264-5A426BB94DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$CE049272-C292-47DE-B790-8D6C90C378F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248ed1b00fd267d5036670c163572ff886e20085","datavalue":{"value":{"entity-type":"item","numeric-id":5464461,"id":"Q5464461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$6FDC4B2A-D654-40DF-82F1-14EA431CEA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75561eb1933ba647a24646e532c98968f823eafc","datavalue":{"value":{"entity-type":"item","numeric-id":3421598,"id":"Q3421598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$7313116E-03D3-47F8-A971-C81D6AF5B061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9d0d8558000664565cae452585d8f3ed4b55d4","datavalue":{"value":{"entity-type":"item","numeric-id":3069782,"id":"Q3069782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$54612A2D-0B90-44EB-BF05-FC0FD4EF2814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$CA2886F4-516D-46C0-98DC-8E0F8E32E3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53d57a230b4bbfeeca49cf0ac14239a914a144e","datavalue":{"value":{"entity-type":"item","numeric-id":3337662,"id":"Q3337662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$546B91C2-1D41-4191-9CD8-0DA386E390B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacc4d160a6c6e1fa6c8b851b7f7a96973a248eb","datavalue":{"value":{"entity-type":"item","numeric-id":5092326,"id":"Q5092326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$A7F268AE-C797-4C70-AA0B-1C83FE2E6D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$006FD673-3A2D-4079-9327-D343B94D1F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b121644ceb2127bdbe41499711b809c3c584712","datavalue":{"value":{"entity-type":"item","numeric-id":2944019,"id":"Q2944019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$EC31C7A1-0253-46B7-AECB-2F77AD267C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363312$094FAD3E-73AB-4E4C-AAC6-D30D47F890E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4f2d956bec89a0c6bba7ddc32136cbdbf49b414","datavalue":{"value":"10.1016/J.AAM.2017.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363312$D1758794-D867-4B1F-B30C-43FC7B0AC3CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d83261a74224e3647014b85db930ff9fa379ce","datavalue":{"value":{"entity-type":"item","numeric-id":2190041,"id":"Q2190041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7afe19d68060a6ab16da161e4ae158cf02e90d33","datavalue":{"value":{"amount":"+0.8034977912902832","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":"Q2363312$32AE949E-C8BB-4065-A832-513F06023BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebba8057653ff759d5468982ae150ad1ac0d2c4d","datavalue":{"value":{"entity-type":"item","numeric-id":2509285,"id":"Q2509285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb850ae3e338a74509f2ab76bde0d68633bb2eab","datavalue":{"value":{"amount":"+0.786704421043396","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":"Q2363312$505AFBEC-5C23-481D-BF8F-74E09DE56B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3df75f68fe438cc48ba5ae45bec727b1f2b305","datavalue":{"value":{"entity-type":"item","numeric-id":1034622,"id":"Q1034622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b6361a2ac55d764da423a55ba168af57a0a9f7","datavalue":{"value":{"amount":"+0.7850400805473328","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":"Q2363312$319E3CBA-0CED-4684-B69E-A625333DCB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023732546fbea420c49b847a9abdf37495947885","datavalue":{"value":{"entity-type":"item","numeric-id":1589444,"id":"Q1589444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf0c52b1ba398e384eccafa9a34224ae0383c3a","datavalue":{"value":{"amount":"+0.7767930626869202","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":"Q2363312$E7ACDB70-2A96-49AA-B53D-BC42CA45CA7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2363312","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2363312"}}}}}