{"entities":{"Q2373739":{"pageid":2384482,"ns":120,"title":"Item:Q2373739","lastrevid":50129789,"modified":"2026-01-13T06:00:36Z","type":"item","id":"Q2373739","labels":{"en":{"language":"en","value":"Comparing the size of NFAs with and without \\(\\epsilon\\)-transitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5171356"}},"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":"Q2373739$936151B0-7A3B-4530-A35C-8416C253D099","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d14af314997a2e35b96467059d2c57972655a7d","datavalue":{"value":{"text":"Comparing the size of NFAs with and without \\(\\epsilon\\)-transitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2373739$9B291632-EE24-4AAC-9111-9A91E8B839D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37168dad52049bd13298ebfd9f761bc56aa36d42","datavalue":{"value":"1115.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373739$E5607C80-5149-4B0B-8CE1-B150E79D6157","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea84784d0ec02c56a3f38dfe8d621cdc682004f","datavalue":{"value":{"entity-type":"item","numeric-id":436320,"id":"Q436320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373739$F746C641-8146-43FB-9CC7-4623296598BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373739$C725960B-0B9F-425A-B7C5-43F7893071C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373739$4FD3D294-156C-44EE-AAAA-687C3416386F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3acd577c56b212087d574010dc1f6e1c3c3b90","datavalue":{"value":{"time":"+2007-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2373739$3FF17B1E-0EDB-4FD4-AAAB-1DC125380F0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373739$9A7FFE31-7EDB-460A-97C9-8ADECEBA3B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3affb2aa66be15f2a63c60d2aaa92bd143e6d46","datavalue":{"value":"68N20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373739$00218EFF-A581-416C-BF48-E75946CC4E04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb0049187fa74cda0a00eda3d80c7175542671cf","datavalue":{"value":"5171356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373739$DAE4E5AC-1E1F-4725-AFFC-6DAA306E71A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373739$E1B89208-8AFD-4096-8145-B73F68FD58C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373739$B582A75F-AC00-484B-8CF2-F21319005C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e54c3b818fb22dae19db360e7abf74ff6422001","datavalue":{"value":"lower bounds on complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2373739$7CA496F1-429F-4D03-975B-D4E30AD49EC5","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":"Q2373739$A56ED1D9-82D5-4292-B11A-8881AA60DAD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"743f87c5787d930547dfc8ae1c104abd5fd7e075","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.02.063","type":"string"},"datatype":"url"},"type":"statement","id":"Q2373739$6690AE25-9B75-4FCF-A30C-29D646BC34F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43c1a8bef2089028729482b3e01cac6ac22e586c","datavalue":{"value":"W1968090455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373739$55A123A2-D27A-4249-B183-228B40047C67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be753f5e40f4b7a03751602e0b99145a8ec2ef00","datavalue":{"value":{"entity-type":"item","numeric-id":5628042,"id":"Q5628042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373739$08F2CF50-E804-4160-83B4-19FAA5E6DA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84922486775d8e826a59cffe5ec03a33ac3cc2b8","datavalue":{"value":{"entity-type":"item","numeric-id":1401956,"id":"Q1401956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373739$8F83477C-7D93-446F-83EE-ABB75371D669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373739$E5F54C95-733B-4FB1-B7EA-9F45416440C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6947a3bb84a9739d34ae0f2a9b4cf4bee4ee5dc","datavalue":{"value":{"entity-type":"item","numeric-id":5946055,"id":"Q5946055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373739$996ABB89-2133-471F-BBA6-5EADDECA4B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f06e31eaae3e7c9bdc20c4ffadaf92d3ac9fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4337605,"id":"Q4337605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373739$A37B555C-A5F3-4699-9859-D82FCD78D3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373739$A18EFC82-D538-4F99-A973-00AF83CFA4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1443e3655d0b416ad1655bded375a08e503b849d","datavalue":{"value":{"entity-type":"item","numeric-id":1007546,"id":"Q1007546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373739$4C16EF80-F6AB-484B-AA0A-70E7905CC2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373739$8EB97D0B-B1A6-451B-8457-50AB82C2691F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc427412c51c312dbca5a8a6d6dd9cee743c5ac","datavalue":{"value":{"entity-type":"item","numeric-id":5449819,"id":"Q5449819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373739$B627C372-DBC1-4902-8FC0-6FF2B9E7FBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5c706af26597a23c59f8b94c3772be3a8c03c9","datavalue":{"value":{"entity-type":"item","numeric-id":4040284,"id":"Q4040284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373739$961C9C4F-1663-465A-BDDF-FF2DFE477A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2373739$E0AB4603-3A88-48EC-A2C3-EF040B6115C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9208bd7b3e28abda637fc11ee2a56891339e719f","datavalue":{"value":"10.1016/J.TCS.2007.02.063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2373739$ECA4F529-CFE3-4C56-9287-9F1ABDE10D54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a8a720badf7c60c31b06e40eec668aabddc531","datavalue":{"value":{"entity-type":"item","numeric-id":5716791,"id":"Q5716791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96f805e678df0da6c5d5e44b630946e5c994a38f","datavalue":{"value":{"amount":"+0.942707359790802","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":"Q2373739$F73D2A9F-4F58-4C54-BCCE-F0BF07BFC261","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":"57c15d0deab4e849c1eddb7175d313a350ce5bce","datavalue":{"value":{"amount":"+0.8615220785140991","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":"Q2373739$F846165A-76CE-4287-BAC4-ACB7E2F41915","rank":"normal"},{"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":"949cfdc1db31dbbd36fc82bb0f3753c8094c0ff5","datavalue":{"value":{"amount":"+0.8366665840148926","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":"Q2373739$14D7FC36-D540-44CB-9834-2CBE9FCCE991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5726c8ffa7adc0fcdfd68f0de0d729d52c8c95f","datavalue":{"value":{"entity-type":"item","numeric-id":1007546,"id":"Q1007546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bbd4a6f458eca4390a21f8511c54a8170881bb8","datavalue":{"value":{"amount":"+0.803825855255127","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":"Q2373739$1D86991D-E3DE-4503-BD9D-038EE78FC2D0","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":"e8f23843fae90cdfd481d01c56b7efa68124b733","datavalue":{"value":{"amount":"+0.8038148880004883","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":"Q2373739$16BE124F-F3A0-42FF-9142-B2A1C51E65E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2373739","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2373739"}}}}}