{"entities":{"Q796998":{"pageid":798846,"ns":120,"title":"Item:Q796998","lastrevid":64406640,"modified":"2026-04-11T19:39:29Z","type":"item","id":"Q796998","labels":{"en":{"language":"en","value":"Iterative tree automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3866602"}},"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":"Q796998$81A7D005-E800-4740-AEAB-62C099E0856E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"638c850fdc9226010431c30c41237d720f24a7a7","datavalue":{"value":{"text":"Iterative tree automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796998$0FEAC9D5-0994-487B-BD14-C17C53821E0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9c680a50613dba976e8464ace00d10134cfdcb7","datavalue":{"value":"0544.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796998$461838E8-44D4-466B-B313-8761B0167A55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5b29a8cb33664a6d82f0b2478a336c1305b2140","datavalue":{"value":"10.1016/0304-3975(84)90043-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796998$B20AC679-F362-46F6-A931-659114844C7F","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":"Q796998$BCC71623-9F70-43F3-AE05-262E5FC461DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q796998$CFB45501-5E25-4B8A-84BA-D368FDB1BF47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796998$F3F7CBD3-6260-4758-83B5-7E658F6C2E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796998$2D1D6BEE-B7CE-466C-A1AE-FB6FE991B488","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce2ff55ac550e369f7149c09ffca1129a46b455f","datavalue":{"value":"3866602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796998$39760502-B119-4BCD-A0E9-FDF49208D3C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"474599075b7a2ba6c34ebac05e620d8eb708475f","datavalue":{"value":"iterative tree automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q796998$0F1108A2-6897-4210-BFD5-9D17C1440A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a476e901d375cda2558b0506542034076f34fd0","datavalue":{"value":"binary tree-connected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q796998$2AB12CDF-764F-4A0C-91B7-6AA6E3162363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16fadcea84fd7ce817559af18a9bd695966dda98","datavalue":{"value":"computational power","type":"string"},"datatype":"string"},"type":"statement","id":"Q796998$E06EA47A-5B86-4BDD-9C42-407EDFABD869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"138da9e76ec200d83d21644552f3a1478039422d","datavalue":{"value":"systolic system","type":"string"},"datatype":"string"},"type":"statement","id":"Q796998$BAC8E338-303B-44A3-A994-FB34C7D074EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4119d3f8f6852de8016b0364c62d5e414c45b20c","datavalue":{"value":"language acceptor","type":"string"},"datatype":"string"},"type":"statement","id":"Q796998$571F07E8-186C-4F1F-AB3E-115F929DE55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902868972549dcf2bbab4d564f2a80886b48e88f","datavalue":{"value":"nondeterministic Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q796998$393935FD-15ED-4F90-A2FA-919F3F78D2F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87b50d9d925c1d915b90d3836e3c8221c58fe283","datavalue":{"value":{"entity-type":"item","numeric-id":582130,"id":"Q582130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796998$6FD76CB3-C1D5-490B-A3B4-B5D43DB06628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796998$4ECA8A8A-B262-4B38-8625-55FF1783D900","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":"Q796998$2A0B3ECF-7B9F-4C16-AC15-7044BC932E85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8605d78b066e53e849b5cc5d49dea4d176b1358a","datavalue":{"value":"https://doi.org/10.1016/0304-3975(84)90043-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q796998$710D3371-DDB7-443A-AD0A-8A1B91F1C2E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bec91f5c9fec278aa97ca5b53be78a37ec5104f","datavalue":{"value":"W2018272120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796998$55065FAC-E661-4C92-9F2B-D00868C36553","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19686091b84a7150d67d37efa1f8c458c00474f","datavalue":{"value":{"entity-type":"item","numeric-id":790615,"id":"Q790615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796998$AE308B45-ED89-47D0-BA3D-F87FBE39E9F0","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":"Q796998$EBA6D1CD-0BD5-41E3-BACB-2CBE67590DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77be87ab66e2f8859d820e3540a34826228080da","datavalue":{"value":{"entity-type":"item","numeric-id":5560021,"id":"Q5560021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796998$5E96EA7C-7FA0-4F6E-BDAB-FD17E2806682","rank":"normal"},{"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":"Q796998$0D69A677-365F-4140-8241-BF4B55A6ACD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c29ec0d536c85bd181c1ed3417fed90aec07f32","datavalue":{"value":{"entity-type":"item","numeric-id":3910005,"id":"Q3910005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796998$A285B1AC-3D63-4282-91A5-DAC1A948404F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9d31ca2c2d22ae97c395f37c2b24f3eeff4c9d","datavalue":{"value":{"entity-type":"item","numeric-id":5560682,"id":"Q5560682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796998$6B86015B-2C63-49B6-ACE5-9040BB1F7B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796998$7DE3278F-5203-487C-9B39-493680793F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796998$46CDEB0A-A089-4573-8E06-6DAAB7BCBED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6de3de50fb0979d02f6151c82cfa63f5ddf149","datavalue":{"value":{"entity-type":"item","numeric-id":4190126,"id":"Q4190126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796998$8EF573A1-DAE1-47E3-A95E-286DF81EC41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d00f377e2761953dfa1ad2164800fbd0161051","datavalue":{"value":{"entity-type":"item","numeric-id":2563020,"id":"Q2563020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796998$6EB8EFF0-B282-4B70-B138-94A6FC77BD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796998$DE4C6B39-EFD7-4A94-A17C-788E45F01B2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1496e993b83a5df438c5580b9a1f92f7c8df81d","datavalue":{"value":{"entity-type":"item","numeric-id":1089799,"id":"Q1089799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35144a44569b8b4aa9e7c9fda9525b6930df4774","datavalue":{"value":{"amount":"+0.8699264526367188","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":"Q796998$0E261057-1A80-4CF2-BFF6-80BB349011FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f520648a629b3503887911c8c1303fb0afab7b95","datavalue":{"value":{"entity-type":"item","numeric-id":3802619,"id":"Q3802619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2134b3a0af3f0b838906ece8138fb5e7fd47349","datavalue":{"value":{"amount":"+0.8546767234802246","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":"Q796998$714A3522-4AD1-48CC-A4A1-7EA685BF2FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c409e70002fa8bdfb19a44bbf237f4bd4e435f","datavalue":{"value":{"entity-type":"item","numeric-id":1124336,"id":"Q1124336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975ccb565bbf334c35bee7aa5772e6fc3a7b2c59","datavalue":{"value":{"amount":"+0.8204875588417053","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":"Q796998$CDBA85D1-324B-4673-916E-80E3A53C6B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42b33dad1d4bfd1ec5afe0b1f5c6489f3b9c86c","datavalue":{"value":{"entity-type":"item","numeric-id":4536360,"id":"Q4536360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed3c2f7d580d03ced8d5528f2e0afeb84021c5e","datavalue":{"value":{"amount":"+0.8014914393424988","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":"Q796998$5FB1C004-4C2F-417A-874B-D69D390458BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f2af6576d466b1dad15bc087592af4febdcefc","datavalue":{"value":{"entity-type":"item","numeric-id":4934326,"id":"Q4934326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d490be0adb436c21299669fc4fc3bacbdb7caf2","datavalue":{"value":{"amount":"+0.778522789478302","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":"Q796998$EB0DD92D-8374-4F4F-BB80-0B81A68E6D62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Iterative tree automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Iterative_tree_automata"}}}}}