{"entities":{"Q6931973":{"pageid":21095263,"ns":120,"title":"Item:Q6931973","lastrevid":84119681,"modified":"2026-05-10T13:16:44Z","type":"item","id":"Q6931973","labels":{"en":{"language":"en","value":"Complexity of exclusive nondeterministic finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8091510"}},"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":"Q6931973$4889353A-8159-452E-96C1-C45DDD5C63A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c156d062581e5101618a26ee5596310fdd94e1cf","datavalue":{"value":{"text":"Complexity of exclusive nondeterministic finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6931973$82C347E2-5E03-4B0D-94C5-CB3E99C682C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a004b038d85c878e68bf5e0e67a9382364f659a","datavalue":{"value":"1573.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6931973$C1577BE6-4D16-4344-BBFD-EFD9C7772602","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5168060fba62d24450048aaf168018f15ea4405d","datavalue":{"value":"10.1016/J.IC.2025.105336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6931973$8A4D8879-11C6-4A2D-B014-67827E4FCE81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$2BF39F81-60CB-4890-A4E3-C223F4A6A06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e5b44684a6cc8af75870784fb52a5ba3f9758e","datavalue":{"value":{"entity-type":"item","numeric-id":383363,"id":"Q383363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$D9D9BA70-69A5-438B-AD68-4FBA2260BAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7049a9d7bb211844b5d7c9dbfd036c73e4e37db7","datavalue":{"value":{"entity-type":"item","numeric-id":478517,"id":"Q478517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$E8069B03-2C51-4571-9D9B-BD1FC7B420D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$3D00BF4A-9EE0-4A0E-A1AB-2B1B59821C3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3168940c9084e7e55f2334f6de4942f482e7548d","datavalue":{"value":{"time":"+2025-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6931973$5072AB1D-A0EB-47A5-9466-EB24FADEF668","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6931973$F8DE680C-6399-4073-936A-5F9C57B73835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6931973$FB80EA4A-92D6-4318-AD57-C197FA77F351","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e21f95c4598214224e9ea2087e697bdf7e2caac1","datavalue":{"value":"8091510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6931973$00B32CAC-07DA-4DEA-87BD-59F44C1A5020","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6931973$CE7B53CF-67B3-462C-926E-BEBD070FE782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6931973$E2CA15D1-9501-4E78-867A-7B5D27C99679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee8dde5ed5917d47706b0245e725fc8125f93fa3","datavalue":{"value":"acceptance mode","type":"string"},"datatype":"string"},"type":"statement","id":"Q6931973$0D0C3B98-7160-48F1-B6FB-065A7F84124B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6931973$9EE990BE-144E-4BAC-BF57-45A2F83BD200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6face949411ba012398a60ca5a40c69df448333","datavalue":{"value":"simulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6931973$405C8D6F-D712-48C7-AD2A-E11D37E8E908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"908bedcd2726f7ef20ffb3c743b736a0866640df","datavalue":{"value":"complexity of decidability problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6931973$99C0808D-558C-4F47-8D92-1CA9EAE70FE0","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":"Q6931973$D0A4EC0E-A768-41A7-AF38-0C67C574A918","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47cebc04b7eb71cacd961bf04ae46d43cff618b","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$FF75B407-D7A2-40C0-9AC1-8EA93D77F41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c317ee9b89d25866849eff84487be5a7c7991b60","datavalue":{"value":{"entity-type":"item","numeric-id":3331209,"id":"Q3331209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$9B3D47FD-C1FD-4214-9F02-AFF46C854BC7","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":"Q6931973$B6802BD1-5851-4B82-972A-03E469DA9932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba0b3a24ba5221ac6373408024df26588e70119","datavalue":{"value":{"entity-type":"item","numeric-id":3477972,"id":"Q3477972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$237DF10F-7C71-42CA-B631-1C164D243268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$AA61B4AF-964A-49AF-8498-E7AC66EE4E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f6b3962d0b7810403b7eee71ced0a053db5765","datavalue":{"value":{"entity-type":"item","numeric-id":671381,"id":"Q671381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$AF0F6383-0BBE-4138-988D-09D045D3D4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a0b468127c3522c5545f19cc6264b526a1e055","datavalue":{"value":{"entity-type":"item","numeric-id":5925718,"id":"Q5925718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$108F7C37-FF03-42A9-93C7-B21DEB8023CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5659e3f1fc30cf8a1aac92fd2c1ed2783063f06","datavalue":{"value":{"entity-type":"item","numeric-id":3395129,"id":"Q3395129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$5B70B5A1-CA61-48DF-BE03-AEF37E379302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671577fa4958887cecc5eb5572a0caef1b2663","datavalue":{"value":{"entity-type":"item","numeric-id":553312,"id":"Q553312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$7B9EA14E-D4C6-4E93-888B-E7AA6B48FA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3d7380adcfd82c545d694126aff7a000d14c71","datavalue":{"value":{"entity-type":"item","numeric-id":1625163,"id":"Q1625163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$185AC2F7-B431-4B95-B25F-5BC7868040A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63dce92e7f9392bb8e18fa2388b416842482526","datavalue":{"value":{"entity-type":"item","numeric-id":1183428,"id":"Q1183428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$AFFD3380-40FE-4542-8D93-323CE7E41F58","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":"Q6931973$B6C3468E-0036-408A-BCF7-BDCB8DF87DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e08736a159dc9a32543f11c4de5e11fab3f8da0e","datavalue":{"value":{"entity-type":"item","numeric-id":2907501,"id":"Q2907501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$2CF69826-0AE3-4E73-A16B-E70680641C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$B16A06FD-0B86-4AEA-9B68-8ECF6AFE1CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfa5a0cee3336f7f21580dc8b1f4eeeccd59b6e","datavalue":{"value":{"entity-type":"item","numeric-id":1034621,"id":"Q1034621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$83BDDA31-FAA5-4E0E-90B9-D73CF71A029C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0d44fa51d20cbf31bee9dd7f4e67efd1732054","datavalue":{"value":{"entity-type":"item","numeric-id":5178455,"id":"Q5178455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$78BFAF8A-0A90-47A3-8CC8-FAA9D8303D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033c41c0df98abb92c65569f32fbce1807bf36c","datavalue":{"value":{"entity-type":"item","numeric-id":6175094,"id":"Q6175094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$91D20D3E-2022-4CD3-A1A9-E5FA7532627A","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":"Q6931973$409D106E-B819-45D8-AD75-44AC0B074645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f87c9de7e36a07d88a7b35b106b442e6a9d1b1","datavalue":{"value":{"entity-type":"item","numeric-id":4210084,"id":"Q4210084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$8A22D5FC-8E42-42CE-A8D8-AD8C84600216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d2507304ab609ba2df7863cc2c442e53a20052","datavalue":{"value":{"entity-type":"item","numeric-id":5704377,"id":"Q5704377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$52D29D92-6C85-443D-B2AD-0B0076FDEDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$4F8824B2-E0AF-4B3D-89BA-8876A8C0B37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a900a1b2fff17c3475869d05f2ce6a6836bfa390","datavalue":{"value":{"entity-type":"item","numeric-id":4991691,"id":"Q4991691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$C72D9610-7779-4D75-826C-5134E3BC1196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a96cdda418a74c7dc6f8a65cd93c65fbd7df157","datavalue":{"value":{"entity-type":"item","numeric-id":1019724,"id":"Q1019724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$21081818-F74D-47A0-ABF3-F17AD7B7DAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$7F60A820-FAA6-447F-A16E-C969F07E9DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50d8c3c0f50f450ccdc1217ea0497ffcb050d7f","datavalue":{"value":{"entity-type":"item","numeric-id":703507,"id":"Q703507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6931973$B8AC6F41-DFE8-45F9-BD51-82B7AD3B2982","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of exclusive nondeterministic finite automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_exclusive_nondeterministic_finite_automata"}}}}}