{"entities":{"Q5155680":{"pageid":7185251,"ns":120,"title":"Item:Q5155680","lastrevid":91445261,"modified":"2026-06-04T23:11:13Z","type":"item","id":"Q5155680","labels":{"en":{"language":"en","value":"Ambiguity hierarchy of regular infinite tree languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7407790"}},"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":"Q5155680$3A8A804B-B1F9-469C-B2DB-BCAEDBE2480D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e666c4fc124c4eb1fbad6b48e343baa08f61ea3","datavalue":{"value":{"entity-type":"item","numeric-id":5155679,"id":"Q5155679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$1461BACB-F2BB-45F9-B3F2-B62BFCB7C3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d45ab926d1a055417b25bef6d94bcc5488001e","datavalue":{"value":{"entity-type":"item","numeric-id":2051783,"id":"Q2051783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$063F3C89-30EF-480F-8C2E-F24602ED25D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de933dbe9097032f43430008ac1661f561c682fa","datavalue":{"value":{"time":"+2021-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5155680$1D5F4B76-716A-4F6A-8B3E-908737F8EC7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bf9f3a758a03a7479bec2e81204994a05a247a5","datavalue":{"value":"https://arxiv.org/abs/2009.02985","type":"string"},"datatype":"url"},"type":"statement","id":"Q5155680$5EBAC50F-8AC2-44FD-92A6-51E506582EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9305558ae07897ddff036313fd02bbe7c76ebd3e","datavalue":{"value":"https://lmcs.episciences.org/8356","type":"string"},"datatype":"url"},"type":"statement","id":"Q5155680$73882F8B-F744-462F-A72D-12BE21524731","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5155680$291CF85E-9792-46BC-B79B-FC9BAFC72ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5155680$366BC8CA-E7BB-4E31-A0EE-049BCBABF393","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"944441f0cecbeed8c4e29587943bfd4fe1ed00a2","datavalue":{"value":"7407790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5155680$0662933C-DEEC-4129-9467-901F0715665F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e835b46ed5192fc8b3763b59c7d2b8dc527f43d","datavalue":{"value":"regular tree languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5155680$090EC835-284D-4BF4-BF3F-4A7E248B72C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb8e289674ce8b1ff2fe0aca0ce5235b23def88","datavalue":{"value":"parity tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5155680$CDFBB70A-A296-464A-8FD4-611CBFF5D1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e826d9af5fe6c5d79b084e7de102ee55b91cddb8","datavalue":{"value":"automata ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5155680$6A536E82-0637-4F78-86D9-EC96339A23D5","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":"Q5155680$483FC219-A54D-47A0-BC58-AA32108D7663","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5dc5de059245f854355989fa9ec6aaf669bbdc0","datavalue":{"value":{"entity-type":"item","numeric-id":1056553,"id":"Q1056553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$3D0EDDFC-F0B7-4EAC-99EF-765F51768A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f2a416278ef3a854d46f5d956742f6deca28b8","datavalue":{"value":{"entity-type":"item","numeric-id":3065008,"id":"Q3065008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$C7AA0BF6-EEFC-49C9-BC15-A068CE9BACD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3541e37ed5cd5c1219c39e9b67853a77c3f912e","datavalue":{"value":{"entity-type":"item","numeric-id":2958515,"id":"Q2958515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$6A6218A9-36E6-48AC-9749-A75969625633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53be89a612099d77e16da5d46ee3cbff4f7fb55","datavalue":{"value":{"entity-type":"item","numeric-id":3608411,"id":"Q3608411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$6907C8A9-C34F-4B44-A000-F62E5F77EAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f059acd9d0e8161e1b302ef1672f6ccd745cfe","datavalue":{"value":{"entity-type":"item","numeric-id":607442,"id":"Q607442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$16818C9B-C42E-4585-8784-C7F3D3C968A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f4904dc70de55fa7f56b5a2d7d9209dbf71934","datavalue":{"value":{"entity-type":"item","numeric-id":5500675,"id":"Q5500675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$AE3246E3-CE00-41EF-8AFB-17129DB2031A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534f3cb2e0a274acadf12552ba464789a4b4a205","datavalue":{"value":{"entity-type":"item","numeric-id":3322069,"id":"Q3322069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$BF12C7BC-251D-4395-916D-88B9414F0945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125eac2f81f817a1ad878f877ef96e316e20fb2e","datavalue":{"value":{"entity-type":"item","numeric-id":5350151,"id":"Q5350151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$8306A10E-364C-4EA9-B3E2-854403DAA1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$80CC00CF-655A-4C1B-8B88-F51565C3AD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d2507304ab609ba2df7863cc2c442e53a20052","datavalue":{"value":{"entity-type":"item","numeric-id":5704377,"id":"Q5704377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$E0FBAA5D-1A6F-4A91-83F9-8FCDF9C9D478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5aa94c8e45c27c05c3a12795740c87d5e2ef2f","datavalue":{"value":{"entity-type":"item","numeric-id":5613960,"id":"Q5613960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$016699BD-2A4B-46AC-BDB2-77C21ABA7C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50961b68567ba9351a9123903e7e4ad5abfe0353","datavalue":{"value":{"entity-type":"item","numeric-id":4035259,"id":"Q4035259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$43CFB031-9583-408D-9F3A-7B3E586C9D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcad196cde92ff58f605cb0c7899249dd4df74ca","datavalue":{"value":{"entity-type":"item","numeric-id":5317419,"id":"Q5317419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$DF1CD425-1CD3-4E01-B9F5-C808F0BE1536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b476279f9ef74fddb27272ad70ec34f0a4ec2a74","datavalue":{"value":{"entity-type":"item","numeric-id":5625141,"id":"Q5625141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$6FDDD473-71EE-416A-98E0-A7A3DA7878FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa22c2a09da29028b32fbdec6997075843df5fa","datavalue":{"value":{"entity-type":"item","numeric-id":3698326,"id":"Q3698326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$33BBD91F-1832-49E5-828A-4D66F95624E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2370105cf0546cb8275e1f67387e1b5ea7f3f3c4","datavalue":{"value":{"entity-type":"item","numeric-id":5002827,"id":"Q5002827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$E13F1D84-5BC9-4E52-B1F4-2F2E51980434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1d821bd2a1a38500df8bdaf1b0ad70b8c8ee08","datavalue":{"value":{"entity-type":"item","numeric-id":4385530,"id":"Q4385530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5155680$705A9A25-3639-4C76-811F-FE3C17E2C325","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585adcd3c34eb01c150d9673fe7b46d948b4d563","datavalue":{"value":{"entity-type":"item","numeric-id":2051784,"id":"Q2051784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae8c1aa27586c95c1869c280cab6df600354bd2","datavalue":{"value":{"amount":"+0.8854842782020569","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":"Q5155680$31DF8ED7-2644-4F02-AC2C-76BC5425D893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e0a25b7bd9a6bd1f148d21100e1a01d416ddeac","datavalue":{"value":{"entity-type":"item","numeric-id":3974881,"id":"Q3974881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef4070436d3b1c01a3cfa405cce0589e2e763eb","datavalue":{"value":{"amount":"+0.8533540964126587","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":"Q5155680$3BF6466B-6B56-412B-8DC7-2684AC580B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68182414cbd925427a74403a6f65592d987379f","datavalue":{"value":{"entity-type":"item","numeric-id":5351979,"id":"Q5351979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624570933d4a6b78f5b985b915ba50de96fdfe30","datavalue":{"value":{"amount":"+0.8430634140968323","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":"Q5155680$22FA0B54-40CA-41BC-A2A7-BECBCF38A5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e72c7edcc30df95f747a5198b2dc749f809b07","datavalue":{"value":{"entity-type":"item","numeric-id":1825038,"id":"Q1825038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59e09ad5109bb98f22cc8626d2b4fd3756f6883","datavalue":{"value":{"amount":"+0.8406053781509399","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":"Q5155680$6BD2CB73-9DBD-407C-8503-15C2D1DE814E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49ab173324a0528200f8fe91707c4579763c7e2","datavalue":{"value":{"entity-type":"item","numeric-id":5002827,"id":"Q5002827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2affa0f02894fbec9ae896d84006a1f23e4f8a90","datavalue":{"value":{"amount":"+0.8348572850227356","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":"Q5155680$7E946409-2543-47E3-855F-B7AB17B8C029","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ambiguity hierarchy of regular infinite tree languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ambiguity_hierarchy_of_regular_infinite_tree_languages"}}}}}