{"entities":{"Q1342261":{"pageid":1353000,"ns":120,"title":"Item:Q1342261","lastrevid":70191909,"modified":"2026-04-13T13:03:51Z","type":"item","id":"Q1342261","labels":{"en":{"language":"en","value":"On the determinacy problem for two-way pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 710250"}},"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":"Q1342261$1A71F483-72BC-48EE-A0EE-D6276EAF3625","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14f22acf75ae090a12a332820ae9682706f714b1","datavalue":{"value":{"text":"On the determinacy problem for two-way pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1342261$4409F794-38B5-4503-8CB7-B0D599CF233E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f71e6eab4ba0a85e8fe41d3a28d5821350cdba67","datavalue":{"value":"0938.68699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342261$942E3A17-0238-48EF-B087-2BD0858E624E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff28ce6665745859fea5f88017c46b7318c4a40f","datavalue":{"value":"10.1016/0020-0190(94)00164-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342261$A5A98FCA-2095-4A71-B2F7-D03820FA9CFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342261$04805D25-09FD-4036-8C8D-07821B8733AC","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":"Q1342261$68085BCC-511D-44B0-A1CA-EA617FA9BEEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce7843932412e0d5c566f14bc25dfa7a3675a659","datavalue":{"value":{"time":"+2000-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1342261$36F926E5-A5AC-485D-B8A6-AEB44534EBB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342261$4E1F00FC-85FF-4AF7-BE2B-D429C0BB1AC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"992f1fcb356a7cda7046b0c6233cb11ec8346562","datavalue":{"value":"710250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342261$4D5EF856-586F-4327-B68D-BCFF78896462","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":"Q1342261$DB79F7AA-0850-4545-AFD9-C9745BDC32AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7597fd867ae26aa4ee953ff96773ab7603d8879a","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00164-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1342261$84D3FB75-481D-4FE0-B8F7-E5F6DC84B59A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57c33bfc41a718567ba05d1d6ad50f78cd298eed","datavalue":{"value":"W1998940662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342261$D9EEDDB0-4913-4BAF-B209-D64207BD88C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fddd84dff432d2894d834d5a5a8bedf7d8b4886","datavalue":{"value":{"entity-type":"item","numeric-id":1064791,"id":"Q1064791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342261$25E9FE30-9D7B-41D0-916B-4555A52229E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51891ded721425d3571ec89ffca6073de2b02b8","datavalue":{"value":{"entity-type":"item","numeric-id":5551168,"id":"Q5551168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342261$46810BF4-05CE-41C5-9A6F-C4A4ECCBBB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43f741a9ca128204db0159a29f51e9123c6960e","datavalue":{"value":{"entity-type":"item","numeric-id":1318758,"id":"Q1318758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342261$F95370E7-F474-4A02-9B2A-F98689AF773F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26bdc210a3d291b796088837bddd84cce8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":775202,"id":"Q775202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342261$CB97EBD1-9A1F-4CCB-A1A7-BA827DFD45D4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8f5bd9843f1316f151f785fe2766f510f5f3079f","datavalue":{"value":"Q128118190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342261$F527898E-1B3D-470B-A51A-76AD1E48CA2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69013f262e33582e35ffad312e7c6c023e696a28","datavalue":{"value":{"entity-type":"item","numeric-id":3700838,"id":"Q3700838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb926258a596db0b0fbb9f14c66ce1003db3008","datavalue":{"value":{"amount":"+0.9204054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342261$B60B6DF8-C370-48D8-9626-51A0216F0A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d45192cf8d7ab36b95652a8605da19ecfc88c64","datavalue":{"value":{"entity-type":"item","numeric-id":1318758,"id":"Q1318758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b603221cffa3be446a1408275a08242bf8e828bf","datavalue":{"value":{"amount":"+0.9127075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342261$AB287FFF-7000-4979-A35E-53051A98B2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58d2bf5593372d4201064a516c4e726cbbe6c4c","datavalue":{"value":{"entity-type":"item","numeric-id":1816326,"id":"Q1816326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d5c708ef198dab57e8a3cfb35833ce3a10ba13","datavalue":{"value":{"amount":"+0.9106169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342261$A1A9FDBF-2629-4D96-834D-2E2FAD7B447E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea913785d18b23aab160b65774d68cc9eea634b","datavalue":{"value":{"entity-type":"item","numeric-id":4286116,"id":"Q4286116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ceef2f5463f927bd332599e2b9599381bed973","datavalue":{"value":{"amount":"+0.9056486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342261$CD832DB3-4794-4FF4-80AB-D63467216E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6ce7fcf9273f6a17284735a12a4c4380cfd9fd1","datavalue":{"value":{"entity-type":"item","numeric-id":4281537,"id":"Q4281537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ac49f68a1580f88f72a57ab763e9aa5c020d1e","datavalue":{"value":{"amount":"+0.90564847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342261$210D930E-CAF9-4E9C-9C00-76E7AD99F2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ff56361742288c28be8aa7b5172d0e28692bad","datavalue":{"value":{"entity-type":"item","numeric-id":2800415,"id":"Q2800415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27cb504651c50ba3e2d0b0f6f37a8cb4651839f","datavalue":{"value":{"amount":"+0.90288156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342261$54A62C3A-BCAF-466F-BBD5-9D957315CA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b5e7c3f16e18be0e25bf6ca0d8424bd216cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4994944,"id":"Q4994944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27cb504651c50ba3e2d0b0f6f37a8cb4651839f","datavalue":{"value":{"amount":"+0.90288156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342261$2E7AFDE0-AECF-4294-89FC-059C4FE0CCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ccebc0afd0bbe6a924fe1cccbd98c61d4f0cc83","datavalue":{"value":{"entity-type":"item","numeric-id":5514601,"id":"Q5514601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4b914c60ab190d8cdaf6bf70e37335a9b45004","datavalue":{"value":{"amount":"+0.8974567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342261$4786E261-B41B-4541-90FD-C69C13DEAD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded0b65e31206f203c16e107ce50f843566e0263","datavalue":{"value":{"entity-type":"item","numeric-id":4501546,"id":"Q4501546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028d21c05781396322519d4ea10c06d274c16e69","datavalue":{"value":{"amount":"+0.89439315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1342261$F9695D5D-1627-408E-97BA-07990C95A7DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the determinacy problem for two-way pushdown automata","badges":[]}}}}}