{"entities":{"Q1812540":{"pageid":1823282,"ns":120,"title":"Item:Q1812540","lastrevid":73634241,"modified":"2026-04-14T16:44:07Z","type":"item","id":"Q1812540","labels":{"en":{"language":"en","value":"The power of two-way deterministic checking stack automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3471"}},"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":"Q1812540$3C17A3B0-0B2F-41DB-8926-9DE25536C0EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"628cc7f9ae0d415518b585ae1238eaf9cef49ce0","datavalue":{"value":{"text":"The power of two-way deterministic checking stack automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1812540$124B6CCA-A866-4077-A37E-666D5BC73EE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d4c3b6f3517fcfb0429584751817c4f15cfd140","datavalue":{"value":"0744.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812540$8C679341-0BF4-4687-8A80-68D04A5F86B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d5d95a3728e7728238518f44f092ef04bf3ac53","datavalue":{"value":"10.1016/0890-5401(89)90015-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812540$037CFE99-91C4-4EED-AB1A-2F585DF21894","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdaa763056574d670db49d3b9b4fb6f07d823420","datavalue":{"value":{"entity-type":"item","numeric-id":255286,"id":"Q255286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$2FAC72E8-AC07-48BE-955C-0D713FFF5683","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$22355F18-77DA-4786-A682-198D81B617AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1812540$A7AB189C-3331-4EC2-9A6D-3AE328D997E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812540$F2BCF32B-1D17-4945-BA78-8DF90AF286B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812540$AE6A4C87-4D75-4C47-AC37-BCBB2B177F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812540$58F25377-13AB-4AD7-9FAD-FEC2AD7FB0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812540$A771DB74-02F6-4956-9D21-8DF97811BDBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d16e58c709627801b84fe1cb51d30e70658ea24","datavalue":{"value":"3471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812540$EBBB58A2-6EE8-45B2-8A1F-5CC41F1EC7F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f35932f1696ffb8e5c6b668d8babef51325e1a4a","datavalue":{"value":"checking stack automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812540$C93EE457-F75A-4651-92CA-75AECED5152C","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":"Q1812540$23DABBD7-9852-4750-97EC-C2D28C58C092","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62319a006b7787e61e27c46bd864407485f18926","datavalue":{"value":"https://doi.org/10.1016/0890-5401(89)90015-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1812540$3D3BE7B9-2833-4D0A-A075-60BE3F201921","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a9e3eaa608bfeeea35120f4a4faa4e6787e78dee","datavalue":{"value":"W2003560161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812540$DA90E1C8-5768-4F09-9385-C2A57E41F489","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c44edb19f28965339b74cf5f321d211225af1d5","datavalue":{"value":{"entity-type":"item","numeric-id":5563368,"id":"Q5563368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$9EA220FF-3616-4E47-B1AB-9CF062BB86B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4daaaf4c3752633e969124b3e71b7867bc51816","datavalue":{"value":{"entity-type":"item","numeric-id":2547802,"id":"Q2547802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$A8AADF8B-C023-48C1-8EE6-8A952D1E47D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf582196222453d3fae33c0997d846fbf49eb34d","datavalue":{"value":{"entity-type":"item","numeric-id":4138161,"id":"Q4138161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$5C18A9A5-2AC8-47E5-B814-E168F6312FEC","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":"Q1812540$B501B713-A36D-444E-AE5C-69DB1B354E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a6afb857eab642687dc32f6e5a7ee364c422fc9","datavalue":{"value":{"entity-type":"item","numeric-id":3857722,"id":"Q3857722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$A6A255A7-DBC5-4BE9-B967-EBE0E4D9CDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980a6530e26b95b1ccced773b6d57739ceae5608","datavalue":{"value":{"entity-type":"item","numeric-id":1136239,"id":"Q1136239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$A00D8283-4F15-481E-80A3-B496C6A51B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59cc35935d6d1649e48a078b7b6590260d6c4599","datavalue":{"value":{"entity-type":"item","numeric-id":3865515,"id":"Q3865515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$A78BD87D-D4CC-4868-8AC2-8716702C0304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b732e3a8535ea13cda3f35031aee3425d9b4d14","datavalue":{"value":{"entity-type":"item","numeric-id":1064075,"id":"Q1064075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$D2A1E20D-CB15-44DB-BB3C-D2BD80027DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf04891760718886e9fc508bc9608af5216018e1","datavalue":{"value":{"entity-type":"item","numeric-id":2532393,"id":"Q2532393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$FDA36276-011C-4921-856A-8D795FF2932F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d436b56522a140ae6fbf7754a99a10a1eceabac","datavalue":{"value":{"entity-type":"item","numeric-id":4154851,"id":"Q4154851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$FE8E230D-EBF0-4AF9-9F32-7FABC3861D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8589e0d1a6999e28c7f5ecb6dae5bccb4b909f36","datavalue":{"value":{"entity-type":"item","numeric-id":1242687,"id":"Q1242687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$9DF5CF96-F422-43E1-AEDD-068C95D85AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d9a351340c0a47caca277d12ce9de6df36b217","datavalue":{"value":{"entity-type":"item","numeric-id":5536637,"id":"Q5536637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$4AE10CF3-2E40-405C-8874-0EF4C424A8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4c61717a49fa36eec7d811d25c9913bfb186ea","datavalue":{"value":{"entity-type":"item","numeric-id":2558752,"id":"Q2558752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$00968404-8EEC-4076-9C45-AA0349B2E74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2c082eea024260c3c81f189b5e9a1eab3f7f3b","datavalue":{"value":{"entity-type":"item","numeric-id":3716303,"id":"Q3716303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$0365B808-B61F-49DD-90D0-D1A5DA2D08C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656a88094d3818a28a699dfaea22a6fc84ea05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3707407,"id":"Q3707407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812540$D7C6A258-4ED5-4AA9-838F-D6A971183EC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89af00493b550c064be36a90a52056bd4852a4aa","datavalue":{"value":{"entity-type":"item","numeric-id":1622991,"id":"Q1622991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0064ce5e19ba2890842db93393dc4593d6812b6a","datavalue":{"value":{"amount":"+0.7990663051605225","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":"Q1812540$FBFECF1F-5A48-4823-9196-F9FE03269384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7302c2dac8975d7dbee44fa416928af3a5e96db","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2d17ef8c7750f6c5f33fd15c815376ed88529ff","datavalue":{"value":{"amount":"+0.7938993573188782","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":"Q1812540$ECDB8D88-EE88-4058-BFF5-15744728A2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9367b1c9e670cf5c420d96d24726ddc8c28308ce","datavalue":{"value":{"entity-type":"item","numeric-id":6114832,"id":"Q6114832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b4055d2bdff674ce387f69da85ae346792329e7","datavalue":{"value":{"amount":"+0.7885430455207825","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":"Q1812540$8BA97EE6-AA09-487D-B217-D44E9A1A5D37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The power of two-way deterministic checking stack automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_power_of_two-way_deterministic_checking_stack_automata"}}}}}