{"entities":{"Q817841":{"pageid":819689,"ns":120,"title":"Item:Q817841","lastrevid":49802053,"modified":"2026-01-10T21:00:04Z","type":"item","id":"Q817841","labels":{"en":{"language":"en","value":"Tree-walking automata cannot be determinized"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013335"}},"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":"Q817841$04BEC021-C6D4-4007-B250-C89B3EF66786","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72615108b4f0131112a3ffd2614a632c46319ae7","datavalue":{"value":{"text":"Tree-walking automata cannot be determinized","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817841$6460CFFF-D24F-404E-9133-1922328B589E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa069f0f7ab61b2b58e8d9dc6200ae363442ea72","datavalue":{"value":"1086.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817841$9EC9F27E-771E-456F-BA4C-5BF4492BEABE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f5b3c3247f723a8dd053286a58f85570c0f08c2","datavalue":{"value":{"entity-type":"item","numeric-id":290907,"id":"Q290907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817841$0E057EA4-D473-4297-8246-1E02EBD8CA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d5c4492b308512708deea353b9e0181d35ce9e3","datavalue":{"value":{"entity-type":"item","numeric-id":290902,"id":"Q290902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817841$4E373C79-E59D-4E1F-9801-2DE2F9FC3CE0","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":"Q817841$3B8ADE54-5CA3-47D2-A4E0-FAC260A3FCB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87871fabe918b62ae0b497aecc54a3998d2fdfae","datavalue":{"value":{"time":"+2006-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817841$C1FCC2F2-57C3-48B4-B178-32195DAB6588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817841$43B4177C-049C-45C3-AB2B-E757A89A434D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f2dbd1ceaf23e27b83df876e1e92c694f14a937","datavalue":{"value":"5013335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817841$A11E0428-6978-400D-B146-6148BE5DD669","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b42558696bbfbe91db27db62b93e014a777c7cd","datavalue":{"value":"tree-walking automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q817841$304BC836-E1CC-4E4E-AD12-52BFAA6DA11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d865f1f7af6973d02d937bf4f3da5abc46c93b4","datavalue":{"value":"deterministic tree-walking automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q817841$8DCFF888-36C5-4838-91A2-03233B317D09","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4a02ba2679812156ae0ded990a9bcde50d22e8f2","datavalue":{"value":"Q56768686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817841$0777FB85-714E-4A9A-A5D6-492E38E57415","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":"Q817841$7A2FFFE2-6F8C-4202-9F55-9DA78DD6DB69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e128599d367b557817b2a28693539d469677483","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.10.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q817841$066B6428-F248-4DB0-9998-B84DF6295DC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3eb9ada37b57e3fe5600f81339c85314d66596c5","datavalue":{"value":"W2030011197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817841$6D277775-56C4-427F-B01F-5DE4E90E6206","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74790942b2e6b5ed9810f28f0f37dd82301f55c3","datavalue":{"value":{"entity-type":"item","numeric-id":5656401,"id":"Q5656401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817841$D8C95D05-AAF8-4A12-BAED-903AF13B666B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b178bc4ec8ccaf10855707aee3b91b06ddd9768","datavalue":{"value":{"entity-type":"item","numeric-id":5191506,"id":"Q5191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817841$C00019A6-6529-4D57-83F4-3FF90504078D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe849f1bafde3ac13049a28c2e2f1e2248650ea","datavalue":{"value":{"entity-type":"item","numeric-id":4941149,"id":"Q4941149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817841$2647737F-3EE6-4DA1-B837-EBD6F7DEB509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b21c0873b271c31d5c09c5e25a2705a3c7e6b7","datavalue":{"value":{"entity-type":"item","numeric-id":4269133,"id":"Q4269133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817841$500BF164-A617-4E98-9E73-4E2A8B6471FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eff7b494305474d41d7d2b0a9428a63fd5d0cca","datavalue":{"value":{"entity-type":"item","numeric-id":3940852,"id":"Q3940852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817841$003CBA9E-4F71-45C8-B4D4-C1BB36BE6165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b2f5a7a73c6daf2989e4b6ca89b732d36a0c9c","datavalue":{"value":{"entity-type":"item","numeric-id":2754175,"id":"Q2754175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817841$A69B0AC8-4264-4D8D-AAC3-DD96DD9CD7FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f551c50d4a2f0a842fff6b40efbb04cb934bc13","datavalue":{"value":"10.1016/J.TCS.2005.10.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817841$AA1451DD-F004-49F5-BE16-D216EAA7D779","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f92f936c747d522179b59f70b95c66a3349de18","datavalue":{"value":{"entity-type":"item","numeric-id":3624380,"id":"Q3624380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83be79fdda0d8101121d136c4891660c7958a8d1","datavalue":{"value":{"amount":"+0.885494589805603","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":"Q817841$0DF9F9B3-3562-4505-BC72-3219E2BAFD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90697219295b80806f8096a7657520383b968e61","datavalue":{"value":{"entity-type":"item","numeric-id":3581424,"id":"Q3581424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdec2af15e518ec956e523865c9e1aa603608aa3","datavalue":{"value":{"amount":"+0.8554478883743286","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":"Q817841$6C9A7BFB-40B1-40A0-B3FF-D17385E4C391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276e72ab9ff09c8dab28d3a38be559fb7bfb694e","datavalue":{"value":{"entity-type":"item","numeric-id":5191506,"id":"Q5191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8a29ff1648432ad9e111dc1bbc72c3c5281093","datavalue":{"value":{"amount":"+0.8499804139137268","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":"Q817841$B4BD620C-0B76-4F4A-9D3B-24C18206DF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da3068420ea81342564d05f9a551a2267df46636","datavalue":{"value":{"entity-type":"item","numeric-id":4601120,"id":"Q4601120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf5debea5a9a4631aea922a835fde68bb273277","datavalue":{"value":{"amount":"+0.7957492470741272","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":"Q817841$4F5C8BFD-7EA5-4B16-9987-C5D917FFFCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3f85b8a0508a3729be81c2076312677cdd4d3fe","datavalue":{"value":{"entity-type":"item","numeric-id":845667,"id":"Q845667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b15e5970a78d42d5acd58c1102dd747a6a92b8","datavalue":{"value":{"amount":"+0.7881718277931213","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":"Q817841$AC89C110-FBE8-4D61-B57D-FE1B41843BE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:817841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:817841"}}}}}