{"entities":{"Q6663534":{"pageid":14274691,"ns":120,"title":"Item:Q6663534","lastrevid":99951617,"modified":"2026-06-05T21:05:07Z","type":"item","id":"Q6663534","labels":{"en":{"language":"en","value":"Free products of semigroups and monoids with a deterministic context-free word problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7967325"}},"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":"Q6663534$BC1FCF31-BC8F-4FAB-82AE-6A3E3825D067","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecd458f30f208ffbfaf47339a438bf52bb2cf9c7","datavalue":{"value":{"text":"Free products of semigroups and monoids with a deterministic context-free word problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663534$BE0074A1-6F10-4A21-AD3D-B92C88F5345C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc9308f7965b39c12d76bef83967100a21dfaa4","datavalue":{"value":{"entity-type":"item","numeric-id":782589,"id":"Q782589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$F220A0D4-B371-4419-95EC-3AEE124B46DF","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":"Q6663534$34C370F0-8810-4173-8D43-2C918DE991B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663534$3A9C97B0-1ADE-4538-83E5-993E49D31E5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663534$C1E9A80B-F1EA-4A9C-B1FB-762CD1F212CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663534$18830BC9-F5BD-4E8D-9896-61681126EEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663534$26BA0503-2801-4813-8065-3E6B04056C74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9adbd74051dd92c5e60430b2d142544724e1ad96","datavalue":{"value":"7967325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663534$718F64E6-253A-425E-A06C-74F7F7540127","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663534$44850C03-514D-4E2E-880C-015C8C4C6ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a3e638b439a8ce33a8e994eaa7d1ef9ec9b9535","datavalue":{"value":"free product","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663534$789D8F7E-6DA0-4F78-A822-F1960E838753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353994e8fe4ea46c7967e2c391669c471c4ec902","datavalue":{"value":"semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663534$3F9A07D5-696E-4DF5-AA6E-3E0EA2639BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05700fecc0f5b5fec30e5312e225aca0bf62460","datavalue":{"value":"monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663534$996F0560-AC26-4D00-80D2-5C9D0C6A8084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0d7529c2d348c261c4105d85d8603712730a428","datavalue":{"value":"deterministic pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663534$7F940571-F59A-41C0-BB77-D649D1CC8B1E","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":"Q6663534$BDD307EA-1666-47A2-9EF9-C2DF3FEF1972","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea830727e9b6bedf20862785e40529682d300fc","datavalue":{"value":{"entity-type":"item","numeric-id":5652216,"id":"Q5652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$6766B59B-416D-4043-B136-7617A4EDFCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f7306543dc2addd074bfb1162ee9f407132b14","datavalue":{"value":{"entity-type":"item","numeric-id":3575369,"id":"Q3575369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$29596A95-A3F4-4C0F-8F07-D14C5E0C5D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64039618e0aff9f6aae2f13ad6e493c7dc5b7140","datavalue":{"value":{"entity-type":"item","numeric-id":2249563,"id":"Q2249563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$40DC7114-4AE8-48D5-B0AA-5AB1E5F2BE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8db6678d7992b729c1a9f4c5b7bc6188ec8aa15e","datavalue":{"value":{"entity-type":"item","numeric-id":2327563,"id":"Q2327563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$160E5508-CBD4-46B5-8346-B85C19326385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77efcc08159cf43aed748fe4663d47c81bd2d9d6","datavalue":{"value":{"entity-type":"item","numeric-id":4819118,"id":"Q4819118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$5B2A309A-05AD-4D88-B032-3B15899CBF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64eaadb5fe90b853b5422ea4979121c326763206","datavalue":{"value":{"entity-type":"item","numeric-id":1062144,"id":"Q1062144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$9FD28E0F-EE9D-4E0D-97B9-1D80394DDC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9051f3f6f25a0879f4f9d21a6e909b73210fbd9e","datavalue":{"value":{"entity-type":"item","numeric-id":3601328,"id":"Q3601328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$EDE7991A-DC9A-43C6-BB46-1BAC602E66F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7132fbd513da7c0ff05e1335e65a1f45f3c677a2","datavalue":{"value":{"entity-type":"item","numeric-id":3644371,"id":"Q3644371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$F771BCAD-FBF5-486A-B6EF-926E63F0F430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"324808556a2d03907b1134e7d63e855c3c630b1d","datavalue":{"value":{"entity-type":"item","numeric-id":3978768,"id":"Q3978768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$5642D428-FC56-4B9D-8942-3BD722761082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8897dc9267303c84537b081d98d0f6feeed68d86","datavalue":{"value":{"entity-type":"item","numeric-id":3167487,"id":"Q3167487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$8097BDD5-2E09-4523-AE57-1C298B7B2771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa19e984556b3c6f76b0b22b1535ecc343434fc","datavalue":{"value":{"entity-type":"item","numeric-id":5322915,"id":"Q5322915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$DE5C7495-6543-4F22-9034-1BC228A7DEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44f98db0325e4c97d4f3a4b55a1214d521ae021","datavalue":{"value":{"entity-type":"item","numeric-id":2965530,"id":"Q2965530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$25C15407-BB59-41A0-BD4A-2773C627EE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$F194216A-B914-4153-82DE-960D848E4630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3015882132c1055eea025e4c02df3f03ae6d0a79","datavalue":{"value":{"entity-type":"item","numeric-id":4003737,"id":"Q4003737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$879666AD-3B51-4C3F-8433-5BC1E07F7548","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":"Q6663534$0DF2FC19-6758-4D48-BC65-C37B5FE81D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aab24d6c1e3b5b37faa6b04e82b49b7247025ac","datavalue":{"value":{"entity-type":"item","numeric-id":4044675,"id":"Q4044675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$F38A92E2-A87F-4352-BEDE-0497FC983E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ef9589468dbd4884aa4ae69a654376ced13d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2508978,"id":"Q2508978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$B528EA13-D617-41AD-A9F2-F350D9B3BD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b749b18150d5ddb0e428c4da605d553da2d262cb","datavalue":{"value":{"entity-type":"item","numeric-id":2304867,"id":"Q2304867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$D1281365-AFCB-4E8C-A14B-BB627C2E5665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9627e1b476acf2205bbc762d64a97a5279e8b61","datavalue":{"value":{"entity-type":"item","numeric-id":5711963,"id":"Q5711963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$9FDB62F6-0E99-4393-B0B7-DD5FAE5D7AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437751fb8bd09529f6c874dab3c8069e5e081dd3","datavalue":{"value":{"entity-type":"item","numeric-id":5189807,"id":"Q5189807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$5D63E48D-C390-4848-96F6-9D848CF8FB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af188522ee36dfbc40e8063345c06265fc901ae","datavalue":{"value":{"entity-type":"item","numeric-id":792454,"id":"Q792454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$8A038141-4300-4F0A-96D8-D262E0806CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c7bb34f2462146976a5b1478a5542587fc852a","datavalue":{"value":{"entity-type":"item","numeric-id":2163877,"id":"Q2163877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$06552DCA-5EB8-44E1-9488-DDA7DA5DCCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd948e5dda6176805a4d5e4ac5c23f21776d7079","datavalue":{"value":{"entity-type":"item","numeric-id":2693366,"id":"Q2693366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663534$4E7911E7-9182-4C5F-AD10-5C628D18C59B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97a86d1b4a027412c36a6c896f743533540431bb","datavalue":{"value":"10.1016/J.IPL.2024.106541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663534$7AFBAE6C-4DA9-4477-96FE-273778BE047A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1348acb328518e9a0ad54570c44be347c482d2dc","datavalue":{"value":{"entity-type":"item","numeric-id":2327563,"id":"Q2327563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd006a9a033ff54ba073d5c5734d3779adc654e","datavalue":{"value":{"amount":"+0.8914325833320618","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":"Q6663534$1562849F-25D9-42AC-B91C-50C1CA1E4C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a3e63db3c0b63f7a2d42657f6cd4617e300d7be","datavalue":{"value":{"entity-type":"item","numeric-id":2693366,"id":"Q2693366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b577c9b7dcc60712c1b5bafcd051adb24077de7","datavalue":{"value":{"amount":"+0.8698992729187012","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":"Q6663534$1AB5F092-6041-4C45-AA09-DEB26F28F194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bdf9f6bec122d5e51afc56879b4e0c5d9fe7e7b","datavalue":{"value":{"entity-type":"item","numeric-id":3167487,"id":"Q3167487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0177593ab406b944d004d4fcb013071cbc2535b6","datavalue":{"value":{"amount":"+0.8175672888755798","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":"Q6663534$25F5CCBE-51F6-4ADD-82C2-732410BF1571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02efab94fa7654cb3156d2d2e4009d8e9123c62","datavalue":{"value":{"entity-type":"item","numeric-id":4824702,"id":"Q4824702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d99ea2cb0b42adf5ff58d0af6900961539ad52","datavalue":{"value":{"amount":"+0.8107504844665527","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":"Q6663534$9C304DFB-E13F-41F1-A54D-65735E998E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf09105ecdccbc15892f6a64e77b77fe7a27d7a5","datavalue":{"value":{"entity-type":"item","numeric-id":777984,"id":"Q777984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae8f8e5aa1cd727cdf5d82300bc9e61dece7e9c","datavalue":{"value":{"amount":"+0.7905040383338928","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":"Q6663534$3F0F0D7E-A6FC-42EF-8F7A-963DD22B6D48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Free products of semigroups and monoids with a deterministic context-free word problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Free_products_of_semigroups_and_monoids_with_a_deterministic_context-free_word_problem"}}}}}