{"entities":{"Q359886":{"pageid":361653,"ns":120,"title":"Item:Q359886","lastrevid":61235202,"modified":"2026-04-10T22:03:03Z","type":"item","id":"Q359886","labels":{"en":{"language":"en","value":"Generating, sampling and counting subclasses of regular tree languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6201162"}},"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":"Q359886$2F082760-5BFB-4FEB-B320-C15E3FB21DF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bdf386de6b086e5cecd56365d70efca003a522b","datavalue":{"value":{"text":"Generating, sampling and counting subclasses of regular tree languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q359886$86417088-C726-4794-8355-DB7E89315E4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"389d4174f98a6006d8813a4ffd216d000b0e7d13","datavalue":{"value":"1270.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359886$67D8824F-007F-48CF-952F-5713173E66FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b13a313824c152231b7ab366e50d8a16122ae5b","datavalue":{"value":{"entity-type":"item","numeric-id":269324,"id":"Q269324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$10593219-A266-4DAA-8BE4-10C9815FA9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be674cc96f2bd361ba4977b079a1ad5eda3e3aa9","datavalue":{"value":{"entity-type":"item","numeric-id":359885,"id":"Q359885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$35C920E6-3118-49AD-8AA3-0AA415E3BEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616c76018656d2af6a34ae44e9d7b8e1d695ca9","datavalue":{"value":{"entity-type":"item","numeric-id":265076,"id":"Q265076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$A33C1385-5F83-4230-8AE4-8E58170DE50A","rank":"normal"},{"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":"Q359886$38E4D403-F85C-4A57-88D4-4CACDB5FF38F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$F413DC41-853C-4657-BF0B-86C551F60DF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a565cc81fb7567e9566348616c108775dbcfb5a","datavalue":{"value":{"time":"+2013-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q359886$FC6DEF50-C19A-4EF7-928E-46EFF5708E83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82aa2766808228fd775b3e3c8a83b2e7d7607051","datavalue":{"value":"http://hdl.handle.net/1942/11703","type":"string"},"datatype":"url"},"type":"statement","id":"Q359886$AF060523-49A6-4198-80D9-1708A3BCCCB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359886$C7F1900F-148E-4752-9D6E-0F419794CD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a45d3b9170142354a54e44062b715a09cdd0db","datavalue":{"value":"68N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359886$BE7D004F-DAA1-4E86-8B43-DB6221540597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359886$0EC29DBD-E845-45F1-910C-B975E7DE3D3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b4a40fcff193a983eecfc3b43e94b0378a4ea46","datavalue":{"value":"6201162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359886$A993E0A9-49B6-4D7F-A21A-1DF54BFDDD49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beeb62957a6795574259b8dea3b5e4755a93dd8d","datavalue":{"value":"XML schema languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q359886$37145EB7-4445-4891-A543-0583780C4B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q359886$1EE5F5BB-AA11-4561-8205-32579BCFD124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q359886$5EC79E22-18BD-4AF4-A1AD-2EF9AD4BEECD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9391a1ed216dce1a469f311c3e31096c04e75cf9","datavalue":{"value":{"entity-type":"item","numeric-id":13539,"id":"Q13539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$46246284-D0BB-444E-9317-8D587A72223B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5f013dfa68d2040339d9a8876ea5061fed9748e9","datavalue":{"value":{"entity-type":"item","numeric-id":24649,"id":"Q24649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$C1C062F2-37B8-4D58-B804-02B988DF6F4A","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":"Q359886$3F0F9286-738E-4AC2-8E36-74687F4897BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5312daceca12b2604b906440538b29bd641b90e","datavalue":{"value":"W1964169047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359886$3E2E2B2D-6279-4268-888C-014C414F90FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcceec010ff8ca248170812744946177ea44ebb","datavalue":{"value":{"entity-type":"item","numeric-id":5958723,"id":"Q5958723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$5199FC0B-ADB9-4CF4-B13D-231A67BF9720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c2258f52da9867c13c2b30df8aee56e4d4b64b0","datavalue":{"value":{"entity-type":"item","numeric-id":2465040,"id":"Q2465040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$59FB4B1F-5C6A-41C7-AFAE-95D6F2A7699C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421c22188fc56404098c9ce2ff8fdcdfc9a9aa44","datavalue":{"value":{"entity-type":"item","numeric-id":3077339,"id":"Q3077339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$6BB24BDB-2004-44D9-A9DC-94227FD9D6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8dcb122a0fc0712e3a5caee3f0d4d766bba2fd4","datavalue":{"value":{"entity-type":"item","numeric-id":995562,"id":"Q995562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$C303C96C-1371-4DA6-A2B4-783224DA1E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2bfb48068428f6e6cd9e0b7d12fcc26722723f","datavalue":{"value":{"entity-type":"item","numeric-id":1178713,"id":"Q1178713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$9FE74102-4390-4A11-B87B-39AD8A38FDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371127965ae717a587030f01841bc11dd643cd89","datavalue":{"value":{"entity-type":"item","numeric-id":3520301,"id":"Q3520301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$CB6FDDF3-653E-4D30-ADFF-9FA0AA83F6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"108ba3fd5201fe0305322ff4f7361f671bc41615","datavalue":{"value":{"entity-type":"item","numeric-id":5906297,"id":"Q5906297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$78FA4DEF-6F96-4288-9BDD-AC2A3D88011B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e05d75b33d23b67cd74a88aba162cbd3e16cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1334654,"id":"Q1334654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$3EDC69F1-7845-4DBD-BDAC-6B2B1DFF19E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a99eb29fd34df06d641383fe564974db8c05ac1","datavalue":{"value":{"entity-type":"item","numeric-id":389236,"id":"Q389236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$F887CF9C-769A-4EF6-B807-CEDC4319A565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6f5439378e2efb1fe63aa1619905d005d0216d","datavalue":{"value":{"entity-type":"item","numeric-id":532368,"id":"Q532368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$33677684-A078-41C4-B085-149DAAEAEB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a5c91abb80d5de7cd875d7b1536f84c45dd731","datavalue":{"value":{"entity-type":"item","numeric-id":1363787,"id":"Q1363787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$FD97E19A-E6F7-44BC-B31A-91F93ACEFC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f43e72126d1211e1aba67f2841243e0014abc775","datavalue":{"value":{"entity-type":"item","numeric-id":3637348,"id":"Q3637348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$E16713A5-0D36-408B-889B-E7AA700910E7","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":"Q359886$0AFA9967-C8A6-47E3-A325-A3CDF746DA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ab929d3dfee637991ab0eb4ae10cf5d9f60613","datavalue":{"value":{"entity-type":"item","numeric-id":4886090,"id":"Q4886090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$F8D3679A-04E6-4D68-871F-4066AD86FD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317bd98ccd48496e91d481327b30819f9fe6c42f","datavalue":{"value":{"entity-type":"item","numeric-id":3586189,"id":"Q3586189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$A6BB4D70-E306-4DEE-9119-14041963D728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53026eff20cf878e72e195ddde23952c6fed9319","datavalue":{"value":{"entity-type":"item","numeric-id":882435,"id":"Q882435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$644E7546-5E70-4384-AC4C-D7EB5070D026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fddffb4522f0753aae0486f359cbfddfa29e9a37","datavalue":{"value":{"entity-type":"item","numeric-id":4111065,"id":"Q4111065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$0742C2C8-2583-465A-90A5-A40FFD692BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068ff9bc22782d1999dd390113545d9fb239fc9c","datavalue":{"value":{"entity-type":"item","numeric-id":3477969,"id":"Q3477969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q359886$B51EA8A3-BBC9-4166-A6CF-E43E14FE09D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7930fce5d93cc0033d76756aa86d96d85a1fac3e","datavalue":{"value":"10.1007/S00224-012-9428-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q359886$28B2A439-52A3-49D1-ADF0-53583B7CD6C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebfffd1d31c188f537009a8d05c604a03709772","datavalue":{"value":{"entity-type":"item","numeric-id":389236,"id":"Q389236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22e8086771fc3a6785bef8517429d2e417e177d","datavalue":{"value":{"amount":"+0.741089940071106","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":"Q359886$0B726BE0-1C12-43EF-975B-61EC17B03B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d57d69c58b20d06d265e74565553e797ae0ba29","datavalue":{"value":{"entity-type":"item","numeric-id":4501563,"id":"Q4501563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f587c959de6d619ecd615121010383be19d1ff","datavalue":{"value":{"amount":"+0.7270235419273376","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":"Q359886$89DA3501-7809-4529-8B7F-C9EE1BE1B30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3ebe7a5d4d56a9fe9ec6b87efc26def283dde6","datavalue":{"value":{"entity-type":"item","numeric-id":269337,"id":"Q269337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b80510e0fa9446091fd4fe2b4a1a23e4b2bb03dd","datavalue":{"value":{"amount":"+0.7269471883773804","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":"Q359886$442CB6AE-DD93-4C5E-8BF9-52FCA4934D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a4ebc7e5adc8b721ed9760102ebae679c15e91","datavalue":{"value":{"entity-type":"item","numeric-id":1400519,"id":"Q1400519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03a7c35cffe85bfc5fa45cde4ce3420356d80a2","datavalue":{"value":{"amount":"+0.7163838148117065","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":"Q359886$5E7EB514-75C8-40FA-973C-CE5958F548A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9f75b6d98dc26e3dc70b1c1e023b53c32267ed","datavalue":{"value":{"entity-type":"item","numeric-id":4886090,"id":"Q4886090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532f58d17a5485b5422d050e5786089896330fd5","datavalue":{"value":{"amount":"+0.7122220396995544","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":"Q359886$99386743-C14B-4603-B3C6-E8B5EA5D3FB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating, sampling and counting subclasses of regular tree languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating,_sampling_and_counting_subclasses_of_regular_tree_languages"}}}}}