{"entities":{"Q674289":{"pageid":676138,"ns":120,"title":"Item:Q674289","lastrevid":63486780,"modified":"2026-04-11T13:29:44Z","type":"item","id":"Q674289","labels":{"en":{"language":"en","value":"Completeness results concerning systolic tree automata and E0L languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 986045"}},"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":"Q674289$3571960E-9ABE-4960-841F-D1C5278912A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"265346e169c165d4d0e9186b99d44d038817d6af","datavalue":{"value":{"text":"Completeness results concerning systolic tree automata and E0L languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q674289$7A7372C4-A807-4EE3-A9BE-D9E8AC91AAF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b9c718ddd890a95efea9fc1fede02f123d30fd5","datavalue":{"value":"0875.68528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674289$EC1EEAE8-03FC-453E-AA1D-62EF2942672E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d29e317242b7e47a7345df4c1fa387999c5bf805","datavalue":{"value":"10.1016/0020-0190(94)00170-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674289$1A9309B6-DCFA-4DCF-8743-3D18CED04F19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85f1c67d286f9d48951b5a1c3feca58d5643262d","datavalue":{"value":{"entity-type":"item","numeric-id":211677,"id":"Q211677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$548C9E26-3E74-46F6-BA14-890E44E3A1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d3f0e63cfb2f7562cb22f0fdab3b44fd262a0b8","datavalue":{"value":{"entity-type":"item","numeric-id":674288,"id":"Q674288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$37F64B9A-A81C-42BA-B81E-B87E28188138","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":"Q674289$BCDDF361-BAF7-4CE4-9D3D-BB201FAF9FFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q674289$9008E0FB-0C2A-4758-A929-B412FAFD79AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674289$C20940FE-E3E9-42E1-8852-1A02CB29E5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674289$BBB9FDC7-9B8D-4B95-A8FB-CA73F853C071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674289$F7F4EC3F-A1CB-4920-BC4A-7F964611911E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674289$380278DA-3F22-49E0-A8D2-37200DD355C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bebd8523e65e9bb9764a899275e7cfa764fe2d9","datavalue":{"value":"986045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674289$4A383D8E-196A-4C16-B81E-8520A146C2A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q674289$659798DA-F6B5-4D36-AF29-81DE64FE605B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8eb270d4ed4b446b915ab174a0d0120cef86df","datavalue":{"value":"Formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q674289$D46D2DEB-C909-4A1D-BEFC-8873992C0814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14a5a511a70081ebff631f8fb66688d8f2c0ad26","datavalue":{"value":"Tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q674289$73F36587-8E15-49C4-8DB4-D5AD6F9CB631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e6c7ec4b8e91a22cdd345265266fe65e255fde6","datavalue":{"value":"E0L","type":"string"},"datatype":"string"},"type":"statement","id":"Q674289$B38A281E-04C8-44D4-9B9A-66E52E691DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b7528120ef50a8f5205cf42893c121e1d21b40","datavalue":{"value":"PSPACE-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q674289$20B456DB-DA96-49B0-ABE1-478F3F4F59E5","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":"Q674289$E73B2169-8F9A-4EE7-A0FF-94A4AA68999C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"793611a980bb3c0d4cf482db932b97b9bbaec71a","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00170-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q674289$FB186C23-847F-4530-81DB-AFCF40CB3897","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cea76332ff420a24fa223477ee9c15623c1dd3b","datavalue":{"value":"W2091862052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674289$2754309D-4702-4EDC-980E-C028D6EE4AC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0bf264483f32630314b6cffc147206ef1dab40","datavalue":{"value":{"entity-type":"item","numeric-id":3687724,"id":"Q3687724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$13B12A87-7819-4B3B-AA33-907498C2C103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f174e5eb3103f889bc208312e4071066863a13","datavalue":{"value":{"entity-type":"item","numeric-id":1168737,"id":"Q1168737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$C465D446-8407-4C45-9C2A-1A3B48C2D99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c61e3aae07e86fa019514aafaee7e342be3cf01","datavalue":{"value":{"entity-type":"item","numeric-id":800102,"id":"Q800102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$2E37EA2C-8BBE-44C1-993D-A76CFFC778C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d776fae91dcb041427745c921ae58e15b49d9005","datavalue":{"value":{"entity-type":"item","numeric-id":4206409,"id":"Q4206409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$1AFA7C0B-C329-4FB6-850D-6F11E3D91DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824084ac6f095e1f84882fe0069113557e36e710","datavalue":{"value":{"entity-type":"item","numeric-id":2277854,"id":"Q2277854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$4AD45B67-6FD3-4EB7-A854-290C6CB75909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99acebe4ca4cbbd0536fbf2647e121ed8898220","datavalue":{"value":{"entity-type":"item","numeric-id":1333404,"id":"Q1333404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$29092A94-14AC-4D75-A1B5-7319A95F5E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa2999dc97ef028ba450403a850ce2c57fb4534","datavalue":{"value":{"entity-type":"item","numeric-id":913515,"id":"Q913515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$6AE123BE-F1C4-4AF6-A399-12B29A1287C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37e2da96cca674a487d86719452a17af8402c89","datavalue":{"value":{"entity-type":"item","numeric-id":4072878,"id":"Q4072878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$23A412C3-FC4F-4A75-B9B0-B84C54B0E408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7850df43a25145b1fc9fdc188721df653d869ee1","datavalue":{"value":{"entity-type":"item","numeric-id":1055191,"id":"Q1055191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$FD98C77E-9BAC-42B1-BE01-C86CB2BCB7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$A18EEF39-306D-4B0A-BEAC-1ABEEBC4CC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf365d3d13e5a67a81c62b427b00873e2206c307","datavalue":{"value":{"entity-type":"item","numeric-id":3896507,"id":"Q3896507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$AC59E96C-9F5E-4884-96BB-D72115B61296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0012bcd6e1d1b2010383bd2a85f8bc64cf6410","datavalue":{"value":{"entity-type":"item","numeric-id":3693477,"id":"Q3693477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$2D4D9863-0F3E-4F0A-93CC-0EAE83377ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143ea79ed17aa3527883e9aaec6b3f2ebed5166a","datavalue":{"value":{"entity-type":"item","numeric-id":3814812,"id":"Q3814812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$AA761B83-7BCF-47EA-B72B-EBF34EF85C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32291ea6c59d6ae6f08d4ea6ccb9104cb834e098","datavalue":{"value":{"entity-type":"item","numeric-id":4036765,"id":"Q4036765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$40BD2BD8-996C-496C-B906-90AF6B6D1DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98c538af9ed519020d64140468e36dbeda4f680","datavalue":{"value":{"entity-type":"item","numeric-id":4079081,"id":"Q4079081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$EB773092-FF51-4F3E-A27F-65E507E8F63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9500e19069722efa256e9656f8110bdcd87d826","datavalue":{"value":{"entity-type":"item","numeric-id":4140407,"id":"Q4140407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674289$91066DC8-91A9-42A2-BD50-8ADF7C5E5048","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3f567a862d458a3b9a77981ddc90bafa052f02","datavalue":{"value":{"entity-type":"item","numeric-id":4036765,"id":"Q4036765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c604a4343cf83d099e2be29e89a18d44a747675d","datavalue":{"value":{"amount":"+0.7843335866928101","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":"Q674289$B90AA479-F871-4434-A9DC-3FE6DF1A67E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a80ad4deed30400914d433d8a8c7c759e82cf2","datavalue":{"value":{"entity-type":"item","numeric-id":4359286,"id":"Q4359286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ba7e6c2886d5295883b10237be3ca6d1fc7fc8","datavalue":{"value":{"amount":"+0.7803220152854919","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":"Q674289$9672D09D-B27C-4F48-B248-0C4001ECB57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59769c847fea395613c9ff5218387c4b5cd79251","datavalue":{"value":{"entity-type":"item","numeric-id":5096917,"id":"Q5096917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6354a78ca3088889e514a746a2320357927a61b","datavalue":{"value":{"amount":"+0.7767766714096069","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":"Q674289$F0037EE9-7823-45A2-8957-31277A2369A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f951cfff53af948758b840cdcba2f281c7402a1c","datavalue":{"value":{"entity-type":"item","numeric-id":3814812,"id":"Q3814812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da03a369b16bd5ae02127ac1ade4f5260c3df8e","datavalue":{"value":{"amount":"+0.7612479329109192","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":"Q674289$B63A8C24-A291-43B5-AAB5-DDEEAC176A7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Completeness results concerning systolic tree automata and E0L languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Completeness_results_concerning_systolic_tree_automata_and_E0L_languages"}}}}}