{"entities":{"Q1401944":{"pageid":1412684,"ns":120,"title":"Item:Q1401944","lastrevid":48157036,"modified":"2026-01-03T19:46:40Z","type":"item","id":"Q1401944","labels":{"en":{"language":"en","value":"On the power of tree-walking automata."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967132"}},"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":"Q1401944$6DBB60B7-B62C-4440-B997-7ED9B7E0D725","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c89563d2c8a1786f848bfd46e2e72cfa3010c99","datavalue":{"value":{"text":"On the power of tree-walking automata.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401944$08BBBB79-8133-4469-8D20-C564AE90EEA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cebbfb1a536f3fd48302e3d33f8fea5a2596b7d0","datavalue":{"value":"1054.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401944$0E7584CB-FEDA-434E-AE8E-E6A72C5A5C77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3feeb8fbb47211ad0ab30b0eed3d0e5c005ab555","datavalue":{"value":"10.1016/S0890-5401(03)00013-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401944$8F380C92-DC8C-4B46-812B-93A6C7FE536F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f74074f05b4440719adb6fc6eb25e991f2fa6f8","datavalue":{"value":{"entity-type":"item","numeric-id":269326,"id":"Q269326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401944$904B83E5-0E7A-42CA-B53C-3DE04320FD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30c2c13b8e433f8b7509914fc24c7510ae2c202","datavalue":{"value":{"entity-type":"item","numeric-id":208764,"id":"Q208764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401944$C03ECD9B-8AE3-4FD8-AC35-119E0E57206C","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":"Q1401944$0868528E-E67B-4581-9EE6-71F89C380CDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401944$2432C751-74EC-405C-9E3D-0C4C8DC2015A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401944$CBAF112E-952A-4305-A434-79062C746311","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6ee8253063498ef8f7dea38524e58a6cdc350cc","datavalue":{"value":"1967132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401944$1FCF8323-D1CF-4605-932B-57AB401D0523","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c726eeaff18471690d41b840f134b7e01b5fc12","datavalue":{"value":"Tree-walking automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401944$B4CCDA2D-0636-415D-A9F3-B075C5CB9690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa54aede5d0c3c39864e061c4b8cc6755ba43efd","datavalue":{"value":"Regular tree languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401944$C73791EE-7335-4D4C-BD44-6DAE496B4C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0b5141fabeddc97c73e1199966ea592c7fb5d4","datavalue":{"value":"Logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401944$D354F1AE-157E-4A5C-AD72-BE56156483F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9d145002100310605534684aab6a52d8a7af27","datavalue":{"value":"Formal languages.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401944$4DBD3C96-EE16-4B95-88AC-EC9D78229F9E","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":"Q1401944$9D6CAE13-07E9-4974-8FAE-19257424930B","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":"Q1401944$16411025-0F6D-4889-AB18-48D8B05CAEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a731ea78048d2c7dea064b303be574784323e486","datavalue":{"value":{"entity-type":"item","numeric-id":4202929,"id":"Q4202929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401944$6B8C8C0E-CF44-4DA4-A5EE-81F6F38015D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79b0578ad1868b85737b6704e4925be38471416d","datavalue":{"value":{"entity-type":"item","numeric-id":1599655,"id":"Q1599655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401944$87443EC3-00EC-48C2-B8E9-DACE934FCDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6043a82f775df6a5d339dbcae9682dadfa967b","datavalue":{"value":{"entity-type":"item","numeric-id":1582010,"id":"Q1582010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401944$82F6C99B-8F7E-474B-A126-F82A0D638073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c32b298b09103f7cc9eabedf752dc67f406d3","datavalue":{"value":{"entity-type":"item","numeric-id":4850061,"id":"Q4850061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401944$2EA0760C-02E8-4C7A-8D3F-A2F83C7BB007","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":"Q1401944$F5143D29-9C9E-4E59-9C6A-146A862CD04B","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":"Q1401944$352F0984-829C-4357-8EF0-11482097EFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b59da9d38731be1ef759fd8761b6c214ec94bf","datavalue":{"value":{"entity-type":"item","numeric-id":294731,"id":"Q294731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401944$D3DFA5E0-C346-442F-82E6-27B479A4231E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3f72e4cfa0d440af72fe380c939fa418d344db","datavalue":{"value":{"entity-type":"item","numeric-id":3666827,"id":"Q3666827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401944$F7EC8B46-6FB7-4EB8-94E9-101D21CACA3B","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":"Q1401944$31EB8E23-6E16-4734-ADAE-40F1E371B5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bad49cd841316bcf3ddd26beff4684fe12db55e","datavalue":{"value":{"entity-type":"item","numeric-id":2769034,"id":"Q2769034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401944$D0BD6929-C200-4D2E-B954-DA3BF570783B","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":"Q1401944$7F4A7203-08A6-4F8F-8F93-A75EAFA3E95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401944$1E816976-A0DF-44E5-B0E2-3A4ADC17C00A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f674181cbab4d164a299dbb7b288e8fc1fd5239","datavalue":{"value":"https://doi.org/10.1016/s0890-5401(03)00013-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1401944$E37C7CE5-B3BA-4708-B732-2878FE5C20A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a07501f28a3af179f81dcfeca3f82794538161e","datavalue":{"value":"W1971898721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401944$B2339627-F379-4B8F-AE5F-9CBDA4BCB0D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aec04657a4af9c44d17b085d89b5e17706950ea","datavalue":{"value":{"entity-type":"item","numeric-id":2754175,"id":"Q2754175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4db84f543a3f87e1520522a43652c36db03cb5e","datavalue":{"value":{"amount":"+0.9961091876029968","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":"Q1401944$30B3F7A9-789F-413F-8A28-7C2CC2736284","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":"f1c16a542090115819b9d459cc05a3e567be403e","datavalue":{"value":{"amount":"+0.8769979476928711","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":"Q1401944$44A8D039-AD59-490F-8958-03825778846E","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":"32e740058d3089e97467f93c111dbff58b1cf8c6","datavalue":{"value":{"amount":"+0.8076652884483337","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":"Q1401944$C0B34906-04D9-49C6-8BF3-F61AF5C2EAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dd7c2472bbb8662cfc81cd6dc0fbe631760622a","datavalue":{"value":{"entity-type":"item","numeric-id":442148,"id":"Q442148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66cbf64c7bd963a916c8f508af03c04bb3d2d7d7","datavalue":{"value":{"amount":"+0.7887175679206848","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":"Q1401944$F268D4CA-44D8-43C7-99EB-2C5A36E2ACE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1059dc23421cd1698c53989eef1e0d7502fe6a90","datavalue":{"value":{"entity-type":"item","numeric-id":5200062,"id":"Q5200062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d3bbb1d243e5f5adc79a7f887fd8ba6cff2771f","datavalue":{"value":{"amount":"+0.7835164666175842","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":"Q1401944$5431D646-ECE7-42EC-A856-DF0DAFC7EE44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1401944","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1401944"}}}}}