{"entities":{"Q1391304":{"pageid":1402044,"ns":120,"title":"Item:Q1391304","lastrevid":70317252,"modified":"2026-04-13T13:57:18Z","type":"item","id":"Q1391304","labels":{"en":{"language":"en","value":"Pushdown automata with bounded nondeterminism and bounded ambiguity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1177893"}},"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":"Q1391304$EB66359B-4771-4575-A034-E3E534423658","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"faaecf510a78e8e10b706b40c9eb685aa036a5b8","datavalue":{"value":{"text":"Pushdown automata with bounded nondeterminism and bounded ambiguity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1391304$E80E3DA2-1BE1-4D53-A8F9-CFB760E34639","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dde294235eba805e9e5e5adad1c413ee210bec6","datavalue":{"value":"0901.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391304$99E5F23C-FB5E-4788-BB1F-94DA4FAFA2B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bac85f48c454631dedea8dd0e7df2b22dddc7d46","datavalue":{"value":"10.1016/S0304-3975(96)00267-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391304$BE593827-3CB9-4C0B-8ED6-9A854BC86375","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e0fa5410f78cf09a06984eec7dec17c04739581","datavalue":{"value":{"entity-type":"item","numeric-id":1391303,"id":"Q1391303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391304$2C504987-3912-4943-9DE5-6EEA5744F8FF","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":"Q1391304$51F88AE1-89F3-49CF-8076-2E3190317816","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04855ee36d302f814b50229947d6c78840861251","datavalue":{"value":{"time":"+1998-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1391304$16D6981F-A6DA-416A-B619-B7A8ECF79860","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391304$1092A70C-5120-4434-A0F0-FEC44BDE2902","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0224bf53992feb65a231b77a9df5519fe10f76e3","datavalue":{"value":"1177893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391304$FD8362AD-B4C1-4C71-80FC-07EB0C5E33F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391304$4CC6DDC7-FF71-489B-BBAA-4F78DB73216F","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":"Q1391304$39D88BC6-B2D9-4B04-AB4B-36413D6040A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f56e7c09b71d6e6794c7b6bdb13ce75c77a19e4","datavalue":{"value":{"entity-type":"item","numeric-id":912641,"id":"Q912641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391304$2446AEA8-7118-476F-A3C1-83A9D28BA3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391304$E87D7749-1E4B-42AE-B295-86E84EA57D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4387bf4afe52660f5c53126d821e6810fc7a7d8","datavalue":{"value":{"entity-type":"item","numeric-id":1391304,"id":"Q1391304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391304$3DC262A1-1AAC-4F43-A442-2894F0A9CBAB","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":"Q1391304$CEF9C737-FCB4-4863-88C6-3B9A23C1E419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759d1da3bf7efa3af099cec17e745b3a54cdc749","datavalue":{"value":{"entity-type":"item","numeric-id":4174256,"id":"Q4174256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391304$6CBDAE1D-FB64-4A69-A0C5-ACA61F57C239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea2e682b9c0dabf93e8bde92af2ec08d19a46be","datavalue":{"value":{"entity-type":"item","numeric-id":1134517,"id":"Q1134517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391304$06961AA9-84FD-47E5-9070-CD083B7BFBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247ce2ebc06e00bfbf27a9c926ffa71750ba9dce","datavalue":{"value":{"entity-type":"item","numeric-id":4266531,"id":"Q4266531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391304$621453EF-7493-4631-B2B1-C91274DE5838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bea9f77d923980bb7c8a77d3764a9660febefac","datavalue":{"value":{"entity-type":"item","numeric-id":4431342,"id":"Q4431342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391304$D330397B-82F3-4F8B-9018-BDB899A73869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab64a72d9fb5929efea3c3a8127561cbc11b9ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4133160,"id":"Q4133160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391304$92E78C50-059A-4C62-91F6-19BBAA60C522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4ae228dd6ad96b25a1a924348a48c6064fb904","datavalue":{"value":{"entity-type":"item","numeric-id":4105806,"id":"Q4105806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391304$ABFEB9CA-1002-419F-BC56-53C9615A2024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ecdef231c139eb03dea26807b9d5ef2cdde680","datavalue":{"value":{"entity-type":"item","numeric-id":3309067,"id":"Q3309067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391304$638E9E97-D5FB-4D2B-BA0B-85795C8434DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d738c73416862a45a2c816e214f8227bb3876632","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(96)00267-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1391304$94AFE977-065E-4F35-8A7D-3C9C34066112","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82a0313d6e4e0969b40804d5343436af67228244","datavalue":{"value":"W2632078856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391304$8FBD1B6D-5ACC-4CA1-B2ED-9D7C1382B7D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23794c7bfaef7f245f4510beed87a553a21b9e03","datavalue":{"value":{"entity-type":"item","numeric-id":5096344,"id":"Q5096344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac01a64f10446792b1c176c372b0eff0f9eb52d7","datavalue":{"value":{"amount":"+0.9988957047462464","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":"Q1391304$6DFC4A7A-9988-44EF-B1DE-F2E0771709A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6023c3294f74153fedbd78c054c27c369838668e","datavalue":{"value":{"entity-type":"item","numeric-id":880177,"id":"Q880177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3101fa749416071105cb6d1adb8b657cc148d7","datavalue":{"value":{"amount":"+0.8419906497001648","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":"Q1391304$B22E19B1-0A3F-4E51-BF74-53069E427D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d5ad2ddcf95a5dc4355be321c6a2dbb8c4738a","datavalue":{"value":{"entity-type":"item","numeric-id":3617052,"id":"Q3617052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad122d8ea192fbe9325c901408a799aad51b87b5","datavalue":{"value":{"amount":"+0.8419904112815857","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":"Q1391304$96D98115-8849-47BE-A8CE-82648EAE1427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690fd9fdbbd9fe4487d394bd81f39a96f72dae10","datavalue":{"value":{"entity-type":"item","numeric-id":5445178,"id":"Q5445178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d6ae9e9446de3bb13ba157c0fa1ba69841cb3ef","datavalue":{"value":{"amount":"+0.8298925757408142","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":"Q1391304$C01DEFE7-F45D-4951-B24F-C06A3BDE9050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c915141b89c466e16d2a6dbd35478fbf3dca6ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5048932,"id":"Q5048932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"062e02db0f361269a19d80cef4c92cc5f5fd8395","datavalue":{"value":{"amount":"+0.8203637599945068","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":"Q1391304$FBE54573-012A-4C65-8698-2288DB1F7CC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pushdown automata with bounded nondeterminism and bounded ambiguity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pushdown_automata_with_bounded_nondeterminism_and_bounded_ambiguity"}}}}}