{"entities":{"Q1170034":{"pageid":1180783,"ns":120,"title":"Item:Q1170034","lastrevid":69791085,"modified":"2026-04-13T09:24:54Z","type":"item","id":"Q1170034","labels":{"en":{"language":"en","value":"A note on two-way nondeterministic pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3782387"}},"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":"Q1170034$D0A650C5-6B81-41A2-A695-C2A233F6EEB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b1cc80f5e51f18884683d9ba92f3d77a4334857","datavalue":{"value":{"text":"A note on two-way nondeterministic pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1170034$11289824-21C2-46EC-AC46-F404C2F5F782","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85e30e407fc107851a156d558e53534f4c44559a","datavalue":{"value":"0496.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170034$1277ABC1-4760-44ED-9F53-CDF12C6E07DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05df86b0363d048a5450b24ec9340bb5631f9623","datavalue":{"value":"10.1016/0020-0190(82)90075-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170034$7B18993A-D8AE-45CA-88F0-222D85D848B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170034$F4D9D459-B88A-416E-9458-68B1EEE5EB63","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":"Q1170034$7329D391-6913-4DE6-84BD-EE368B0E3633","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1170034$D1AD80E7-0DC6-4EE3-8315-636DF43F1F21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170034$07B4BEA4-1F70-4451-BEEA-AE0CBEE79599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170034$6B3C585C-D5C7-482D-9F8F-17156C0AA314","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06b77eb70b6fbbca77a0f33d1f178affbce3b1b2","datavalue":{"value":"3782387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170034$82786F5E-53F2-466C-9785-A3363C949474","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1170034$4844DB8F-AD05-4679-A6AA-ECD17BD265B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71847d3bb226a56396249bc04bef3d75face04ac","datavalue":{"value":"stack bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q1170034$A7173AEA-200B-4A79-8E0E-B39CDB7F0151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe7d49ae516af434ff27e5d1a2d4a7c67ce74b47","datavalue":{"value":"reversal bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q1170034$59ECFBA2-37CC-49DC-99A8-E4A58B9A0FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c3e864670c245f54fe6bdb036b978bf38cfafd","datavalue":{"value":"one-turn","type":"string"},"datatype":"string"},"type":"statement","id":"Q1170034$5E8B21F4-9B9E-454B-9CB3-26FAD7AC0A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5314c5330d656c5a3ee6808cfb6f22952d33610","datavalue":{"value":"random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1170034$17E010D6-3139-4A2A-AC39-15E24A32244E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ce9afbc140c416b9f7d1d2114142d4bde194c5d","datavalue":{"value":"complexity of the simulation of pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1170034$60F09BE3-6ED0-4CCA-A954-C310479CBCE1","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":"Q1170034$9DCE11FF-9919-4A08-9948-8D3A9DA0246A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7077bad683e48604048b77b9bd51b5829833b107","datavalue":{"value":"https://doi.org/10.1016/0020-0190(82)90075-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1170034$AE6ADECD-BD2A-42FA-8E2A-7550C010E9F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf61a2c250aa6cf70e92a5463b75a489085a5b22","datavalue":{"value":"W2073767883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1170034$5BF8E92F-932C-4E9C-932E-01CE9BF361D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1102363b9c9d008d886a3d89c5a75b77c6d2469f","datavalue":{"value":{"entity-type":"item","numeric-id":5672196,"id":"Q5672196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170034$F90C7D36-99C7-407A-AAB2-03AB6A5D9B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185812f4a394f61052aeca3705caa191a7cb923b","datavalue":{"value":{"entity-type":"item","numeric-id":3947117,"id":"Q3947117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170034$1EDDC87C-57E6-472C-9F7A-B2AC05F76C81","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":"Q1170034$DC01970C-0780-49A8-BA5B-ABD51A5798B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6925b11cd9bb2ad8be50056dde932e2dd38e363e","datavalue":{"value":{"entity-type":"item","numeric-id":1158973,"id":"Q1158973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170034$3D30EFC5-0E0C-43E5-B599-4BB5D6A74BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf335d5b7594672e390f44ff0f73ea66ddcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1219690,"id":"Q1219690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1170034$C7E4045F-C4AE-428E-A9A6-0CD4DFAA6AA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on two-way nondeterministic pushdown automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_two-way_nondeterministic_pushdown_automata"}}}}}