{"entities":{"Q3575301":{"pageid":5605205,"ns":120,"title":"Item:Q3575301","lastrevid":58215537,"modified":"2026-04-04T06:39:12Z","type":"item","id":"Q3575301","labels":{"en":{"language":"en","value":"On the monadic second-order transduction hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5761680"}},"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":"Q3575301$00A9F27F-FCD1-4594-8654-788F28EA7E30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99dbae2d1f6f01b6ebcfd5a0ecfd9cc176ed14f1","datavalue":{"value":{"text":"On the Monadic Second-Order Transduction Hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3575301$2A0598B4-EBA5-47B6-B30F-DC7E6EF8D94A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08d430e05893be1e60a8f76a6e2cdbb74018c6fe","datavalue":{"value":"1198.03020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575301$47A70DA5-DDA6-452C-ACB4-4AEB425F1FDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a46deeacaf46cc29c52dabba0659437d58c5334","datavalue":{"value":"10.2168/LMCS-6(2:2)2010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575301$CD06419B-A320-4F13-8BF4-F878CE134046","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f26358bd283f1431ccbb150a944f50fa9cf84f8","datavalue":{"value":{"entity-type":"item","numeric-id":420849,"id":"Q420849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575301$32640524-3C14-4A41-835E-04DEA5BB9B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"084bbbb4df82d594477fd68358151d484447708c","datavalue":{"value":{"entity-type":"item","numeric-id":6482121,"id":"Q6482121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575301$2F1BE36B-98A1-44F7-8DE8-413D19B787BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575301$16504CC9-3D3B-4DB0-92FA-BCC1D80AAE76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d086622a6099e52a8742dbf9fa8cb5d40a375fe1","datavalue":{"value":{"time":"+2010-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3575301$3F26B89F-5141-4DE7-98AB-DBE36EE6C4B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"756a4932555ba4a8cd58603829c61187dab1342a","datavalue":{"value":"https://arxiv.org/abs/1004.4777","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575301$6F52B940-C98D-4A4C-BEA2-35C92E885D93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575301$25F1E86D-697C-49E6-8155-09B9CEF5387F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575301$F4D58461-F2A9-4361-B16D-821A7D61F8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575301$DC93E44F-57F9-46AB-B7CD-EB27EBBF0F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575301$7C88782D-3EB3-47A6-87BB-E9F1CCDDBAE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1e31a7f19860eaa749684656d9a9e89e9cbed5b","datavalue":{"value":"5761680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575301$AF6FA243-13F7-4BEE-9FD2-01FB94FF7527","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575301$3A61E851-7F20-4EAB-82EB-6B6A8A683C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a90a940330cede5bbc18c3bb2bd02b32248159a","datavalue":{"value":"guarded second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575301$10764C76-CC45-40E0-A534-59CFCD867C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f90e9e5aa6bdf60696b11b3a76d38c876da93c","datavalue":{"value":"transductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575301$CE4489F5-6654-4AD1-8D6F-F9EBBB94EBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575301$0103AEDF-7A4A-4241-A0F9-77B7391A49DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df90643ca9d95d00ec896e3139080ec1b7dfc666","datavalue":{"value":"finite relational structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575301$30429905-2D22-47CA-9E2F-9AEF2C350DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f88ca353dab6908512ee69ad401a5698abaebef6","datavalue":{"value":"incidence structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575301$03195B4D-7E2E-47EB-B7B8-CCEC0FDD0502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575301$5BC7F40B-E046-42EA-887E-628F1987BEEC","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":"Q3575301$5FF0F249-628B-4B66-BB6D-7A547D066A1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7011b36d58529989d8fe04c87f7166f25d5392c8","datavalue":{"value":{"entity-type":"item","numeric-id":4738213,"id":"Q4738213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d00cd177ed36c616b30ec98c1c69eb9d7e6f07b","datavalue":{"value":{"amount":"+0.7460482716560364","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":"Q3575301$3060BA03-8603-4732-8F1C-7CE5110D5BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed767ed32a296dcf227174609cc10077fdc209d8","datavalue":{"value":{"entity-type":"item","numeric-id":1325847,"id":"Q1325847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7abbf820d36f14c996dd723dd4e033fc4bbbfe5","datavalue":{"value":{"amount":"+0.7333825826644897","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":"Q3575301$D79610BC-5674-46E5-A75C-0E0B5B3CBD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"627712e95d6abf3f3639d1f1566d9b47ea5a3146","datavalue":{"value":{"entity-type":"item","numeric-id":1366538,"id":"Q1366538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23b0fb861af1a9c32e633c1c74db5e500952fbc","datavalue":{"value":{"amount":"+0.7324751615524292","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":"Q3575301$4F554EB3-6566-4469-91D7-4E6E14B3423A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c529bd71f028b049ba84723c7af8bdff577aed","datavalue":{"value":{"entity-type":"item","numeric-id":4241260,"id":"Q4241260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fbd35db9615cc4c469b8fc61f0bfb709cda7822","datavalue":{"value":{"amount":"+0.7322161197662354","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":"Q3575301$DAA95606-AFCD-4DA7-8210-E9A7935CA5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d4adc382af41e79fae057be0c7945270d75613","datavalue":{"value":{"entity-type":"item","numeric-id":2563982,"id":"Q2563982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe935706637fc0540f4e1a6f7a839d111e73347","datavalue":{"value":{"amount":"+0.7302746772766113","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":"Q3575301$9D974314-C6F9-433F-961B-CE52B442B9E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3575301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3575301"}}}}}