{"entities":{"Q6131193":{"pageid":13265500,"ns":120,"title":"Item:Q6131193","lastrevid":57112536,"modified":"2026-03-26T16:24:47Z","type":"item","id":"Q6131193","labels":{"en":{"language":"en","value":"On the power of pushing or stationary moves for input-driven pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7827497"}},"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":"Q6131193$74B7F1B0-BF59-4A83-9EC5-60EF3308456F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"107cf04558239b9fa5aa45edea3e8c25322633a2","datavalue":{"value":{"text":"On the power of pushing or stationary moves for input-driven pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6131193$F19F8B9A-11C6-4D5D-921A-4C872AC00231","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131193$546731D1-8827-44D4-AC87-2A719467C557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e5b44684a6cc8af75870784fb52a5ba3f9758e","datavalue":{"value":{"entity-type":"item","numeric-id":383363,"id":"Q383363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131193$7E636F69-E541-402D-ABF4-A49551C32AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7049a9d7bb211844b5d7c9dbfd036c73e4e37db7","datavalue":{"value":{"entity-type":"item","numeric-id":478517,"id":"Q478517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131193$06571966-7256-4ACA-B9D5-78F6954D35B4","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":"Q6131193$8D52367B-CF8C-4E9A-8EB8-E446D5AF263C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed93f927f63c00bbaeab31931bb0c0a40b2cf90f","datavalue":{"value":{"time":"+2024-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6131193$1BAF65D9-DBC3-4741-9F63-D2A5A70EB6FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131193$135C0740-D1A9-4845-99B0-7E7EFCC78417","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a7dd267fc5f87dbb8b7091d525fe2e3e8e8e106","datavalue":{"value":"7827497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131193$BF488ABD-026E-4876-B690-E2AA95844D39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ec1d77276fe16683bad2a29df792067ea25eff","datavalue":{"value":"input-driven pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131193$9D1292A2-7537-4A9A-9C3A-AD3F08F3F2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d868b454618c55ed01d5823e2fa6ebe9fbe2f5bc","datavalue":{"value":"deterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131193$6FCAE260-2543-432A-B5EB-9810A3DCB870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cc6d7ba5fcd2994e1d52faec63fb27b504a1919","datavalue":{"value":"representation by inverse homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131193$67DD0653-A200-44AF-8D3B-A4A9810E4F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fc28b43754370a2756b5775e7cbb4272e5bc4d","datavalue":{"value":"computational capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131193$B04BBF44-909E-405C-B51D-5B9F75DECD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d553b3c6691b5a395e688066b35743de7c193213","datavalue":{"value":"decidability questions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6131193$8A031D32-7548-4105-83A1-3ADEF404D646","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":"Q6131193$66C363F3-4C96-4B5D-B8E5-00F5F005F99E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c27219df0b5a1d06c581499fa140e9d99db7d213","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2024.114503","type":"string"},"datatype":"url"},"type":"statement","id":"Q6131193$87242552-7652-41DE-B150-A0D222704C2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61fd16ac7823a9944ff0ac3a932482c06a621ecc","datavalue":{"value":"W4392868567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131193$15FF0028-30CE-46BB-AE6E-70E86B654E93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7aeeecf2d28d1d75570eca357b2bf733654064","datavalue":{"value":{"entity-type":"item","numeric-id":3580970,"id":"Q3580970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131193$0D841701-FE4C-4619-A277-1D4474C126BE","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":"Q6131193$A76CCEA6-59BE-40A8-B50F-58C29F44A453","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":"Q6131193$0C4CF691-18B7-4DA8-ACD5-251F9A74D2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd6356dda5e558070aa86f25c673e84db3112d2","datavalue":{"value":{"entity-type":"item","numeric-id":3617051,"id":"Q3617051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131193$48B0B802-11B0-4802-8E15-F1A4EB88AE71","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":"Q6131193$1AF2AE7E-62AF-4315-97E7-EBBA63FAABBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a8f2452f27c781edb1cf0552265bced7521664","datavalue":{"value":{"entity-type":"item","numeric-id":1757840,"id":"Q1757840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131193$E6043C83-137A-44DF-848B-1B63C802BE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131193$7459FE00-15D5-442D-A6EF-5A59C5EEEFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a801b8b6cf7fac4ca2fdf2882f3582b57c82dc","datavalue":{"value":{"entity-type":"item","numeric-id":5021110,"id":"Q5021110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131193$261A794E-98F2-4309-9436-0B392BD20951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a232c35b6a28e72750db12e94bfd63c2f641e370","datavalue":{"value":{"entity-type":"item","numeric-id":4601148,"id":"Q4601148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131193$8406C4B8-A857-4159-B81F-83D4FD751C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64ff54051946013c56969a0172262b6d3229e04","datavalue":{"value":{"entity-type":"item","numeric-id":2164744,"id":"Q2164744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131193$A03656EA-6891-49AC-9F58-459A53EFFE0D","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":"Q6131193$4E2228AF-279D-4CD4-84FC-68C64485B693","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"804ffcd116b7b81dca9f4ea8388a367bdeda6cf2","datavalue":{"value":"10.1016/J.TCS.2024.114503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6131193$B8E4B02C-CA37-4CDE-863C-26146EE5E602","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3bd9cdd2831e1d62020668fb4bc2cb47a95874","datavalue":{"value":{"entity-type":"item","numeric-id":2945881,"id":"Q2945881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58aceddd9e7f3b095ccf8b1a3e6a392d5b41e5c0","datavalue":{"value":{"amount":"+0.864933967590332","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":"Q6131193$4D8D0CF5-F92A-4062-935A-BC8DFE274AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99054b145c5eaddd220e9da04d5fca987a6210e3","datavalue":{"value":{"entity-type":"item","numeric-id":4601148,"id":"Q4601148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2fe798cb5b03d411ef31309d4cbda138a1f20b","datavalue":{"value":{"amount":"+0.8584976196289062","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":"Q6131193$4007126C-D7A4-4E34-9827-4B795904BD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7581c1ae2e8b299418e73a59c3dd4e6dcfa848ab","datavalue":{"value":{"entity-type":"item","numeric-id":5021110,"id":"Q5021110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a7e7bce97eed118389d1aff3ccb508f10371a2","datavalue":{"value":{"amount":"+0.8533990979194641","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":"Q6131193$19B2F2FD-5F36-45BE-A217-CF7F180A3954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f347392f62850764f3853512e21282725cb2a228","datavalue":{"value":{"entity-type":"item","numeric-id":2915157,"id":"Q2915157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01aff2f34d6017d61662870f0436969a4d64b6da","datavalue":{"value":{"amount":"+0.8361713886260986","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":"Q6131193$97744531-A98D-4382-941B-11ACB764C5F2","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":"ffd398bea326b6a9797b5431f31d456f7ed3f318","datavalue":{"value":{"amount":"+0.8294233679771423","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":"Q6131193$EF84A540-BE8E-4E7C-8422-A99ACB81675E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6131193$F1B2FE7A-C1C7-4414-810B-188D8180076A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6131193","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6131193"}}}}}