{"entities":{"Q2233426":{"pageid":2244169,"ns":120,"title":"Item:Q2233426","lastrevid":57686385,"modified":"2026-03-31T22:06:29Z","type":"item","id":"Q2233426","labels":{"en":{"language":"en","value":"Nondeterministic syntactic complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7410438"}},"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":"Q2233426$878346CC-523A-43EA-AC32-6DF73EB0BC80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c790efb76c2d784590552abb48232d56adcbbd53","datavalue":{"value":{"text":"Nondeterministic syntactic complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2233426$D3505FFD-889E-4729-A09A-B31174D8921D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77e54596f9520bb39a7ab1de366aa149588fc155","datavalue":{"value":"10.1007/978-3-030-71995-1_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233426$D337CDF7-9240-40EE-AA11-CA809BD99152","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0a3f7c11d50764b5763f414538062ef9bd19c69","datavalue":{"value":{"entity-type":"item","numeric-id":265817,"id":"Q265817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$9EB402A6-8B2A-466E-B23C-A2253CA23D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"545b80613dc1ee6a751f6b195b3ce274e84dcf7f","datavalue":{"value":{"entity-type":"item","numeric-id":265815,"id":"Q265815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$B557386D-B27C-42E3-A933-15A9BD1C2EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16231eb9cf1a08bfff49d301a5360bb26233668f","datavalue":{"value":{"entity-type":"item","numeric-id":283734,"id":"Q283734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$D94B6C69-3848-4C50-8030-996406DB8FB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"899d672926fe97cd87f3708d91dc74172e4f3b51","datavalue":{"value":{"time":"+2021-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2233426$0E9F9257-0EB5-488D-9D4F-9A5526068CD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88cc5c9b211c28e31926004d186ea4b23fe108ce","datavalue":{"value":"https://arxiv.org/abs/2101.03039","type":"string"},"datatype":"url"},"type":"statement","id":"Q2233426$9F7C9B85-2E69-44D0-8E52-B12772258B5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233426$A355A6ED-309B-4132-86C3-F0203A0F59CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233426$EA7E8594-8748-4402-B148-AD0C2D1E9F2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"768bfe9202eaf296a1974f8f855af506f60c9df9","datavalue":{"value":"7410438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233426$1681600A-E295-4FFA-AAFC-BF99BC7DA872","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":"Q2233426$FE7D031D-F1FC-4848-AF21-9056AE947D68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5332225e110115e53b600ce81807c570d9255cc4","datavalue":{"value":"W3148489165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2233426$9106D6DF-85E4-4B2E-B5B7-65219B1F67A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e93906ed997962ec03ea1e63b66d347ada687abd","datavalue":{"value":{"entity-type":"item","numeric-id":283735,"id":"Q283735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$1F308FC2-AF73-47CA-B0F5-E30C40F878E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1252d1a75df811aa2d125851fb76a199b341c5fe","datavalue":{"value":{"entity-type":"item","numeric-id":3945599,"id":"Q3945599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$5BF4796B-9C6D-4573-A338-457DF4C5D6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18e854d0633b994073a646bdcc0ce20d6a40b1ac","datavalue":{"value":{"entity-type":"item","numeric-id":1224156,"id":"Q1224156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$863FE91D-D74B-4D82-BB46-0CEAA64BDAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30a70dc3cf5f2a7421b866c5e4b6f91593e27b1","datavalue":{"value":{"entity-type":"item","numeric-id":4079789,"id":"Q4079789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$0256A6C0-E182-4BCD-9912-B94E7A9ED455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8bafdb68eedd181a32e802691017afb8b29fab","datavalue":{"value":{"entity-type":"item","numeric-id":2374299,"id":"Q2374299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$8A085ECE-82C3-4185-8B7B-42340BFC2392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dea5a7ca6939915ede2d33a38db498f702e88ff","datavalue":{"value":{"entity-type":"item","numeric-id":2453119,"id":"Q2453119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$3AFB1359-6CD0-4EAF-BE4F-BC77D2CE26BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e7ff1139dda6caf30f086ee8bbcc3bc037598a","datavalue":{"value":{"entity-type":"item","numeric-id":5632482,"id":"Q5632482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$A6C98A14-E903-4A41-8652-A24997120F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$669B264F-09A1-477F-8D22-B7195C01A19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c501d1a13bcdd6d815089b290484e1bfbc13abe4","datavalue":{"value":{"entity-type":"item","numeric-id":4625701,"id":"Q4625701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$FA4F2EE1-5147-4A28-9B69-D726BF7CC1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95887997d61befa174dc6f5c2a08804d32a7d64","datavalue":{"value":{"entity-type":"item","numeric-id":5639639,"id":"Q5639639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$46825273-990A-4105-BDE3-37D5F269C3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4642bcb7c915521a77293757841128c7fd74d05f","datavalue":{"value":{"entity-type":"item","numeric-id":5756729,"id":"Q5756729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$F84BEECE-E8F6-44D6-809B-C0035BED5042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1123b1fd2710db6bdd8e7600a3b52fa1aa95dd8","datavalue":{"value":{"entity-type":"item","numeric-id":2762501,"id":"Q2762501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$65E6A845-5BE6-499B-9F8C-A219892CD6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27acd313ec28b40bb8436a9f5288c25efc3ff5ac","datavalue":{"value":{"entity-type":"item","numeric-id":5200060,"id":"Q5200060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$DE4EFC74-4662-466C-9352-8C2341BAD592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dc456459f9dfcc4f6b15f64b9436732a3ee90e","datavalue":{"value":{"entity-type":"item","numeric-id":1216447,"id":"Q1216447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$1633B83C-D352-413D-8FE4-A5A7FB8D74C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289b3f54ed329da6aaad3f6a36f2c6d4055862bb","datavalue":{"value":{"entity-type":"item","numeric-id":5431333,"id":"Q5431333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$654CF8AB-EA5D-4E55-A3DE-FFD0B06ED1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418821fe58bdb4e8ca7702edf4fa623914f51248","datavalue":{"value":{"entity-type":"item","numeric-id":4399900,"id":"Q4399900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$15BF42FD-9B0F-41AF-B79D-C3DD5C58F80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0182b9c14474bdcce63fd01677e566f7458367ea","datavalue":{"value":{"entity-type":"item","numeric-id":3617075,"id":"Q3617075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$8B42BE69-6E70-4302-BF81-88390F93C452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b860d55358cf9bf632727f4b5877c912171b1b11","datavalue":{"value":{"entity-type":"item","numeric-id":2556344,"id":"Q2556344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$95799259-9439-4698-9FEB-D36DF95FB334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93756f847eb4aa86e08e6ea5030624d1bbf12185","datavalue":{"value":{"entity-type":"item","numeric-id":1854501,"id":"Q1854501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$6F5D9AD3-B00E-46D0-94D2-FEE0FBB98D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68de664947e3e05077831f2e6a137e80c8cba64f","datavalue":{"value":{"entity-type":"item","numeric-id":657946,"id":"Q657946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$A8ACB3C5-C174-4656-B1A5-DD2E87DA748B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fee3ee46b51000f961ccdbb8be1668a3d108bf","datavalue":{"value":{"entity-type":"item","numeric-id":3988841,"id":"Q3988841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$F2F9F0C7-08D5-447E-8979-4129724D1592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e78d7d44652f20c2a60f72580420d04a08808e1","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$AC844153-D66A-417A-8118-47F533166474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14173539eaeb5fbf191f2746768363e2c307786","datavalue":{"value":{"entity-type":"item","numeric-id":2915144,"id":"Q2915144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$376A147C-9286-41A3-8271-D4E6D6EE13D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1536047fa128c2bce7315a3157d37136d0a80e6","datavalue":{"value":{"entity-type":"item","numeric-id":3965241,"id":"Q3965241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$B9E77955-D4C6-4B32-9BA6-E1E605B1FB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a43c803a4ad1fe6b307a5c428e2fea86a94776c","datavalue":{"value":{"entity-type":"item","numeric-id":5590818,"id":"Q5590818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$2D5B1866-765A-457D-8EE3-CE0A6FCEEAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa932b01e52fa523eb99fefefbd6cad3eefa585","datavalue":{"value":{"entity-type":"item","numeric-id":3129470,"id":"Q3129470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$14C95C1B-ACC8-46BA-90C1-74E6A01D6FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"588866e94d205f4e9e46be7a26346856dbc8d345","datavalue":{"value":{"entity-type":"item","numeric-id":3625690,"id":"Q3625690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$A1DD1225-056E-4E80-ACA3-6026A58C8129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6d7b81eda8415e80f9b0e000ace3fb95af9d48","datavalue":{"value":{"entity-type":"item","numeric-id":1207723,"id":"Q1207723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$FB263758-E523-4999-8FA2-EFCA47703B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b76902fdf88c5e3125b72ec70a15b33cab721db","datavalue":{"value":{"entity-type":"item","numeric-id":890382,"id":"Q890382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$82B13810-4C9D-49D6-9E1C-6A76D12FD06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0347204e5d93e605237901dcf4511b01d70e546","datavalue":{"value":{"entity-type":"item","numeric-id":4785463,"id":"Q4785463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$793EAD45-6768-4D3D-A1A2-4539F8AEACD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc03728f509daa8572ce07d43f7ebf4ef9aea8af","datavalue":{"value":{"entity-type":"item","numeric-id":1401192,"id":"Q1401192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$D8A30CA5-799D-460D-8A93-C7CA6CC098B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"024c8b01ce742c5f62261409dd2e2739f872806e","datavalue":{"value":{"entity-type":"item","numeric-id":4598258,"id":"Q4598258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$05333F3F-015E-47EF-9BAD-EFC80C6D4FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1f7f978434bbe24f8b639964a0e17baf7bf6a2","datavalue":{"value":{"entity-type":"item","numeric-id":703504,"id":"Q703504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$AB6FE71F-1440-4655-B00B-3DBDE1DE5380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4503c73a73d303695116c75448f3048d30bc831c","datavalue":{"value":{"entity-type":"item","numeric-id":2423764,"id":"Q2423764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$FECACE0A-E2D1-459D-9D05-975E4BF370C4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2233426$631E15C5-901F-4E90-9187-2FD9432B3BAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2233426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2233426"}}}}}