{"entities":{"Q2843099":{"pageid":2853819,"ns":120,"title":"Item:Q2843099","lastrevid":83728766,"modified":"2026-05-07T10:15:36Z","type":"item","id":"Q2843099","labels":{"en":{"language":"en","value":"Finite nondeterminism versus DFAs with multiple initial states"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197275"}},"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":"Q2843099$C8772051-4BDB-4FD9-AEE9-4438D5A6E071","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"466e84140ce13d3b8595eba6a38e007ad3255b80","datavalue":{"value":{"text":"Finite Nondeterminism vs. DFAs with Multiple Initial States","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843099$BA78085B-D5BC-4422-9EF2-6A8FC853AAEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"253155b57c9785784d07770b362633eb9c0f04aa","datavalue":{"value":"1388.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843099$40D1658B-BD99-4CC1-A89B-D75219A2F6CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b2c89539e42e5ceb6974aaf35e994ada94ed1ff","datavalue":{"value":"10.1007/978-3-642-39310-5_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843099$5C293F5C-5B72-40B0-A703-6ACC130BF61F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6cbe450689e6774281db85395aef4ce0be91b14","datavalue":{"value":{"entity-type":"item","numeric-id":896685,"id":"Q896685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843099$1D033436-E446-41E0-B6D3-5F4C6C799653","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":"Q2843099$AC047381-496E-43EB-8036-E19C751F6E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5074803ae9ac4260c9b030e2a7b9cab61eeebe46","datavalue":{"value":{"entity-type":"item","numeric-id":202146,"id":"Q202146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843099$0D74BC18-818C-4780-8131-B3E22959EA9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843099$B1784882-4A01-4E85-BE21-FA74C1CC963B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"381d46b885a4d4a1524f419ca9a0dc18cd8f863b","datavalue":{"value":{"time":"+2013-08-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":"Q2843099$796756B6-D052-4D08-B49F-9025EB7F01F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843099$EB109027-606C-445D-BD22-9FC947D96A2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59049ed087577b8aa732779b9941c22f0bbad86c","datavalue":{"value":"6197275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843099$9C349590-4461-4E3D-94E5-C1320BEFE51E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843099$173B3E41-3332-4B51-9D5D-AA182837A3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d628e56706ca9d139ecc7af628e4a593e5acf52","datavalue":{"value":"limited nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843099$54F6E926-C653-4884-A258-3CD3ADFC8D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"115b0b3971bb9d232a9baefab95c349954589bf8","datavalue":{"value":"deterministic automata with multiple initial states","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843099$F10EF516-3E66-42BA-8933-EA4081D97879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843099$C1747B26-364C-4FB9-8877-ADD74A8E97C0","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":"Q2843099$6E04EE8F-E4DD-46D0-8B87-E321FBEF92A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4174691a3de3b49fe60b4b04e1fde1732e2ca34b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-39310-5_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843099$E098D546-01BF-44A5-9592-E22816BA3A2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09c7bc3125d84e68ff2353ac5e9c3f69c5a02567","datavalue":{"value":"W198383578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843099$BE852480-3C00-463F-9496-28948AC14E5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1d5874c029e4c7ff3efec13f074141aac9af925","datavalue":{"value":{"entity-type":"item","numeric-id":5507074,"id":"Q5507074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50fff594b8077f4d762e161711fc4e0291e94c99","datavalue":{"value":{"amount":"+0.9485904574394226","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":"Q2843099$108CD5A5-2AA2-42CC-AD05-FC8E002083F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea843c940127b9a185f07077a246358e70cdf746","datavalue":{"value":{"entity-type":"item","numeric-id":1566750,"id":"Q1566750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c4dfb975fcb619397d774f2ccb182ed6f210af8","datavalue":{"value":{"amount":"+0.7960860729217529","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":"Q2843099$31A81B62-D9F3-4C73-A22B-81ACEADD4261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f6791dd3a294dc3b3bceaeec22a80a3cb28db0","datavalue":{"value":{"entity-type":"item","numeric-id":3167587,"id":"Q3167587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e53d69a568a518523a255349320df00da209bdde","datavalue":{"value":{"amount":"+0.7925176620483398","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":"Q2843099$261F92EB-124E-4BEE-AAB1-D2E07716F4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be4391b0ef39757c1e3049c235b5134e8741e6f","datavalue":{"value":{"entity-type":"item","numeric-id":5178457,"id":"Q5178457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae24ccd925715aabbd16af01b104acae7798ca7a","datavalue":{"value":{"amount":"+0.7823879718780518","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":"Q2843099$2DE74B78-EC10-45B7-88D1-F419EF775DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ccabe7aa10b20a1183bb34e6755f291121fac40","datavalue":{"value":{"entity-type":"item","numeric-id":4703852,"id":"Q4703852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f527f579fd0738f89aa318b16eda2e30cf81cc","datavalue":{"value":{"amount":"+0.780570387840271","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":"Q2843099$32F8BD2A-B06F-4C5C-8BEB-E282ADE083F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finite nondeterminism versus DFAs with multiple initial states","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finite_nondeterminism_versus_DFAs_with_multiple_initial_states"}}}}}