{"entities":{"Q4964025":{"pageid":6993604,"ns":120,"title":"Item:Q4964025","lastrevid":58379490,"modified":"2026-04-04T23:23:17Z","type":"item","id":"Q4964025","labels":{"en":{"language":"en","value":"Nondeterministic state complexity for suffix-free regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7315104"}},"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":"Q4964025$CBC51CDA-7C3A-4B7A-9F29-DE9E8ABE9298","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebdb287615ace40c13949f54dc6e210e974dc428","datavalue":{"value":"1455.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964025$A5A28CA9-FF21-4927-8532-6C716A4EFBCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4964025$7EDC521A-FC43-4F4C-89FC-0C12DE93BCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4964025$CFC613FE-B0FE-4858-8FE3-4688EBC8D9CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1adf4f4ff00d375f9dadfee22b395ad0bd8222ce","datavalue":{"value":{"time":"+2021-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4964025$75C12153-C762-413B-8A53-73971AD32FD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f3d9791efb41b1f824bb0d2eaec245d3fb1317f","datavalue":{"value":"https://arxiv.org/abs/1008.1661","type":"string"},"datatype":"url"},"type":"statement","id":"Q4964025$C814F2F7-4B66-4F88-A270-3A5744A89190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"152b3b536589f91cff6f5ab16bc24609e0660762","datavalue":{"value":"http://eptcs.web.cse.unsw.edu.au/paper.cgi?DCFS2010.21","type":"string"},"datatype":"url"},"type":"statement","id":"Q4964025$DE7C8D46-095E-4D90-BE27-4B5A327FCF45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964025$0A5F2049-E346-4992-8744-68C463D69897","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41985fe960616a90aa20cfbbfb14f7370083dfd2","datavalue":{"value":"7315104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964025$BDBB0035-2EEB-4C82-8D8E-12E9E2A21064","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b793e653c14cdac7dadbb00b9a7cff958f7cdcf","datavalue":{"value":"nondeterministic state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964025$82AE3B6A-D0F2-46FF-8472-7D38BD801558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4cbb8a8f42f505becbf90d50cc2c46eef0795d2","datavalue":{"value":"suffix-free regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964025$A7650157-591B-40F5-991E-61D6AFD56BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32d2860d2a6af3d6e4f5ce207f0f3abf0197a3b2","datavalue":{"value":"suffix codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964025$A74B4FFC-D65F-49B5-B900-82B95A1CD4D2","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":"Q4964025$94D9F972-2478-47CC-9991-47BBC2363843","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90985d9b2ceac1c0461b02fe2db49b3d8b6e37df","datavalue":{"value":{"entity-type":"item","numeric-id":3625777,"id":"Q3625777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e591d884cd4a5c670ebfc17fafd9843656a7259f","datavalue":{"value":{"amount":"+0.9325377941131592","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":"Q4964025$543E3013-04B5-43E5-92ED-96CD6DD49336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd740bdd85cdb1b84bcbb9789251bea4f161868","datavalue":{"value":{"entity-type":"item","numeric-id":3525596,"id":"Q3525596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e684d33a31a10875443d6b9fba2730b220f009","datavalue":{"value":{"amount":"+0.9291327595710754","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":"Q4964025$32910267-86D8-46FA-9899-C81A13D5FB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a80c0e70e777a3e5bc9dd156c3c4f1f4b71ea77","datavalue":{"value":{"entity-type":"item","numeric-id":1029324,"id":"Q1029324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458a6edaa21e70bf2028056294becfca25e665bd","datavalue":{"value":{"amount":"+0.9291325211524964","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":"Q4964025$DD5A40DC-64B4-412A-9699-10B8B9D18760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989116d3ed32751ff4c3072a3b593eb44e9e68c1","datavalue":{"value":{"entity-type":"item","numeric-id":2399254,"id":"Q2399254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ef7ef71648f128168506ad1d8d9aaeaeca3768","datavalue":{"value":{"amount":"+0.9071834087371826","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":"Q4964025$00411D52-7EA3-40D1-882A-56667C43F788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"716a12d87f52cd93015a5c66acaf192542e0e459","datavalue":{"value":{"entity-type":"item","numeric-id":392179,"id":"Q392179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622eb1aa17b4ddad8363e088d103b5dfd6252c1f","datavalue":{"value":{"amount":"+0.9004892110824585","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":"Q4964025$DDCE1F58-3544-41B6-8011-E6202FC0DF32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4964025","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4964025"}}}}}