{"entities":{"Q2938121":{"pageid":2948841,"ns":120,"title":"Item:Q2938121","lastrevid":85098380,"modified":"2026-06-03T05:52:30Z","type":"item","id":"Q2938121","labels":{"en":{"language":"en","value":"Unary NFAs with limited nondeterminism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6385937"}},"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":"Q2938121$DC26349B-20DC-46B6-B71E-1BF27A9552CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc4d5d4d2e1eb70929c2f620d29d9787b1a6cf20","datavalue":{"value":{"text":"Unary NFAs with Limited Nondeterminism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2938121$1854BD77-2EEE-4930-92FF-97E1A86631C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73e3ccaf43fcd9240dbaf02706c82e704e189457","datavalue":{"value":"1432.68242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938121$BF525051-7E98-40D0-A163-BC5A3F824CF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a171b9b2c6bae9adbd1471ffe623a1c90a299d68","datavalue":{"value":"10.1007/978-3-319-04298-5_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938121$950F7DBA-7F5A-4230-A1D7-0740361CC818","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":"Q2938121$E0135272-3B5A-4AF6-8044-1ACF220B7CBF","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":"Q2938121$6C749A4A-CD25-4875-938B-FE2B652B795B","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":"Q2938121$E8129993-F00D-4884-8479-72E9754A9C2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79cff5eb5acbf182b5ac90cbda3cc3c06c3d1d8","datavalue":{"value":{"entity-type":"item","numeric-id":2938089,"id":"Q2938089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2938121$C9247EBC-6C90-4101-8F97-2960DB726F7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7326fd6e0963f01b5d05d75894cb7d24907c61f1","datavalue":{"value":{"time":"+2015-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2938121$0976E962-FCED-4F50-B8A7-87C344F61966","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938121$DCCD887C-4D2E-4E0F-97B1-15F33485191F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca05b3712c51bcd186f8efa3cf9098c23fdf7560","datavalue":{"value":"6385937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938121$DFFC34F8-6602-4ADE-A40A-7EDA181B16B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938121$829EC2C2-1C4A-4386-A3D5-96025DA31AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d628e56706ca9d139ecc7af628e4a593e5acf52","datavalue":{"value":"limited nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938121$B9514C15-14A4-409E-AC46-8D079DD78343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938121$EBCA848F-6108-48A1-A425-54A6494A6D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ed67b055f4541b5a670f9fa357b3d4172a90cc3","datavalue":{"value":"unary regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2938121$72993F1E-76E6-4848-8B6A-F9029287C388","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":"Q2938121$CE9FA31A-9362-46E8-B381-A732064AD1A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64b053580a88ffe30e74c4d1c80c872dbb1575b1","datavalue":{"value":"https://doi.org/10.1007/978-3-319-04298-5_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q2938121$5AE99AE3-9BAF-4DF2-B2D3-11F9BB4259CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38c8b37720c760ff9431e92f8bd956d1034314a1","datavalue":{"value":"W40607377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2938121$6BE1C220-E572-4E69-9551-617C311CF80D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e370eab1fca7717ae4eeab4a45f22fe72c3f185","datavalue":{"value":{"entity-type":"item","numeric-id":896686,"id":"Q896686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184a18fa8d2d84d3305b4d5226995667fe3fc3bb","datavalue":{"value":{"amount":"+0.8413919806480408","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":"Q2938121$140A4BD9-1D86-4A3B-93E2-10E6B74D032F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba330c64f714ec7de008b049697954d320cd4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5496200,"id":"Q5496200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19d9577fb5a5db5cc0c189053005ee63a0473c01","datavalue":{"value":{"amount":"+0.8289526700973511","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":"Q2938121$B7C0DC93-6D8A-4A99-A4BD-8A2AE8077A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"252c041d60f2a7718640882f57a70561cfb6fa20","datavalue":{"value":{"entity-type":"item","numeric-id":3586113,"id":"Q3586113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ae6f1950d19ec1cf613d31b26d4c0fc92f216df","datavalue":{"value":{"amount":"+0.8118570446968079","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":"Q2938121$6230BA77-A855-4B8C-9BD0-A2A790A4274C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"513e2c786cecee3285c18c3e0d6e4b27b3446d78","datavalue":{"value":{"entity-type":"item","numeric-id":5431333,"id":"Q5431333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd9f9d569a688eca5a34c5ae1ef321b7feccce29","datavalue":{"value":{"amount":"+0.7992826700210571","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":"Q2938121$B53FF830-DB48-40EF-A26E-A75C02198FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f4f9e9a91f3c4d25ced8f98a43a0084c4c988b","datavalue":{"value":{"entity-type":"item","numeric-id":1763723,"id":"Q1763723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ab2b6b9b69dc74ae666f35399983c1110261cc","datavalue":{"value":{"amount":"+0.79897540807724","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":"Q2938121$F7DB6B29-B33B-4C83-9239-605F55AC310A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unary NFAs with limited nondeterminism","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unary_NFAs_with_limited_nondeterminism"}}}}}