{"entities":{"Q2396831":{"pageid":2407574,"ns":120,"title":"Item:Q2396831","lastrevid":52815755,"modified":"2026-01-23T13:48:18Z","type":"item","id":"Q2396831","labels":{"en":{"language":"en","value":"State complexity of operations on input-driven pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6723279"}},"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":"Q2396831$8F4EA350-495C-48B7-9E04-FB9B2BC38946","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cad08f7e538169fc524a9c6f35eebbae523aadc","datavalue":{"value":{"text":"State complexity of operations on input-driven pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2396831$41E55BBB-C88E-4AD0-9E2E-711579C27CDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ad08189e1e59bc66bbb582000f184eade37a899","datavalue":{"value":"1370.68186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396831$895F956C-30B9-4942-9791-9AFD82A9920D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$4E01AACF-03AA-4F92-9EBE-C8E02BFBA35D","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":"Q2396831$967A5CF1-4769-47E3-87DA-FEB2EF1146C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$69CBEFF1-CD63-4D67-A716-199E562BE0DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"874105a40b51aabcb626af7bccf0e9b797ad98cd","datavalue":{"value":{"time":"+2017-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2396831$96CCBE66-29BD-4C84-B9A6-409994E86327","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396831$A7CB54DD-8065-41D4-BC1C-F39975BA1BA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6396640f70328b1a57c224be877e096259250ebd","datavalue":{"value":"6723279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396831$0B96E477-8F11-48A8-AFEA-EC52CB40960A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4ed05fc6a6bccec48be3589813321e26a99eea3","datavalue":{"value":"input-driven automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396831$CE7834BA-D3C1-4E0C-99D5-8CC8F79E3865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396831$401827D3-1385-4978-96E9-767355C807EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba51c122061becbfe0e372cd8e7ac957a19e72e0","datavalue":{"value":"visibly pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396831$7C85515F-78D2-414B-A4D6-CDBBB74E9681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4f6453c67ad641a83c0f70bad0ec9f2cc8880b1","datavalue":{"value":"nested word automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396831$59C94000-D3D9-4FB4-918A-BD25FF9585E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2396831$4B58A8D9-F601-4052-973E-70C07657D9D9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bb1fca4ee5c1238a4c8891e4fb1e1d7c9da30b5e","datavalue":{"value":{"entity-type":"item","numeric-id":27652,"id":"Q27652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$2E7FF039-7A76-4888-8FE3-D190DDF792AA","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":"Q2396831$FC310135-A24F-41F5-A248-24C62243D944","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"813ac217dd1b0228f9bd679f4bdc95a5e512fef6","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2017.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2396831$BD72FE17-9626-4AD0-BD30-8AF64A56D85D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"401f4d0e44bcbb20ba47739a6d5b68f330ccd024","datavalue":{"value":"W2585141159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396831$49EDA3F0-687D-4A47-BAC8-A4077939A992","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81063e0001135f36876aa04e7b3df8c47842cd1","datavalue":{"value":{"entity-type":"item","numeric-id":5716856,"id":"Q5716856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$4CEBF945-7FCE-4061-9EA9-6F93A5EDBE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafe152d225aa7fd22548124305235260731e8ad","datavalue":{"value":{"entity-type":"item","numeric-id":3452213,"id":"Q3452213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$95048E1E-E02C-413D-BCC5-101DB1229778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4158e9526994a65a76e954808a817b67bcbff9","datavalue":{"value":{"entity-type":"item","numeric-id":5449818,"id":"Q5449818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$4FACE026-50B5-40F0-8FF2-FC21B1AD575D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2a0568d35c9c7c579d01bd7c9acc4cd65e8307","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$E9495137-9FB8-460D-BB51-96E060721E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac812234334ade637f98d6951f11caf29450bf68","datavalue":{"value":{"entity-type":"item","numeric-id":3219133,"id":"Q3219133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$51A6F138-A91F-4718-9C46-AB693BD57CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78bb37d34abf18df3590f602fb4b04a04f85d6a4","datavalue":{"value":{"entity-type":"item","numeric-id":5327485,"id":"Q5327485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$8DAB6260-9380-4BFC-ACAA-CEB8A57A4A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f79f3cf6637920f48119d2a9c0de92a2c28917","datavalue":{"value":{"entity-type":"item","numeric-id":3525563,"id":"Q3525563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$D65CCB13-6F5F-4165-AD59-8FDC18582B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40fc921227f9b765e5d005c3bfee81ea3889b21","datavalue":{"value":{"entity-type":"item","numeric-id":5327486,"id":"Q5327486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$5793138F-16D6-4F96-85D9-09EF7FAFDABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8479a25f0cf684353c4ca13a193d40006d856bc","datavalue":{"value":{"entity-type":"item","numeric-id":3564862,"id":"Q3564862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$9807186F-217F-4683-A7A1-852F63588805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd0c31b75417f970e0ce271993d71998e33b39","datavalue":{"value":{"entity-type":"item","numeric-id":5327503,"id":"Q5327503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$B968DB44-35A2-4119-8427-BFC57C6CAAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94486bebe36cdb7400ee50f63aac400b0e406347","datavalue":{"value":{"entity-type":"item","numeric-id":1019718,"id":"Q1019718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$0CFF8402-0F88-4C13-B786-FC0ED6272B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e70121fd9578d0ab1a542cf27a729dc39d86092","datavalue":{"value":{"entity-type":"item","numeric-id":2914701,"id":"Q2914701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$DACFA153-C88B-4DF8-8594-D034EC48DC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbd8fb4a67239a261fb7a8c047546cd1c47d2c3","datavalue":{"value":{"entity-type":"item","numeric-id":975511,"id":"Q975511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$9709154B-FE52-45F0-88D4-0DB66AC95A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed1b4a4c0d8c0d69a996f05d1ca7723116192d8","datavalue":{"value":{"entity-type":"item","numeric-id":2271435,"id":"Q2271435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$1A38CCCA-5BBC-4552-9821-E7EBE30859F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$FFC3D45E-B824-48DE-BC0A-85EE9247CB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4251c7eb6480912d803a7d71202024954f57bc29","datavalue":{"value":{"entity-type":"item","numeric-id":2817392,"id":"Q2817392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$A951E730-713A-44C7-82F4-21997C0C0950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$C5D4D169-F473-4B2D-9D84-7B0594141078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$BC573674-53A7-4184-A318-C4F42333B3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e7f03e0bfff061db9847c399a80056bc6c3929","datavalue":{"value":{"entity-type":"item","numeric-id":3890112,"id":"Q3890112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$ABE8FA78-1CA2-4D9A-B182-451F73F8AFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169620a3dc4226cc06e9b4af098b52149d11793c","datavalue":{"value":{"entity-type":"item","numeric-id":418147,"id":"Q418147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$EDF659BF-0FD2-4E8E-914C-29AE897CFCB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98dce9d67f6149a7bdc3b2ab945fd7ee2320201","datavalue":{"value":{"entity-type":"item","numeric-id":2634670,"id":"Q2634670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$917EAF63-F431-4678-8BCA-A92C985E5D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"586fe98d636b9875f9304e1f08fd7ab6c15f4fde","datavalue":{"value":{"entity-type":"item","numeric-id":484313,"id":"Q484313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$D1BF98FC-7B5C-4978-A002-70601402E499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5c583433136bad6b1c8817a842e30c665fc318","datavalue":{"value":{"entity-type":"item","numeric-id":3166952,"id":"Q3166952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$27A3223A-8E16-46C5-969E-9441C2F6FA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28e9cea2da969ff3b092830c2c0d91118939f03","datavalue":{"value":{"entity-type":"item","numeric-id":2271464,"id":"Q2271464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$057B12AD-AEEA-48A6-AD4C-62C6F5ED4A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5efa01d9367a9b5374197c457d177089a8a15f3","datavalue":{"value":{"entity-type":"item","numeric-id":844206,"id":"Q844206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$A63B2789-A0B8-4927-9DC5-A1118BA2A811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185fd5d8fcc4e29ee98821106cbb07cd434bee60","datavalue":{"value":{"entity-type":"item","numeric-id":553328,"id":"Q553328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2396831$DE7E46DB-832A-403C-9B61-0AB2904D2494","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bad2c9ff2208e74ca56539bc0e863037c4e21f54","datavalue":{"value":"10.1016/J.JCSS.2017.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2396831$75E44427-CB46-4DC9-A143-6941501B684A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99a523f5ae736d0cd4750f63eb3cb69636e70393","datavalue":{"value":{"entity-type":"item","numeric-id":3088065,"id":"Q3088065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a0f8179ae29de1bc6d8d48688123af216769ce","datavalue":{"value":{"amount":"+0.9918169379234314","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":"Q2396831$F2F9459C-8997-4514-8FC9-672639C20CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4392a297cba9dc9ff4afac3d71944740191354","datavalue":{"value":{"entity-type":"item","numeric-id":1622993,"id":"Q1622993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc2bcf4f1e79c77f2c9ae9e8e73af1de53a6b10","datavalue":{"value":{"amount":"+0.9102981686592102","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":"Q2396831$9993E228-3400-4C0E-9FF6-C515741443DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f64d0007effd56fcbd86d606dfff7bb691dc32","datavalue":{"value":{"entity-type":"item","numeric-id":5919707,"id":"Q5919707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f54d11997f535561bdf41b2424a5168681cca1","datavalue":{"value":{"amount":"+0.8639591336250305","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":"Q2396831$2E58521E-3D28-46AA-A869-650FAF8BF5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fca95d9bc2d2ebd84c5358b16b1872c39ada4a8","datavalue":{"value":{"entity-type":"item","numeric-id":3166952,"id":"Q3166952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffbfe9d758321d947cda8d9c6512ddac3047855","datavalue":{"value":{"amount":"+0.842753529548645","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":"Q2396831$F110774C-0FEE-437A-B641-070E72A9C4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96905850ca4a7b0014c984ed91b57932b737afa0","datavalue":{"value":{"entity-type":"item","numeric-id":5896094,"id":"Q5896094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3781282153fdde835b99d7faa66d08bf1d2e229d","datavalue":{"value":{"amount":"+0.8421192765235901","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":"Q2396831$78A0E04B-F252-4929-B9CA-58750563850B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2396831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2396831"}}}}}