{"entities":{"Q4301635":{"pageid":6331236,"ns":120,"title":"Item:Q4301635","lastrevid":46282980,"modified":"2025-12-24T11:47:14Z","type":"item","id":"Q4301635","labels":{"en":{"language":"en","value":"Equivalence of finite-valued tree transducers is decidable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 617054"}},"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":"Q4301635$57975E5C-9A51-47BE-A84A-D3C75DD1710C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7618d92d9db5d3bb20f1e51d324672fe0f63eb66","datavalue":{"value":{"text":"Equivalence of finite-valued tree transducers is decidable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4301635$EBE6CD76-C45A-488B-B065-BDEB4DA946B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7799d261190d5117678a7801950280cb9f79751b","datavalue":{"value":"0809.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301635$217E170D-F997-4D5C-99C9-D6E7BF508B04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a68270fdca89cad7cefbc39bc9bfaad9c2a89ee8","datavalue":{"value":"10.1007/BF01192143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301635$C047A850-521E-4005-928B-949490ACA596","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301635$0673DFC7-C982-431B-A527-8A1385F4A8F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc2ac0030a794298a44d66dd84da3932fc8da2c","datavalue":{"value":{"time":"+1994-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4301635$3725E7FD-B741-4175-8AA6-86928B9A07EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301635$E6168F17-C1E1-4B7C-BC9F-E29B7D8221E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301635$73DE35F4-EB13-40F9-BD1A-8EA50A624B04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7cc764085bc87252585b0b922b745138da5eb24","datavalue":{"value":"617054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301635$1FF2556E-A434-4E9C-ABB8-36508A55EC69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"720f62baa6964b931c01b2c52fe264edfcba4594","datavalue":{"value":"bottom-up finite state tree transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q4301635$2CA1754F-12CA-4E34-B000-8A62564F94A8","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":"Q4301635$A1FBF7EA-99DF-4985-A620-6EEA91C37568","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc38abbcbe7967bc27f3df504ecabdc1246d5071","datavalue":{"value":{"entity-type":"item","numeric-id":1162363,"id":"Q1162363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301635$F368FD2B-8CEE-4986-BE71-95ECF8B8E85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239e14608bb684951922f9c8bb30036c33157150","datavalue":{"value":{"entity-type":"item","numeric-id":1090467,"id":"Q1090467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301635$8C51DA44-D5C4-4B2B-9343-8E89CA4FD22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2d9e161ff28bc5eaed06bd7b5efe2b101686b1","datavalue":{"value":{"entity-type":"item","numeric-id":3906457,"id":"Q3906457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301635$49FD2D75-77C8-4CFE-82FC-241DA3B6F078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc974d370f3f3f2c0fa14da1160bbca2b962ae53","datavalue":{"value":{"entity-type":"item","numeric-id":1238433,"id":"Q1238433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301635$ABFCA864-3A0C-44F9-BEE3-3E246D7BC850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0be4dd2ae12a720ae36eac84d798bf58f9d5aeb","datavalue":{"value":{"entity-type":"item","numeric-id":1825038,"id":"Q1825038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301635$64FDE72A-7AD2-4321-AA8A-0AD933F49BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5707cddbc2a7c26fc508053e814870a8bbdc356","datavalue":{"value":{"entity-type":"item","numeric-id":685348,"id":"Q685348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301635$552C7AAE-D3CA-4332-8CAA-79499A51B31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735a2fae0017db8141a00f17d02c5cd5e6834869","datavalue":{"value":{"entity-type":"item","numeric-id":4037692,"id":"Q4037692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301635$7577754C-BF7E-40A7-8466-F99DC8C01F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a3ec5183619b793a6073ecad7a69abfe510692","datavalue":{"value":{"entity-type":"item","numeric-id":1323379,"id":"Q1323379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301635$E5BD6BDB-9B90-4DAE-88EC-F355C4DE354C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b14874328e06322f55427a98ad1a9767d46fe80","datavalue":{"value":{"entity-type":"item","numeric-id":1120286,"id":"Q1120286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301635$847C9D78-906D-491C-8850-BDEDF1889B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c55b45a3aca375756d29d078b25e4aaeb0c01b3","datavalue":{"value":{"entity-type":"item","numeric-id":1177168,"id":"Q1177168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301635$4849EC9C-7C3B-423C-AD40-8A2963FA0332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6338adf38cc4f260496173bee61b08c5ff48a323","datavalue":{"value":{"entity-type":"item","numeric-id":4185831,"id":"Q4185831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4301635$42385809-A00A-4A41-85C6-57DDC85C7C4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28dfee1836baf775f0686e083bbf4d7f46ee460d","datavalue":{"value":"https://doi.org/10.1007/bf01192143","type":"string"},"datatype":"url"},"type":"statement","id":"Q4301635$210FAD3F-1BF8-4FBA-816D-34A3A8CF76E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cbf8841e6bc0494a1b4e062e538a50b43ea8395","datavalue":{"value":"W1990282554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4301635$A838A948-E53F-4C0F-9169-0EC3EFDB0931","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93f6cf8d7b62d87679a559f02ff5f9a30ce01a0","datavalue":{"value":{"entity-type":"item","numeric-id":4027634,"id":"Q4027634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f602f5f09beb869a2befa90b9ae30ac033ada8aa","datavalue":{"value":{"amount":"+0.9831282496452332","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":"Q4301635$C8C57EF7-D71D-413D-A863-AFF4486934EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a403044ef8d62651e580ccdf423d44db29469404","datavalue":{"value":{"entity-type":"item","numeric-id":685348,"id":"Q685348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb04310ad6dc7933e21a27600d37ee48595af3c","datavalue":{"value":{"amount":"+0.8845076560974121","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":"Q4301635$568DC953-8F48-4610-A21F-A0A4A25E4A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc7c38e72be8f0eff9866845ee1cfd8572ebde50","datavalue":{"value":{"entity-type":"item","numeric-id":4037692,"id":"Q4037692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392504f8ce58788c233c93663b6c4ca58687fc0a","datavalue":{"value":{"amount":"+0.8304207921028137","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":"Q4301635$73AC2958-48B0-40E5-80CE-D682785F1BD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4301635","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4301635"}}}}}