{"entities":{"Q1318758":{"pageid":1329508,"ns":120,"title":"Item:Q1318758","lastrevid":67162779,"modified":"2026-04-12T15:43:08Z","type":"item","id":"Q1318758","labels":{"en":{"language":"en","value":"Notes on looping deterministic two-way pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540900"}},"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":"Q1318758$7E38DBA6-2D5A-4EDB-86A2-B689F8762809","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3881c65a8086222e30cd7ab14aa09ccb8c2b755","datavalue":{"value":{"text":"Notes on looping deterministic two-way pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318758$754DBA10-619E-4205-8DD4-EB0D958D15AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa40c4eed879b056eda7ecf2fd7f1143a3628f2a","datavalue":{"value":"0795.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318758$A5AF4FD7-B75A-466D-B814-5EB6E17118E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a96daa1e6bca55c009732016544a3de89f6cdad","datavalue":{"value":"10.1016/0020-0190(94)90088-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318758$16CE9045-289E-4196-856A-56D7F0C2B170","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":"Q1318758$9E24773E-655B-4451-9D68-7DD2C308C636","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":"Q1318758$F7E6FF92-39C3-4B6F-935E-94B06F951482","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"054db8f256a961baa5551095cf141804f5047514","datavalue":{"value":{"time":"+1994-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1318758$9D30CCC4-6124-4538-898E-E52EA37280E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318758$F29173A1-5339-458E-ABE5-10B2B086D5B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8ac6b5cb8d0b932358dd711f145bb377c9642b6","datavalue":{"value":"540900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318758$00B4D10A-6048-4F50-B4E1-F16E2247269F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318758$D1A7F7A3-59B9-417C-9590-AB1D547362D2","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":"Q1318758$52F87E9F-DB89-4985-BE61-6E8C50952B9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c4a87526348fa975d7bddaf23a6e971679f3c43","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)90088-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1318758$3F1AC368-3012-4E88-9EDF-40C7837A08C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da4dbf6d7a32b5993135eec9b1abec10ffdcdf0e","datavalue":{"value":"W2010534572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318758$60E55C7E-315C-4FA1-BDF3-D2D6B667EFC7","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":"Q1318758$0C3D417E-FF0F-4CDB-AB3B-4864AB70CED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318758$E08E505B-A9EF-4918-959A-CF49EB211F73","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":"Q1318758$9114C1AE-E35B-4771-AF4A-8AF37820FB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"588bfa165f8d410c142eaa54d718a985b23ad2f7","datavalue":{"value":{"entity-type":"item","numeric-id":1066679,"id":"Q1066679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318758$64672BA2-568A-454A-8039-7D03EE18A82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c12f53a72172789fe7eb77395541239c0faa82ce","datavalue":{"value":{"entity-type":"item","numeric-id":793509,"id":"Q793509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318758$806A0F33-294A-4404-A617-6AC08D0E02D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318758$02D0E17E-64CE-429B-BB20-681D178AD10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318758$0B1AD44B-D04D-49C3-A3CD-1C2811678968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab107e270539e08732f99ceb4b022a863c9a7e2","datavalue":{"value":{"entity-type":"item","numeric-id":3707408,"id":"Q3707408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318758$0BC3DD19-0CE5-45DF-98ED-FD685E71476A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d594c810666e2fce65006122730a2090b5919867","datavalue":{"value":"Q128039952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318758$7BB5BFBF-EDE0-4F49-BBF1-C2A70D26AE92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4634c47007b7b99615e2eb37a990f1a12ac9a92a","datavalue":{"value":{"entity-type":"item","numeric-id":1109579,"id":"Q1109579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc73d7c88581a6f6d073c575a0718921e1d14b47","datavalue":{"value":{"amount":"+0.78204345703125","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":"Q1318758$3929B522-4381-4348-A975-1E1AAA1C309D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3dcd164e48b174f72034a3553f6340245b8d765","datavalue":{"value":{"entity-type":"item","numeric-id":714812,"id":"Q714812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0fe4f72ff76048589a6d2e0db08dd70b5f2f343","datavalue":{"value":{"amount":"+0.7735741138458252","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":"Q1318758$AA871062-A474-445D-B1EC-149236AC77A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2c5633e779d5582de211e0eac9833bad214479","datavalue":{"value":{"entity-type":"item","numeric-id":5915575,"id":"Q5915575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86828c870aa7b60dddcf5ed929a7987fb75d3c3d","datavalue":{"value":{"amount":"+0.7634303569793701","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":"Q1318758$F4C2B3E1-CF84-4A0A-9490-3B87405A9A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71195eab2882732ade6731e89989772f84434541","datavalue":{"value":{"entity-type":"item","numeric-id":5473677,"id":"Q5473677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5532388953138d3399d8d36f48c21ebd5c252a67","datavalue":{"value":{"amount":"+0.7601358890533447","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":"Q1318758$FE9EC851-1949-466C-8F40-D830A09E2670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2cc36ccd413e181de1a52c61ad791c3c5e98bd2","datavalue":{"value":{"entity-type":"item","numeric-id":2643079,"id":"Q2643079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29c8f64b0b5f9e82b0a39a784f0d7bbc9f582ef7","datavalue":{"value":{"amount":"+0.7576218843460083","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":"Q1318758$DA8236B8-86A0-4D9B-8A7F-28D91406710F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Notes on looping deterministic two-way pushdown automata","badges":[]}}}}}