{"entities":{"Q3165666":{"pageid":3176382,"ns":120,"title":"Item:Q3165666","lastrevid":86581469,"modified":"2026-06-04T01:49:13Z","type":"item","id":"Q3165666","labels":{"en":{"language":"en","value":"Arbology: trees and pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6099695"}},"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":"Q3165666$2EA44AD7-EED1-4099-9B56-7E529C1B8C7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bb8907fdf20767b75a070f20b1a36dfbfaf13a7","datavalue":{"value":"1252.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165666$7A6B89DB-8305-40C2-BF9C-09789D8488C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e440c2ce2a82e36b95a382673a00a9df1e33fddc","datavalue":{"value":{"entity-type":"item","numeric-id":199218,"id":"Q199218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$0D92AF99-FF80-42F6-9C65-73F42FD5A01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db3d37ed67ad5b94f1f2c7fe787a54c3191fcb0b","datavalue":{"value":{"entity-type":"item","numeric-id":393114,"id":"Q393114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$D53D0F21-016B-4872-9B9A-87619BEB57F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4c31ba7f39b9fea11d6565865e913fcec0f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":396645,"id":"Q396645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$C6707FC9-613A-4167-B2BD-2BAC6C7B1ABA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"78850d0f93143245d71b956be1f4431496cab06d","datavalue":{"value":{"time":"+2012-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3165666$A4D08A7C-78EF-4A68-8BE0-A9C9263DC0AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"505e31d2e30e5b2bdf5a40991b38598b2905bb53","datavalue":{"value":"http://www.kybernetika.cz/content/2012/3/402","type":"string"},"datatype":"url"},"type":"statement","id":"Q3165666$93585825-FD3B-4FDF-855B-08548B956734","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165666$2D8E6689-AC55-47C9-8127-8A4A48693921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165666$1493EE6E-3B21-44E6-A978-B83FE3E426DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165666$6A7F849C-00C4-4BB1-BABF-942F468B15B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70e34240ed13b169c37efe8c80d56e4606326709","datavalue":{"value":"6099695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3165666$307A658D-1CCE-4CD0-B10A-1659C9393249","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165666$734F27DF-982C-4576-81DE-B61FD70ADFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165666$0398A283-653D-42AB-B793-F4DD13D5FE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f512fdaa78e15a77d11c0a9ddd932828b7d8a5b5","datavalue":{"value":"tree pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165666$0FFF9351-F967-428B-8E37-2AA0A14B8AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c045596475900f20e47ebab14997cd987ef3933","datavalue":{"value":"indexing trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165666$CDC4A2D1-C3EF-4D04-8D31-D60C6D0BD2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87c470a06a14593ec1e9d4e7dbd4d62cb2f4c0ce","datavalue":{"value":"arbology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165666$415297EA-9DBF-481F-ADEE-ED66B555ED7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a3c3de6db8b3c675534132a4d226b463cc85a0","datavalue":{"value":"stringology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3165666$D11DD92D-A1D1-4DEF-BFCB-5FAF75A4D967","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":"Q3165666$7F859EC5-5E50-4EDA-8FCA-696E1F57E7CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$4E64F7BC-0A96-41D3-884B-A2B44F03A18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81063e0001135f36876aa04e7b3df8c47842cd1","datavalue":{"value":{"entity-type":"item","numeric-id":5716856,"id":"Q5716856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$63460384-B3F4-4A58-9C71-91032AA5D723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ade3a2bc1c2d5fdcc084d9b7d69b4cbe98261a","datavalue":{"value":{"entity-type":"item","numeric-id":1063423,"id":"Q1063423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$49D41456-30CA-443B-B29D-82B5B3ABF7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$01907ACF-705A-4DB1-B5EE-4A7C6EA92644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$BEAFCF6B-1014-4820-9130-4382F6ADC869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b643a8d09bd8403e1962f987e39daf358462913","datavalue":{"value":{"entity-type":"item","numeric-id":4954439,"id":"Q4954439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$43D7E407-3102-4B41-8669-BBC523DF3039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d77e0525eee6faa53e48a99e7e02be2855e357","datavalue":{"value":{"entity-type":"item","numeric-id":5200071,"id":"Q5200071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$7297DA7C-2729-4FDB-BD5E-F88C6AE9B701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da27a4326fd8fa70eedf4043be0b333c57e46e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3933760,"id":"Q3933760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$C13AE69C-EE7F-4E68-A803-7B1EC0007276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$13F204D1-6A39-4902-9A6B-0376B83BD500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9b05afdaa094055abf1cac7a5fc91edb38d5d2","datavalue":{"value":{"entity-type":"item","numeric-id":1037619,"id":"Q1037619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$ED5E7824-B887-4BB9-852C-BECE8B41A145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c86d3cd221d3272264eee32ac5de07d73f7f44","datavalue":{"value":{"entity-type":"item","numeric-id":3564847,"id":"Q3564847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$DE19E7F9-EE82-42DB-81FB-09583A2B8B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99c9491ddcbadcbbedd513bddeb10766220bb46","datavalue":{"value":{"entity-type":"item","numeric-id":3525562,"id":"Q3525562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$BFB6441F-6099-48BF-A911-3D41C2FCA603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66f8f84b81bd51f4700fea4099ecdaa484e70a4","datavalue":{"value":{"entity-type":"item","numeric-id":1575543,"id":"Q1575543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3165666$901BE765-F263-4576-A28D-C3E85735F3B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2ee31f6ae204b3421339d3b207708185595d41","datavalue":{"value":{"entity-type":"item","numeric-id":5200071,"id":"Q5200071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef5d602512647231d9fef0e5e9b3a5e542d27b7","datavalue":{"value":{"amount":"+0.7974905371665955","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":"Q3165666$9720DD05-4799-41AE-9E1F-B8CAD5D5106C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5314047227fb94d38300e0e1a8ada2f80bbd3a","datavalue":{"value":{"entity-type":"item","numeric-id":2376785,"id":"Q2376785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b415e9b2727aef7130c4ad9e1474980926df11d","datavalue":{"value":{"amount":"+0.7969295382499695","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":"Q3165666$16BCBD67-473F-430A-A041-100933DD27B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88501f5ed880c3be6bc0123f6a842c64cbc3019e","datavalue":{"value":{"entity-type":"item","numeric-id":496555,"id":"Q496555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ede3b2f3ec9c66a217e0becc72c04a56f1ec5a","datavalue":{"value":{"amount":"+0.7910642027854919","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":"Q3165666$339CF2B4-FF17-40F2-B57F-D697E3E1F148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4776e4f1480cdfc4c273eb820e70e37186fd4815","datavalue":{"value":{"entity-type":"item","numeric-id":1182118,"id":"Q1182118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"327b467e7930e816017c152b3ea88e03b482517d","datavalue":{"value":{"amount":"+0.7781310677528381","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":"Q3165666$2B10C858-0FAE-4E72-883F-DBD7D677DEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc89a61570782081694fc0f025cfc0ca7e7b157a","datavalue":{"value":{"entity-type":"item","numeric-id":4858444,"id":"Q4858444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d1d568e0a1817f323f5acff604e7cffaeb6698","datavalue":{"value":{"amount":"+0.7740626931190491","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":"Q3165666$F6B2EA13-9AE9-428D-B6FF-C74D4261A56B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arbology: trees and pushdown automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Arbology:_trees_and_pushdown_automata"}}}}}