{"entities":{"Q2731279":{"pageid":2742018,"ns":120,"title":"Item:Q2731279","lastrevid":47648899,"modified":"2026-01-02T07:39:23Z","type":"item","id":"Q2731279","labels":{"en":{"language":"en","value":"State complexity of regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1625729"}},"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":"Q2731279$B733E272-E494-4B19-98A5-0BFD319BDEDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3e39a09d2a67670f846f918d8110c4bf2fb3b48","datavalue":{"value":"0978.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731279$E54A1947-860F-4CC1-A10C-F4730EE8C761","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"def0cffebab58f04bd345066e6bd772a76144df6","datavalue":{"value":{"time":"+2002-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2731279$748EF10B-9C4C-464E-A7B0-78B38653D31F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731279$916E68B4-71B1-47CF-BA65-DD64360602E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9118b5a060acd56b577cc3094a6b27157e2b82d4","datavalue":{"value":"1625729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2731279$C5539960-CAC8-4BF1-B65B-DB3426BB5EC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731279$3CD8A4F4-0EB3-4F6E-AA89-35DFD2513E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec171027d1650ccf5b7f14821b846bd5dc75680","datavalue":{"value":"complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731279$951ABDBC-2660-45CF-9BBD-EAF396291B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731279$38FE9623-6FA6-49CC-9737-41F94B71E3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0654fc9148a03b8b50e8c519c92ded1d343105f","datavalue":{"value":"deterministic finite automaton model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2731279$D92970F6-28FE-4998-9F13-839579450FA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731279$895A2540-89EF-4D8A-8D25-8B7D0BC96989","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":"Q2731279$F3B95E37-50C5-445A-9DD4-60372D107BAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ed8ce64fbe37d9aa4cc1445c5a23d78402d57c7","datavalue":{"value":{"text":"State complexity of regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2731279$45AECC5E-F9FA-45AE-970F-EEEA225FC930","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f67ba5e89095b2b825b3e9cd1c2605324298d1e1","datavalue":{"value":{"entity-type":"item","numeric-id":6621944,"id":"Q6621944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2731279$D11E92CF-651F-4988-A48E-C794C88716FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84fc02605f71f447188003fab9c61b5500f52533","datavalue":{"value":{"entity-type":"item","numeric-id":4590910,"id":"Q4590910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"653d18828662b6066ecfa7f90e8878f46bf8b716","datavalue":{"value":{"amount":"+0.8945874571800232","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":"Q2731279$CF95D3FF-5150-459A-B2C7-73571EBCCFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea3cc04b69524f4209b94f773e3e18a69d21a93","datavalue":{"value":{"entity-type":"item","numeric-id":5313785,"id":"Q5313785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31dd8d6d3af0ee44eff4b332ee74c5d8869afe40","datavalue":{"value":{"amount":"+0.8756599426269531","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":"Q2731279$997893B5-CE02-4354-9AAF-26E2A33908BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3b8d5198b0c0db9f61a0c04036854b39c8d6eb","datavalue":{"value":{"entity-type":"item","numeric-id":639851,"id":"Q639851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47ede039c679281445ac44e945aadf1dd42ffda","datavalue":{"value":{"amount":"+0.8725923895835876","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":"Q2731279$8BE96132-F562-4918-BB9A-FAEF0A536893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3426e634d52ea6fff02a82cf20efca4c99c6e18b","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a778539ab8280f20935e46886a757067b1b0c22","datavalue":{"value":{"amount":"+0.8666195869445801","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":"Q2731279$61356745-71BE-4EFB-A30E-ACB09CBE2018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0426515a746306dcc16f4d5d3c3c9a4dabf2d7e7","datavalue":{"value":{"entity-type":"item","numeric-id":5463977,"id":"Q5463977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56677619536ffd5195c0b4a80ccdda4b4818f858","datavalue":{"value":{"amount":"+0.8630757927894592","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":"Q2731279$813AC1F6-A433-4B22-B31C-2174C07F7009","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2731279","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2731279"}}}}}