{"entities":{"Q2163373":{"pageid":2174116,"ns":120,"title":"Item:Q2163373","lastrevid":72753774,"modified":"2026-04-14T07:33:58Z","type":"item","id":"Q2163373","labels":{"en":{"language":"en","value":"Deterministic top-down tree automata with Boolean deterministic look-ahead"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7570313"}},"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":"Q2163373$B8A15FAE-276C-415C-8D4F-9FD95F4061EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dc79fa783fb66ed23c8372bf2bff310d26b5785","datavalue":{"value":{"text":"Deterministic top-down tree automata with Boolean deterministic look-ahead","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2163373$13FFEB83-5EA0-49DA-AD58-F188A1AF3DBD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$13A9FE1B-987C-4BE8-ADCE-C2879B493361","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b803906f970976a55a1ec0e1b8bcb05742777ca1","datavalue":{"value":{"time":"+2022-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2163373$DADD3C39-F3CB-4ED3-B98D-19C919C2B2A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2163373$AAF27A96-FA59-4F6C-BFC1-54AD70A37E11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e583e3b6fde3ff49a78712d39dcf7bdb21dc9c36","datavalue":{"value":"7570313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2163373$A859B871-E4AF-45A0-8702-A4317D036DED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a929f8690325d00ecebaa0aad629d9db7ecc6bd","datavalue":{"value":"Boolean deterministic tree languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2163373$E413D10C-0BC6-4F3A-B7E3-6D2F683201B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3a8eb0d12ba74e7ca01d98c3eb2209ec7b199fb","datavalue":{"value":"deterministic top-down tree languages with deterministic top-down look-ahead","type":"string"},"datatype":"string"},"type":"statement","id":"Q2163373$1213B7AC-97C9-4483-A41F-0C6F89397763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54f05b7f7fd27a380aecc81c2c0c08e580bccab","datavalue":{"value":"deterministic top-down tree languages with Boolean deterministic look-ahead","type":"string"},"datatype":"string"},"type":"statement","id":"Q2163373$CF1A4A1F-9E36-4A2F-835A-AC21EE4BBF55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be1e97a61ec61b6b5428ec7bf911ab8a63c8c39","datavalue":{"value":{"entity-type":"item","numeric-id":389935,"id":"Q389935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$ED94DDF1-1012-46DE-A7F0-C0F6BFAA96B9","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":"Q2163373$6368052C-1E62-426C-8C38-9DB9BD04E8D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3480661d0369741018c30bc75a716c1ff686ccc2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.05.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2163373$83C7ECD2-EE42-408D-BC2B-3D39E234528D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b218cf528f5d0f0565afbd498193aadc7acb582","datavalue":{"value":"W4282014516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2163373$BC95970F-0FDD-407D-94DB-2AFBE8EE05E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8cf81f31730f5784e963fcead12aac9d78454e8","datavalue":{"value":{"entity-type":"item","numeric-id":3086931,"id":"Q3086931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$7DF1A058-4078-4E34-A8ED-F7A16271D8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8f54631ffffbc3056486637fbdf840dd64db0b","datavalue":{"value":{"entity-type":"item","numeric-id":5350163,"id":"Q5350163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$31E8064E-B2D1-4824-9374-680C268B2199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5709c2ffa01c029b486c6e705fa60fd703dea1c8","datavalue":{"value":{"entity-type":"item","numeric-id":4179852,"id":"Q4179852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$3605131E-6CDE-400F-96CF-D3EA99FBABD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4493b59e9145694a46c7ad9659147db0fd2aa8","datavalue":{"value":{"entity-type":"item","numeric-id":1825674,"id":"Q1825674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$B2ACBA36-3D0B-4F8D-9085-5914A7FF8611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7f9ed14f47635349292dc1fc5be666cede90cf","datavalue":{"value":{"entity-type":"item","numeric-id":4146263,"id":"Q4146263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$E402DDDC-0A90-4A57-8A1B-8675D6F648A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ada39db7d9aab14896a5940d0e17d3503b436d","datavalue":{"value":{"entity-type":"item","numeric-id":438585,"id":"Q438585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$81A26913-3945-4C91-AEEC-F9A8E33C2847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1121541639d5d8327bda5b9206ee0b0620f8a28d","datavalue":{"value":{"entity-type":"item","numeric-id":3585010,"id":"Q3585010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$8C0B5EDF-4C4B-4738-900A-9E6F763A3EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a38dac07103552f13f542fdd10a279aa54213f","datavalue":{"value":{"entity-type":"item","numeric-id":5327375,"id":"Q5327375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$0FA9E400-3DA2-498D-893F-39E16CFD5166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34807fb037e0446337458c63b9238ba7e4d842ac","datavalue":{"value":{"entity-type":"item","numeric-id":3221429,"id":"Q3221429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$EB942888-0167-4592-BAD0-E26625BC20B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4e2f7b0b5ef0207d690ddda3d5c0091de1f1ec","datavalue":{"value":{"entity-type":"item","numeric-id":4274205,"id":"Q4274205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$7DAC9648-E82E-4C17-9823-54330AD6FCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1292112fff1c8f7b4e06d768440f244a876a893d","datavalue":{"value":{"entity-type":"item","numeric-id":3974865,"id":"Q3974865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$C15356EE-CDF7-4181-BAF8-748289EA6677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f527d72b96c9481541844d5a6ff6f3274415d596","datavalue":{"value":{"entity-type":"item","numeric-id":1137390,"id":"Q1137390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$71BF8BC2-433E-4624-86FF-300100127EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4578fefe07b127d33947d246234b89c90067f5c","datavalue":{"value":{"entity-type":"item","numeric-id":3902489,"id":"Q3902489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$44C76CA3-7291-4012-9C66-8F56121DBB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f8da7733f5df652657471b8fc372ee15cfbac5","datavalue":{"value":{"entity-type":"item","numeric-id":5585437,"id":"Q5585437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2163373$B8B66537-91D8-4C23-A2EB-00582DF494CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"965dc31ab2ecf3fe6168e50babbfadaa8445f8d9","datavalue":{"value":"10.1016/J.TCS.2022.05.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2163373$7AF36015-B78D-47B0-9DF4-9C9D900B7A8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da83e189a5d8f510c25bcdcfb1f63aa46bcb4ec","datavalue":{"value":{"entity-type":"item","numeric-id":3974865,"id":"Q3974865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b71f1cc79eb581849d7fa82f2100336a7f150d","datavalue":{"value":{"amount":"+0.8411121964454651","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":"Q2163373$68D3A7C5-2237-4428-B849-77138A4FC416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7fce21d5134c4085b011184936bc6b7390fe469","datavalue":{"value":{"entity-type":"item","numeric-id":1825674,"id":"Q1825674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec402579dc8b0e0d73d4c80888e0b628c56837bb","datavalue":{"value":{"amount":"+0.8102734684944153","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":"Q2163373$80F76CF5-299E-481E-9B05-026D7A85279A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d67a0848786da700a67da7f3752b291e14df73","datavalue":{"value":{"entity-type":"item","numeric-id":673068,"id":"Q673068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53b311e8a0e3081942ce14e0d311c7859beda79","datavalue":{"value":{"amount":"+0.8023284673690796","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":"Q2163373$DBDC1F88-83B5-4CE6-8F18-6A4306868EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926267e3f1f2c3a2a900d12a0a5a7f6764d0c2a1","datavalue":{"value":{"entity-type":"item","numeric-id":2576876,"id":"Q2576876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834735e6d48d7b29f3d61681607170e17f02eb7a","datavalue":{"value":{"amount":"+0.7760978937149048","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":"Q2163373$F60AC1BE-EE7D-4141-AD84-C397BC7730FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08d225c73dfec470a451a84ecb6b27a9e26d0da5","datavalue":{"value":{"entity-type":"item","numeric-id":1185007,"id":"Q1185007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a99564c0a928519b0a8e4b2f1307896978c009ac","datavalue":{"value":{"amount":"+0.7743881940841675","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":"Q2163373$513746A3-BAEE-4B8F-9E49-FFE3B4F1B37E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministic top-down tree automata with Boolean deterministic look-ahead","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deterministic_top-down_tree_automata_with_Boolean_deterministic_look-ahead"}}}}}