{"entities":{"Q1426171":{"pageid":1436911,"ns":120,"title":"Item:Q1426171","lastrevid":68802222,"modified":"2026-04-13T02:09:57Z","type":"item","id":"Q1426171","labels":{"en":{"language":"en","value":"Generalized acceptance, succinctness and supernondeterministic finite automata."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056583"}},"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":"Q1426171$B5B306F3-2E40-4C91-9319-AEB7FD8F14CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47e9d3df3d6985ef1b25ad925e55f794d25e9955","datavalue":{"value":{"text":"Generalized acceptance, succinctness and supernondeterministic finite automata.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426171$0370FED8-869D-419C-BF0A-1130DA5022A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18e50fd24c8774a7a5a0c408edd0adfa38c29bd3","datavalue":{"value":"1069.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426171$1B8C2608-7DD4-4CA3-A4BD-5D01F1C5F59A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4558600b1900225ab5493e473a4cefe689e971f7","datavalue":{"value":{"entity-type":"item","numeric-id":703506,"id":"Q703506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426171$344E51F5-DD87-4B04-A43E-2B648EB4A988","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":"Q1426171$77685C62-7A7F-4C6B-8A61-C4A60442B066","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-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":"Q1426171$F79237AE-F4E9-4E73-966F-97C106453442","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426171$ED0C957F-15A3-4D52-8B2E-8DEA423C3B84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c8b5323f85753f69ef0004d36bb19c6d0271e77","datavalue":{"value":"2056583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426171$F0C5539E-68D7-42E1-B476-2768E0F471A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fff7125545fcdacaefe3808a1a5f0e0a281b403","datavalue":{"value":"Automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426171$D492E0CB-E150-4A8B-B90E-C479A4FB22DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"647448113feae00e57ab670974644c31ec6994b1","datavalue":{"value":"Acceptance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426171$418B9B06-906B-4080-983B-EAAE501AB1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17c248abe1615b127f991544ce57dca09f458b79","datavalue":{"value":"Succinctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426171$12958EF2-BC4D-439B-B3EA-3AC007F04BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7809efefa990f9eaecbd510547eb6bdd5256ccb3","datavalue":{"value":"Nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426171$18B864E5-295F-42BD-BA47-2CF680C7E468","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":"Q1426171$61C93AE2-3BD3-4B82-91B3-DDD59A04DCAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a92fb4870ec9998e9104a3e3b40799be0cdcb1b6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2003.10.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1426171$F91530FE-1767-411F-9F64-1B533A962191","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"208c31de5b16e079d61ccf7f95b863a1df29ed48","datavalue":{"value":"W2050777932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426171$810F6B79-6D05-44D1-8A4E-DE2F0D586ACB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5533d056fe8b5f03876ad0811b874f1e1fe1c396","datavalue":{"value":{"entity-type":"item","numeric-id":600253,"id":"Q600253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426171$3A6FF5A0-D44A-4327-B63B-878BE01679ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426171$DF8B9BC3-53FF-49C8-BAB8-CC11E52D05D5","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":"Q1426171$15A0BA80-7CC9-4F4D-8BBB-61B68B52A9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426171$41866DAB-F5F2-4861-9C53-422D14851CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb0030b007d08cda981e012d4d326926697953b","datavalue":{"value":{"entity-type":"item","numeric-id":4412592,"id":"Q4412592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426171$E22232EF-286B-455A-8CB7-751AE7EBD9F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d85b79fb38605db2560d4ecae66d94012ec62973","datavalue":{"value":"10.1016/J.TCS.2003.10.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426171$DDC9FAF4-6F73-4C04-B72E-8DEFBA0359DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea11dc349f819bac9481c7dec755ee9415b7ed5c","datavalue":{"value":{"entity-type":"item","numeric-id":2752466,"id":"Q2752466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d3799cf2c5c2d8d874e5f92f6ec8d630a23ee8","datavalue":{"value":{"amount":"+0.8939782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426171$E803FF42-909E-422B-8F9B-8E21ECE8AD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c414ed70b57aaf69cebe5f8cd1571d0a351935cd","datavalue":{"value":{"entity-type":"item","numeric-id":4938648,"id":"Q4938648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d3799cf2c5c2d8d874e5f92f6ec8d630a23ee8","datavalue":{"value":{"amount":"+0.8939782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426171$539D78D0-9830-465C-ACAB-7E8B379CA86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a9bfe2a1eefdd45a7a9ad411a876aac1e5dc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4412592,"id":"Q4412592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac436d7495a06ca0eb02c451c0c250b5a758a607","datavalue":{"value":{"amount":"+0.8816407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426171$06A8FA4A-1C77-4D71-9C4E-841E84B6B0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b72adf6b26d2ce5af077e0b4d04e6b92b9e333f","datavalue":{"value":{"entity-type":"item","numeric-id":3776624,"id":"Q3776624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89d4ebe26d39a9b2218bcf016570d7ae1cbff2e","datavalue":{"value":{"amount":"+0.8697161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426171$21D10101-96A6-41B6-BA2F-2BB0ABB952EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75bf8b3ab099fe50fd153a629fd3655e0874859d","datavalue":{"value":{"entity-type":"item","numeric-id":5203699,"id":"Q5203699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8cf1fbe6cda08e0d4cee4bc828a32dcad637476","datavalue":{"value":{"amount":"+0.8653094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426171$191E5097-B06E-4638-A2F4-E4ACD69E29FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2140ae0738c7841852bb4a346563872ae7dc6fec","datavalue":{"value":{"entity-type":"item","numeric-id":2232264,"id":"Q2232264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00051250f5f24e2fd901752e927300bde1b2e231","datavalue":{"value":{"amount":"+0.86261857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426171$F424E68E-8C14-4301-9B5F-289162364827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a45e2bc1a962aab8f638bc0a03ba5b0f17bc7d","datavalue":{"value":{"entity-type":"item","numeric-id":4358454,"id":"Q4358454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fbea871b389621881dd4f00d500021e713c8298","datavalue":{"value":{"amount":"+0.85930234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426171$DD4C9206-DEA1-4A5E-898C-759F2E107E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57ae84936953fac8ca9182b0868b361432d9cd3","datavalue":{"value":{"entity-type":"item","numeric-id":1763715,"id":"Q1763715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ce1a7fb6bd8ccb9f7541e3a907131404ef0a65","datavalue":{"value":{"amount":"+0.8590423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426171$55294446-42F1-4FF8-94FD-6AED3F23B4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"223d689f6b1fa092a5724c3964b52e35ea0ce569","datavalue":{"value":{"entity-type":"item","numeric-id":5424056,"id":"Q5424056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c85a09771d8a4dc810ffc4af27a63e9069b357a5","datavalue":{"value":{"amount":"+0.857443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426171$F28676E2-A074-40B1-BC98-725CA6CDAF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a640c64596f811d432d854a14fa7b90c1ad4da3","datavalue":{"value":{"entity-type":"item","numeric-id":3603720,"id":"Q3603720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa91f4322b1323b09e06858cac69208821063bff","datavalue":{"value":{"amount":"+0.85616225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426171$3B16B3CD-2FD4-4DF4-A833-0F3041CC8B9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized acceptance, succinctness and supernondeterministic finite automata.","badges":[]}}}}}