{"entities":{"Q1007546":{"pageid":1009394,"ns":120,"title":"Item:Q1007546","lastrevid":66645789,"modified":"2026-04-12T11:31:37Z","type":"item","id":"Q1007546","labels":{"en":{"language":"en","value":"A lower bound on the size of \\(\\varepsilon\\)-free NFA corresponding to a regular expression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530891"}},"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":"Q1007546$5522C47E-4841-429C-B59F-BC3253A70292","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74642ef59a8e958ee6c4fdab934e760450450843","datavalue":{"value":{"text":"A lower bound on the size of \\(\\varepsilon\\)-free NFA corresponding to a regular expression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007546$668505F9-C7C3-44C1-A2FF-9C44F19DC09C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78facca56ed74a7f0eaf7c28f39cd2c7fcd01074","datavalue":{"value":"1173.68555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007546$FE4EB031-9C5E-482A-A288-FA614356F651","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"325f97eee0e7aae837a44fc4bc69091da90108cf","datavalue":{"value":"10.1016/S0020-0190(02)00436-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007546$41D718AD-E722-41BC-9CE7-2A60E6BC3719","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007546$DDD831D1-DEB2-4FD2-A9A7-471B6EB90FB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007546$E52430F3-5CE3-43B7-A9CF-C4C950F1162D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007546$5FA81A14-E460-49D8-9118-DB4B9BA825EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad9f3fde8c66b1c00295794337eb76cfe0bb9b4a","datavalue":{"value":"5530891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007546$43020205-318D-42DE-9923-C105A9CB3332","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007546$02C3E4E9-ED5B-4FC9-A613-DF0635C12698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007546$DD18245C-62E0-4B13-86FB-FA2977D75760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007546$E87958D4-72B1-4BEF-89D5-5544B87A1992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee10ecc4ecd26c00ab714addc07c30f0de9a089","datavalue":{"value":"epsilon-free nondeterministic automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007546$64B9F72D-3D35-4ED9-B882-F88EB176985F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"256aa775dfa9cd461acf8b0cc0b9e3a72b96e63d","datavalue":{"value":{"entity-type":"item","numeric-id":834589,"id":"Q834589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007546$EB9B585B-E63D-4C45-8AEC-913B3819CA2C","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":"Q1007546$14309324-5332-4FC9-8C75-D908D700FB12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007546$FFBEA6BC-0DF4-4414-8EB3-DA9A29AED7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2021cff109eabceae84ca618be97f2d9f4338ba","datavalue":{"value":{"entity-type":"item","numeric-id":4761388,"id":"Q4761388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007546$10BED3E0-FA6F-4C26-B8EE-FE9B1DBD02AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2e4b21c372c2b904df58e25dc95afd9c8f8a06","datavalue":{"value":{"entity-type":"item","numeric-id":5047159,"id":"Q5047159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007546$04C22960-32D5-461C-B260-F5EF8F504DEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"462388ce0974555c73661ea443d206f19b52cf96","datavalue":{"value":{"entity-type":"item","numeric-id":5946055,"id":"Q5946055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70f9332f76ec2d28a5e4ded6bf0cd4e96353f354","datavalue":{"value":{"amount":"+0.9120911955833436","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":"Q1007546$25993ED6-343E-49E9-B31A-F4B5AC311DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15231322ed2ee4b0bf4ec5817d8f374ad770c455","datavalue":{"value":{"entity-type":"item","numeric-id":5449819,"id":"Q5449819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577da71c1e3cde84083bc572cd955dfb03ac0b17","datavalue":{"value":{"amount":"+0.8840309381484985","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":"Q1007546$E5A6B05F-8DE3-4997-9EFA-CBE6861DEC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6337c5171492c556baf4348ad94ebb1494e9000a","datavalue":{"value":{"entity-type":"item","numeric-id":5047159,"id":"Q5047159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7f63a9fa51c7d9d329abf8b37bc735ee6485c6","datavalue":{"value":{"amount":"+0.8806103467941284","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":"Q1007546$9A2A008D-865F-47A0-94C8-E211014AA4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f235ca16265bb53666ff5ff0592f7706a06cb10b","datavalue":{"value":{"entity-type":"item","numeric-id":4412097,"id":"Q4412097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeda53400382781470648be3e4675131fc82f74d","datavalue":{"value":{"amount":"+0.8745761513710022","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":"Q1007546$1C33110E-E1F3-40B1-9505-D7F93A150CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253df88b62640172b1b2488cfd43d87691f00665","datavalue":{"value":{"entity-type":"item","numeric-id":4218104,"id":"Q4218104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeda53400382781470648be3e4675131fc82f74d","datavalue":{"value":{"amount":"+0.8745761513710022","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":"Q1007546$3E7F2689-7D52-4BEE-837F-7958F4A54157","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound on the size of \\(\\varepsilon\\)-free NFA corresponding to a regular expression","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_on_the_size_of_%5C(%5Cvarepsilon%5C)-free_NFA_corresponding_to_a_regular_expression"}}}}}