{"entities":{"Q3100936":{"pageid":3111651,"ns":120,"title":"Item:Q3100936","lastrevid":80089055,"modified":"2026-05-06T15:25:00Z","type":"item","id":"Q3100936","labels":{"en":{"language":"en","value":"The Unique Decipherability in the Monoid of Regular Languages is Undecidable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5976079"}},"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":"Q3100936$D4B43775-9E65-48EA-9D8D-A01E20253E1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2a951e1ac294f594925e2f4227af2611f2d53bd","datavalue":{"value":{"text":"The Unique Decipherability in the Monoid of Regular Languages is Undecidable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3100936$60F756F4-D2E8-4C5D-B00F-34A4D8AA4CC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5396b504b813af8b1edce6d69c8f6f219a2eeb9","datavalue":{"value":"1234.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100936$45A4DCB5-4A2B-44EF-8F3F-9CAF23810C96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64788be2aca5a1a6b5c78f8c2bfa854bf242f43e","datavalue":{"value":"10.3233/FI-2011-537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100936$2B4F8C73-6E3F-4B6A-A16B-9B9E75776D97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cebe2c3862ce21207f21b89197103c43f307fb","datavalue":{"value":{"entity-type":"item","numeric-id":223814,"id":"Q223814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100936$3522E050-C814-4EF0-840D-2CAA27B883F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e67412bb8369c7f9d8c53beab3f86b5c2de04a7","datavalue":{"value":{"entity-type":"item","numeric-id":388737,"id":"Q388737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100936$58BC6602-547A-45BB-8CDD-C3BF8307FDC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100936$A14B642B-58AA-4CC6-ACF6-823C9681A0D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d06d6de084d6566994eb3940381939ab0e2877d","datavalue":{"value":{"time":"+2011-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3100936$E0D3888C-C6FD-4023-BB7B-907BD1968E42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100936$5DEA8F99-06A0-4710-8BF1-69395AB64CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100936$71B693F4-3721-418F-A2D6-FEB92D6AEB89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"800fb5e4ba8acfe18c0cb73b313c8595e89c5522","datavalue":{"value":"5976079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100936$8560C1AE-BF8B-40D8-9667-C20B79824895","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3762cd90a8d413067304c5c436ef14f85d0fdbab","datavalue":{"value":"unique decipherability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100936$205707AC-DA88-40E2-90AC-44108A3FFC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100936$34BA3305-E64A-428A-82F7-B7EEC737C560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65a00bb3df81bf059bc0847c4abd1ba112f41d9e","datavalue":{"value":"non-unary alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100936$8E754AFA-FDDE-4101-B24D-BEB927E6AA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100936$0859508D-0A71-4D25-8113-5933AA56AF53","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":"Q3100936$03788BEC-7FCE-4DFA-B076-44616A87F9DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98e59c3be4a0245a7a339632c6e1c15eeec312f4","datavalue":{"value":"https://doi.org/10.3233/fi-2011-537","type":"string"},"datatype":"url"},"type":"statement","id":"Q3100936$00EB0313-017F-41AA-925C-0B400DED3588","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c289196d91bce86789cb944148eeed5bff5b7c0f","datavalue":{"value":"W2121270027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100936$CE9F193B-86DD-408C-96A0-0405632C88C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Unique Decipherability in the Monoid of Regular Languages is Undecidable","badges":[]}}}}}