{"entities":{"Q2575836":{"pageid":2586579,"ns":120,"title":"Item:Q2575836","lastrevid":72810528,"modified":"2026-04-14T08:00:32Z","type":"item","id":"Q2575836","labels":{"en":{"language":"en","value":"An \\(n^2\\)-bound for the ultimate equivalence problem of certain D0L systems over an \\(n\\)-letter alphabet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2235957"}},"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":"Q2575836$A247772F-2221-45F9-842E-BDF4E2C107EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1b693c7eee6f2f83217f15f513a7d7116e83211","datavalue":{"value":{"text":"An \\(n^2\\)-bound for the ultimate equivalence problem of certain D0L systems over an \\(n\\)-letter alphabet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575836$8E48FCE3-27E2-4808-9AAC-155EAAD31BAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"185f0d6b0ae0f5c390c489be0d208a5d189aa669","datavalue":{"value":"1082.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575836$0BDF1CBD-8FB2-4ABD-A053-BA95FF54E3A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"963c638c9ff10e13f8c063500013690e36a32a43","datavalue":{"value":{"entity-type":"item","numeric-id":221693,"id":"Q221693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$EBEDE71F-5F14-4C73-B7AD-0BB0BD7A1F1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$E46DEB2A-FF76-4D94-B435-334F707D7058","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a6b2dab0c1a850c148e524dd23e597ec7eb88d7","datavalue":{"value":{"time":"+2005-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2575836$B5A9E0E5-649C-4A50-8C38-E9CE6CC6EE1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575836$DB750F2E-0453-48F4-9246-E7612B9933D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f42db70d10fcbc0c7f66eec7ef209dc1ed47c975","datavalue":{"value":"2235957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575836$B8215E07-E120-4DD7-B499-3E556B2DE364","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e44a74d7960fa15a300948f45dfc70d6dc9880dc","datavalue":{"value":"D0L system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575836$77B3D6BF-CF0B-475E-8278-C608E8CD0B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a47ef2d45f374b8b1cc7a351efb9bbaf4417c67","datavalue":{"value":"Equivalence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575836$945279BB-9785-4FE1-A85E-D89C66515876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d69464a3b3c2df1e81ffadd985bb78af6028ef","datavalue":{"value":"Ultimate equivalence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575836$281F7236-9F60-47E1-8EA3-0B920FD2E4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe205c94c9319aeda4c0c7ac8f8ed9aebce3e0c7","datavalue":{"value":"Decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575836$7E062553-81D9-4E93-B44D-22DD905CE70B","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":"Q2575836$0DBAAC2C-D4DF-439F-A326-61911EE90E53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc7b5a65f57c27eec6b3edd3d87e2bae08d9aa6c","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2005.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575836$FAACA163-16B3-4C7D-A154-27B57AFC8A0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7ebad224374f25f2e5903f19d653cc86aaa97e3","datavalue":{"value":"W2008147160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575836$AD030A14-EDA1-4B5F-AA94-0D322EC66493","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc6242df5bd050e3a1fe6ce4e51cea19b371c04","datavalue":{"value":{"entity-type":"item","numeric-id":4094921,"id":"Q4094921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$BB744FEB-B350-4341-B6D3-B6205D319736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3913a579b628d4f8deae9c770eb511538508ca80","datavalue":{"value":{"entity-type":"item","numeric-id":3994777,"id":"Q3994777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$01F17A2B-FB3B-4FA6-AF79-0A47A81B5B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdcbff4fa9b75c483ae8a8110b20c3b61b8f05a","datavalue":{"value":{"entity-type":"item","numeric-id":1249437,"id":"Q1249437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$57FFEAE8-3A5C-41F8-8E9C-E1A5F52DC6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5550b7831b8e7289baaa82c5cca004bd46dd0fc5","datavalue":{"value":{"entity-type":"item","numeric-id":4140409,"id":"Q4140409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$233744DC-B9EB-4A42-894B-F0633F387E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35ec6a8cdca9603b6aea05613b5d714a677ccb9","datavalue":{"value":{"entity-type":"item","numeric-id":3711770,"id":"Q3711770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$91696FA7-0D35-4192-A366-17E85439177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6aa4460a2edeca83ff4b0dc6813ffec5cda337","datavalue":{"value":{"entity-type":"item","numeric-id":4168093,"id":"Q4168093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$241C2828-E720-49BE-8D2A-4B4DE21E3AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9620843b69c16d33c83a056b1e6f656109dde21","datavalue":{"value":{"entity-type":"item","numeric-id":1258182,"id":"Q1258182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$3AB09E2E-B9A7-4008-8621-86979C10C70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ee057ff08cf9d9386a12bf956d414385864859","datavalue":{"value":{"entity-type":"item","numeric-id":1157969,"id":"Q1157969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$3B49956D-499A-429D-B1F2-ECBEC4E1DF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15498c8d7b06d4148a947f3c6a53b77ad8f9af31","datavalue":{"value":{"entity-type":"item","numeric-id":1151051,"id":"Q1151051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$F01536E6-001E-4362-807E-CF375B4C5225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab08606695934cc486e49c7798bfdf6419e6bbe3","datavalue":{"value":{"entity-type":"item","numeric-id":1575723,"id":"Q1575723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$D4B90FC6-22DD-47A0-98E6-FD399B8DB757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a30c62ab9232fea5610cc3fae5712f56fdb0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1405801,"id":"Q1405801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$62C47810-66E4-4136-811A-AC700917F073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf779d470f13f85fc280c65c62dc8bfba3cdfc6c","datavalue":{"value":{"entity-type":"item","numeric-id":3962486,"id":"Q3962486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$ED73387B-A5BD-4E3B-AFC6-DB33F92298E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9500e19069722efa256e9656f8110bdcd87d826","datavalue":{"value":{"entity-type":"item","numeric-id":4140407,"id":"Q4140407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$04FD6735-ED5C-4AE7-A94F-D1C1C185A990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$EE7363E2-6C74-48DC-A5B9-7372025460D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e696f3ed92440dd698010f4c666da25c385e883","datavalue":{"value":{"entity-type":"item","numeric-id":3753495,"id":"Q3753495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$3438A606-EE60-4FE3-9FF5-548EC760B677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575836$5D443EB5-A618-4B64-8CF3-505495F8DDC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b66f1fe160e3eda465b91c3d805e643b25ba6481","datavalue":{"value":"10.1016/J.JCSS.2005.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575836$41A5CD59-E551-489B-B52E-26F39B90D1FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdcee3f025430b4dbcfc62bddb5a5edd54e7a60","datavalue":{"value":{"entity-type":"item","numeric-id":855272,"id":"Q855272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c844308a55754ba3b12eed88b7ecf5e69395ec","datavalue":{"value":{"amount":"+0.8947184681892395","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":"Q2575836$A3B8E18B-9858-4A8A-919A-6E8367E492A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a89ec3461add64d1a60d2fcd23dc9a068837df","datavalue":{"value":{"entity-type":"item","numeric-id":1936250,"id":"Q1936250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5b97977d2f77ba0fa33478faadc06f5ba3d90d","datavalue":{"value":{"amount":"+0.8895889520645142","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":"Q2575836$D60E32F8-F227-45EA-9F00-6FBD863EC082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c344377df1462231eab9f250849dca286dbc7cea","datavalue":{"value":{"entity-type":"item","numeric-id":1702303,"id":"Q1702303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08197f27c519ce783499ab31886863b5b3be721d","datavalue":{"value":{"amount":"+0.8847609162330627","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":"Q2575836$90E00600-A78D-47DE-B913-FE56FE6D01E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2157fa894fee937fc757744cd7ea165f5fd5d6e5","datavalue":{"value":{"entity-type":"item","numeric-id":598185,"id":"Q598185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9c606514fc216a8cf39522a4a9ededc5d99b5e","datavalue":{"value":{"amount":"+0.8752039074897766","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":"Q2575836$018D3FA0-2906-4143-8929-424954423100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47007c9ca822844959b0258bb1d2a4191400702c","datavalue":{"value":{"entity-type":"item","numeric-id":3769989,"id":"Q3769989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64261f19bc0695210c9d49c63db1bc99bfb903d","datavalue":{"value":{"amount":"+0.8494650721549988","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":"Q2575836$9320F0EA-CC4A-4753-BB8F-8C47A394A2FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(n^2\\)-bound for the ultimate equivalence problem of certain D0L systems over an \\(n\\)-letter alphabet","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(n%5E2%5C)-bound_for_the_ultimate_equivalence_problem_of_certain_D0L_systems_over_an_%5C(n%5C)-letter_alphabet"}}}}}