{"entities":{"Q2203588":{"pageid":2214331,"ns":120,"title":"Item:Q2203588","lastrevid":57786939,"modified":"2026-04-02T12:57:59Z","type":"item","id":"Q2203588","labels":{"en":{"language":"en","value":"Lengths of words accepted by nondeterministic finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7256099"}},"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":"Q2203588$4222F439-A8C9-4EF6-BAF0-52D6DE106E70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95613cd4cb0656e31373fb6c604e938c65cefee7","datavalue":{"value":{"text":"Lengths of words accepted by nondeterministic finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2203588$15394058-55F4-4B65-9799-630E2C499F16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efff6c87c3f52198bc9e23db64e83884a8581428","datavalue":{"value":"1461.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203588$FEC54AE5-DB62-44B0-9EF6-317F8220763A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5dbc3e0dba371ecc2c05c00cba6891c9165c1a6","datavalue":{"value":{"entity-type":"item","numeric-id":1008981,"id":"Q1008981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203588$5811B084-7EA3-4056-8CA4-3D61184BB96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203588$BB1F60CF-EB4E-456A-9B5E-491BB56E785E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203588$F08D48C4-26DD-4BA7-9487-6AA3DC5C59E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7781abd2a97958fd1da5210c5f6f23fc30a06aa4","datavalue":{"value":{"time":"+2020-10-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":"Q2203588$798D0E76-96FA-4A8B-9CEE-913935C45298","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"35ed67e91e84aa7ab262f36152facea086447a67","datavalue":{"value":"https://arxiv.org/abs/1802.04708","type":"string"},"datatype":"url"},"type":"statement","id":"Q2203588$E13629FF-DA77-42B4-97D7-49EC1E8CBEA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203588$266286B9-D280-42A2-83F5-25A38784E7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203588$A9960A2C-3298-441C-BEA9-6C0BE58E199B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4b9a52208787d5acdc9a31ba4ba0196c86adfa0","datavalue":{"value":"7256099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203588$E32B7791-2217-4C3A-9D47-A5A299F20815","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203588$43FB8F8D-172A-4C9C-A321-3974528630AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f81406898349e4c73610116261aaccda50fa702","datavalue":{"value":"formal language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203588$AEE94F4A-60A3-4B1F-84A6-9DB728BC68B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203588$46C25BE1-89CB-4C17-81CD-8F2E8A3CE3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203588$7A6A80CF-40F8-4214-B5C7-473897FC29FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12dbf5e7082356c2465680d634f186cf65fa449b","datavalue":{"value":"strong exponential-time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203588$AE50E98E-6FB8-4098-B6F0-5E08BEC24D19","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":"Q2203588$6C3D7232-A7AD-4373-84C1-B742BB8464D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13675a20d69e60768fbc260eece6008dbf3b6241","datavalue":{"value":"W3038444735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203588$CF07D1CE-948D-43AF-BE2E-E26EBB59087F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203588$D5F65A48-09AC-44BD-BAE2-FDF3DD049C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203588$D71F3860-4E7C-4F48-8FA4-8E31417E4B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203588$DDF42840-A23A-4D1A-AF84-802F3CDE8EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203588$CCB7ECF4-AF1D-44A5-A128-E0016385C6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203588$34C98273-AC20-4CA4-A4BB-D3F445A7EA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99d516f03f630b465144bf2edfacff7e586661f","datavalue":{"value":{"entity-type":"item","numeric-id":3549457,"id":"Q3549457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203588$A0C9781A-F5B9-476D-BDA6-EB517AECAFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203588$EC423CE7-C954-4E27-A1D2-2EB5D5308B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a205af6decd0ce6e8156191a3f954fe4c0288c3e","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203588$03CE751A-3E81-4512-A430-4D24DF14EFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61407ab22ece646ebccaf9217e4f96791c4eaa1b","datavalue":{"value":{"entity-type":"item","numeric-id":5384097,"id":"Q5384097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203588$F52AD139-105E-43A8-908D-2C632C491C02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66ba25c3f3597911927bd1c90be8009c05a06651","datavalue":{"value":"10.1016/J.IPL.2020.105993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203588$B7499306-6E4F-44BB-8719-8AA018080446","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb9bc515e2e34af33a9667a73d78f38a9fe2423","datavalue":{"value":{"entity-type":"item","numeric-id":3540097,"id":"Q3540097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48c9d09af940bf6f79d772caec499d5cb994b47","datavalue":{"value":{"amount":"+0.7727875709533691","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":"Q2203588$1E164C54-794D-4D37-BC47-20F12B932FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c458aeb1c77850e871c00ba6abf1456151e1498c","datavalue":{"value":{"entity-type":"item","numeric-id":2944880,"id":"Q2944880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0422f29635dbfa8da42de706f9d16b18bdc3d045","datavalue":{"value":{"amount":"+0.7608165144920349","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":"Q2203588$B32413ED-0640-4B4B-A741-4C33BECD9F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0e19b21cadb1ebbf152d2d43ad001bc2f58b84","datavalue":{"value":{"entity-type":"item","numeric-id":778006,"id":"Q778006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"680b7288b9245ce10d6c4a20a8ba4ef97e529016","datavalue":{"value":{"amount":"+0.7568483948707581","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":"Q2203588$1669FD97-DC94-4284-B212-4D6849ADF94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99099b4a9a28928f7d38b3a12fd29467384e7372","datavalue":{"value":{"entity-type":"item","numeric-id":3988841,"id":"Q3988841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"486e5c1108ce5778cdde87a998c60778cce05ff3","datavalue":{"value":{"amount":"+0.7565121054649353","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":"Q2203588$A2B7722F-B178-47A2-8D84-46A2F45C2D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b2a72447f1ecd4957336ecf890c5b30dcd755a","datavalue":{"value":{"entity-type":"item","numeric-id":1662614,"id":"Q1662614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7369d33256891705b33b8ad94510f8d930c9da2","datavalue":{"value":{"amount":"+0.7549208402633667","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":"Q2203588$AE116205-AFC1-4B74-8BA4-4FFBD37CC641","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2203588","badges":[]}}}}}