{"entities":{"Q1763699":{"pageid":1774441,"ns":120,"title":"Item:Q1763699","lastrevid":72473379,"modified":"2026-04-14T05:09:44Z","type":"item","id":"Q1763699","labels":{"en":{"language":"en","value":"Mergible states in large NFA"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136560"}},"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":"Q1763699$D1548C80-9569-44C4-A495-A1DAEB7006D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bbe212c7a686c5d40e5f1af5c49f23a80335d99","datavalue":{"value":{"text":"Mergible states in large NFA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763699$B78320B5-D2DA-482E-9471-49B317715B76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f7c399644366eb9b1338162fb4b84be904b7366","datavalue":{"value":"1078.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763699$C8B073EB-ECF0-401A-92B4-7F6E791BE04A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcaeab0273d72a5b6d90a12ce97446855cf70b62","datavalue":{"value":{"entity-type":"item","numeric-id":1763698,"id":"Q1763698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763699$EF098BFE-9501-447C-A3E4-B57FCB0D5175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff705975a6cf1fdb9993e8539e3c80d17f10dc90","datavalue":{"value":{"entity-type":"item","numeric-id":960455,"id":"Q960455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763699$BFAA0CA0-9616-4C48-9D2E-D60CB2D0EC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763699$E4105EC6-7A15-4B82-88C4-1735459635B0","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":"Q1763699$43B5C67E-89C0-4802-A10B-F4A560C5780F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-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":"Q1763699$8059DC6A-7D45-46C1-AA67-A42138B61349","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763699$8672A22D-B188-4150-BD5D-486E808D70AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"590a5f68cddebdd7ec98867a6d570d0211e05f0a","datavalue":{"value":"2136560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763699$148722AB-D9FA-4D80-8C1A-A759C70AF016","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9457ee678e8faed6e7d7e93713ba957ddf9bc1e","datavalue":{"value":"Nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763699$76D9B3EB-37F7-4EF2-A7F1-A76AA9809439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf83fe03c40bbb7d302372f97f7203d44079da","datavalue":{"value":"Mergible states","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763699$4D7C9D10-9293-4DBB-A89F-650247F1D930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb7d2c5fa40d6d1e745577df27c5fc18757cce52","datavalue":{"value":"Number of states","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763699$C064A02A-9138-4FAE-943B-C154D5D612E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dab1164a8e06e585e6ad0ccb9ad70bfb8232ce1","datavalue":{"value":"Equivalent states","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763699$15A0FAE9-174C-4936-8DB8-61EB5CE89AF7","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":"Q1763699$6F2FB549-3C7A-4640-9898-E1AB1E3A3568","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"673832159007649264030646baa0545223a771a1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.09.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763699$CBA4186F-63EE-417F-B5A2-523710A95C5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a18dbb2a2985598853d16e86a89e2ddb016fe035","datavalue":{"value":"W2157637221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763699$22C3F748-35F1-4E0E-B756-DF480BC1D647","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763699$74F301BF-3592-45C7-8BC5-780A255E46CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12a87004c35973ce1b76e1b133f650cca8935563","datavalue":{"value":{"entity-type":"item","numeric-id":4950461,"id":"Q4950461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763699$C0842E3A-E373-422D-AB88-F96E905DE6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763699$67D5CB82-E7A4-4C1B-8F0A-0D5406E6607E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a771da5a4143614d66e61e5eb1c065796a9fe46","datavalue":{"value":{"entity-type":"item","numeric-id":4126563,"id":"Q4126563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763699$5424F067-98D6-40BF-80DB-8E297A73A873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634cbc29683300650d9989a01808c0a4931ead5","datavalue":{"value":{"entity-type":"item","numeric-id":4398780,"id":"Q4398780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763699$8D5F7644-2C0F-4075-954D-ADF7C2AA18F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2f45038ab8e4e4836ac8e04a5fbfcb672edc4f","datavalue":{"value":{"entity-type":"item","numeric-id":5588675,"id":"Q5588675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763699$5164B645-DD72-45D1-AFBC-C76327AD5C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763699$2C1AC462-1741-490A-88C0-EC88C28B4B5F","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":"Q1763699$8B20DFC3-05D4-4B60-8849-0630B672AFC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2371b3de65ad85b4dca6ef9361e97d0ed56592dd","datavalue":{"value":"10.1016/J.TCS.2004.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763699$E565F210-6269-40EC-AE03-F90DDDD33472","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2784f49fd3ca2f77b8094e8295bd8ccf0ed1f4da","datavalue":{"value":{"entity-type":"item","numeric-id":3434695,"id":"Q3434695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a02a41ab187bf1ab6eec54c7385caf379c81760","datavalue":{"value":{"amount":"+0.8737493753433228","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":"Q1763699$E15177AA-5A52-42F0-A97C-B6305227765A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57917b646a3cebf130fee4897f1253acb8539433","datavalue":{"value":{"entity-type":"item","numeric-id":3517095,"id":"Q3517095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df95c95e63c374e8cbeb51b1e1a5d0e81fe43f9","datavalue":{"value":{"amount":"+0.8708483576774597","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":"Q1763699$DD5A781F-3FD0-4B0F-886B-2E534EE8B3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2601df53cdb120e5c1aa1427a425ec0fe0e545cc","datavalue":{"value":{"entity-type":"item","numeric-id":3532998,"id":"Q3532998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884186dca1624dd2b7b969ffefff95f9b36e1b4c","datavalue":{"value":{"amount":"+0.7707178592681885","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":"Q1763699$267D78F7-5F28-4514-B548-ABAC891C7DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e313270f7eae7fe515c77fd1e98a61970f0bca0","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e6243f7ae76141017f820785f2ea581ff299f5","datavalue":{"value":{"amount":"+0.7691860198974609","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":"Q1763699$5197A578-154C-43BA-9488-2B35703D7817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807c32c414b2eb86093d1d3f565a93e14621050f","datavalue":{"value":{"entity-type":"item","numeric-id":1400001,"id":"Q1400001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b50dd8bb28c496ab15a5d1de74fbd6037a0d4daf","datavalue":{"value":{"amount":"+0.7682446837425232","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":"Q1763699$9F2DCD81-7CED-4A5B-805F-2EB7613EA21F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mergible states in large NFA","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Mergible_states_in_large_NFA"}}}}}