{"entities":{"Q6597965":{"pageid":14209122,"ns":120,"title":"Item:Q6597965","lastrevid":99879284,"modified":"2026-06-05T20:54:55Z","type":"item","id":"Q6597965","labels":{"en":{"language":"en","value":"Deterministic pushdown automata can compress some normal sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7906377"}},"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":"Q6597965$2F7226FC-BE08-4A28-ACBD-653768C06531","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a132e6af4690959b0aab3e3e0ff0d47b1170858a","datavalue":{"value":{"text":"Deterministic pushdown automata can compress some normal sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6597965$4EAED008-89A5-4BA0-BE8A-55BFBB58E834","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6813c0c0d634bd244a1caeaeffa7f19b5586ee32","datavalue":{"value":{"entity-type":"item","numeric-id":494058,"id":"Q494058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6597965$32277D78-2333-4959-A3F6-5F08C2758F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1d44d27959f859898fa170c96149cb9cd1f4dac","datavalue":{"value":{"entity-type":"item","numeric-id":451112,"id":"Q451112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6597965$A4015A29-DF29-44E1-9717-507651ED9E86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6597965$2B3894C1-29A8-4CFB-B722-F9E6D1D7DE6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"462b27fce30c179dbb6a00021c60444254cd83af","datavalue":{"value":{"time":"+2024-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6597965$F40A0D2C-EC10-48C8-A948-58083F2262C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6597965$D5A9E401-DDFF-4F7C-83C7-7D43CAB1D9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6597965$53C303A4-C783-48E2-BADC-527982F7FB24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"583ab693fa14db09f15b6cb20b08410ac98814a0","datavalue":{"value":"7906377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6597965$B4932135-CE09-47A1-9187-3F9D3AB29435","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e269bbc40a3436145ec6a354f8d878b3c6bcc99","datavalue":{"value":"normality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6597965$94BEB937-10DF-49A0-96D8-88F4A856CD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6597965$F3A6EB2A-97D3-4CFE-8134-CFDE01043148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q6597965$6AA728A1-BF72-4A4D-8BCD-3E72E1447D13","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":"Q6597965$8DC5A85B-38E5-4632-9C2C-2316F7E8810C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e2b262641120f0dff9e0548a38acba813e21183","datavalue":{"value":{"entity-type":"item","numeric-id":308973,"id":"Q308973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6597965$6CB941C1-A420-4A53-A0AA-101C4593CC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7e96d418e3781219ac6c1d072f0964f84763ac","datavalue":{"value":{"entity-type":"item","numeric-id":494059,"id":"Q494059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6597965$C3B5D23D-5B10-415B-A7BE-3B0797E2DCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6756a0c73bdb129c2f86c825e40d0ce66a74947","datavalue":{"value":{"entity-type":"item","numeric-id":1945947,"id":"Q1945947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6597965$11490594-AF1A-4588-87D6-5EE68C837518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b694496d7c3d99ec9098e28c042619510d62541","datavalue":{"value":{"entity-type":"item","numeric-id":1489074,"id":"Q1489074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6597965$115180BC-B19B-4AF2-BE45-14BF929668F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4c14951ea467d53bb41329e148cdc73c5e6f0e","datavalue":{"value":{"entity-type":"item","numeric-id":2343136,"id":"Q2343136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6597965$AA65274B-21EC-4C3D-8D19-1C4F33285256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ded9c61a21d602e505a6ebf54f8d6afb1f679a4","datavalue":{"value":{"entity-type":"item","numeric-id":4755005,"id":"Q4755005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6597965$8231C4E8-7AD9-4730-8120-913AD353970E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84712a56384c8eb7be2c41a7d8dad62a5ec72951","datavalue":{"value":{"entity-type":"item","numeric-id":1884962,"id":"Q1884962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6597965$5398F9F5-7076-475A-8D85-E01B8D4F3A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624a608414b694fb8c696f3703d33ffb4568eca3","datavalue":{"value":{"entity-type":"item","numeric-id":1346720,"id":"Q1346720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6597965$A10FF0B8-5A4C-44E9-A02B-674D031AD520","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24490c991a83eb1463b56c943685bd6530770f4e","datavalue":{"value":"10.46298/LMCS-20(3:15)2024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6597965$322744C6-E0F4-4913-A981-99DCB840DE07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3833dfb029de5d92a9bb53b71978426ce3c9650","datavalue":{"value":{"entity-type":"item","numeric-id":494059,"id":"Q494059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbaeaa5f07dc1d0a57ddd6d7e310ecbd46a346a1","datavalue":{"value":{"amount":"+0.8152590394020081","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":"Q6597965$485C0B24-EAAD-42B4-89A3-A56D8B56FAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb5fbfce1445acd1124ab02d93049f3ecbbdf03","datavalue":{"value":{"entity-type":"item","numeric-id":2343136,"id":"Q2343136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3dbfe0f7170e79f53d62f0cfac971e3c0fa4dc8","datavalue":{"value":{"amount":"+0.7958700656890869","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":"Q6597965$017336B6-DEFF-4AEE-98A7-29BD0D7A7DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83cadb89e7f012989922039c52a6dc28e5a16d14","datavalue":{"value":{"entity-type":"item","numeric-id":1945947,"id":"Q1945947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"621b8562bf5af63ff68b9239eeb3693b203080be","datavalue":{"value":{"amount":"+0.7799383997917175","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":"Q6597965$25DF1BD8-15DF-478C-A183-26087AD94AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8039d14cc6d0c4af905838ac49cb3c6bf20d0b3a","datavalue":{"value":{"entity-type":"item","numeric-id":2064521,"id":"Q2064521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe48e694e20575853febcd786bf189b21f8887d3","datavalue":{"value":{"amount":"+0.7576591968536377","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":"Q6597965$C00EA54A-5B6A-465F-AAD9-A6A1769C4A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9838911f4f82ba8cd5ba135cb17435013197eb72","datavalue":{"value":{"entity-type":"item","numeric-id":2163983,"id":"Q2163983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac8febd07ab5499d06d660d5caefe96739ceab59","datavalue":{"value":{"amount":"+0.7535611391067505","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":"Q6597965$34C272A8-E168-4E0E-A1D1-DEDE931E0B49","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6597965$C26009A3-6222-4826-9EC6-88441DE4CAB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministic pushdown automata can compress some normal sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deterministic_pushdown_automata_can_compress_some_normal_sequences"}}}}}