{"entities":{"Q385017":{"pageid":386784,"ns":120,"title":"Item:Q385017","lastrevid":61437999,"modified":"2026-04-10T23:22:34Z","type":"item","id":"Q385017","labels":{"en":{"language":"en","value":"Attribute grammars as tree transducers over cyclic representations of infinite trees and their descriptional composition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6234584"}},"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":"Q385017$142C1640-F6F0-4E05-924A-D376A9F20EA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc09b8e3e31b3ec537be8699817ab0e33a004c4c","datavalue":{"value":{"text":"Attribute grammars as tree transducers over cyclic representations of infinite trees and their descriptional composition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q385017$91535539-7E43-4A12-8F52-E49E9ACF1F87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31a27021a99a1a87857f069d8909f5d7ab8104e6","datavalue":{"value":"1291.68214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385017$33169EF8-33CE-4CE3-B58B-DBE1076A17C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a83c7c67152e77665ec9c2328fefcd3f30a3474","datavalue":{"value":{"entity-type":"item","numeric-id":385014,"id":"Q385014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$4F8A914A-1D06-46F8-9DDD-05B858AE17A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72e74ec3e5363673fac259df13a46c20b3619932","datavalue":{"value":{"entity-type":"item","numeric-id":385015,"id":"Q385015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$A7A92B47-C0DA-4C33-BF22-B95B9FE8D51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b9042bc11bf5bf2220081cde39f9c3dd18dd50","datavalue":{"value":{"entity-type":"item","numeric-id":385016,"id":"Q385016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$65BCAA06-9343-4D40-9B6E-CDA62C3D8126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"676bf375f547cb28c0bec5be0d58668c6af73045","datavalue":{"value":{"entity-type":"item","numeric-id":805245,"id":"Q805245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$6A4BD1BE-869C-4813-B784-5F58A77BE947","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":"Q385017$87D04627-FBEA-4D40-B691-3B218E1D0324","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a5446951ef3b18cc54f2eecd6b1de1ff40852bd","datavalue":{"value":{"time":"+2013-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q385017$8FF8F9B9-B65E-456E-82C6-79094D09B4B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385017$1B69D8AF-C47D-4A4E-8E52-D2BFC7365447","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e2fe922637f28fbeecae4fb4070c64c63700a17","datavalue":{"value":"6234584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385017$F68BE959-5AB7-4DA9-9E7F-8DCB37378947","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"982750ab9bba5d12f516767283dcad37e368d8ae","datavalue":{"value":"attribute grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q385017$6ECA993B-F859-46ED-99C3-97C16159E959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e971c9fd8a445192e44006e754cf7b083c39b6f5","datavalue":{"value":"tree transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q385017$48E1419E-FD3A-4736-A715-C48C89629CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abd58ae5426330ad1348138b96a968d2aa96a3ce","datavalue":{"value":"descriptional composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q385017$834183CE-6A39-4994-8F1E-5890FC6B3E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfd96b4df88c38b6aaf3fca1058be63277ae9a06","datavalue":{"value":"attribute evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q385017$6CFE5B29-853D-4B53-B945-375772A18FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0280ce507a8a517624faf70b403b6e81893823","datavalue":{"value":"cyclic data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q385017$D63C7265-7E5C-445B-9385-64619D0910A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5a765ddd94a09c49339868a3eae1a7085c185ea","datavalue":{"value":"zipper","type":"string"},"datatype":"string"},"type":"statement","id":"Q385017$10A201CA-591D-4BC6-8BBE-891FADF20C75","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"067e00213990a6f2431e78667be3f10443c92f4f","datavalue":{"value":{"entity-type":"item","numeric-id":16052,"id":"Q16052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$4189765B-3C6C-476E-9B16-C8675E35C186","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":"Q385017$A7171296-0326-40F5-AD31-32374FDC3743","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d1b6d369a0301a90923f41fed0092fd49462403","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q385017$21F9C5FB-9AA6-44EC-9497-D91910385FE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1493112378de8e36da976319c5da6953440d913a","datavalue":{"value":"W2072934587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385017$1C0F2FC3-4694-458F-BC38-3A71E5606E91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2309709fe6b69b373ba1aa564e34a00d928be2","datavalue":{"value":{"entity-type":"item","numeric-id":4274972,"id":"Q4274972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$6EA0015F-D67A-4996-A69C-DF916FDD6E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51b87769981c144d12bed44ef3ec85c7e32b322e","datavalue":{"value":{"entity-type":"item","numeric-id":4472234,"id":"Q4472234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$3B8B8576-071E-41EA-9579-C72BEE60526B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca054b0a6a38e3d4d4c0877fa9e9ef01054c7c7","datavalue":{"value":{"entity-type":"item","numeric-id":5166620,"id":"Q5166620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$7352406A-ECBC-4A13-8642-1D53E9C7103B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18ecbe21d670afb3c1d8c60216fc40095fe004c","datavalue":{"value":{"entity-type":"item","numeric-id":800713,"id":"Q800713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$93AD6A37-9BB4-4602-B739-81F9E78DD5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1369dc02c6a92f73ea09e102763a90afc548abc","datavalue":{"value":{"entity-type":"item","numeric-id":1941875,"id":"Q1941875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$529F3E13-47AE-426B-B6EA-43866C3B8A10","rank":"normal"},{"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":"Q385017$EAF9E7A6-C6F2-4220-B93B-5064399847C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f80eae19370bdb5f57fc5fbbaf84afe99eb0832","datavalue":{"value":{"entity-type":"item","numeric-id":3925893,"id":"Q3925893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$F87FF7E6-A4A0-450B-B404-ACC1D2DB615C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac984a37f0c42674695ba1f1b714f9bf5bec005","datavalue":{"value":{"entity-type":"item","numeric-id":1058844,"id":"Q1058844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$F9BE724D-C2B7-4657-881A-0C34144C7007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf7881f34608e065ef5acc75251fda18ef31842","datavalue":{"value":{"entity-type":"item","numeric-id":1099964,"id":"Q1099964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$E532FFAE-869E-4182-99C1-EDE3B3FE36FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0065dc8b5c25773ef1d9719266c7992d0edd4dd5","datavalue":{"value":{"entity-type":"item","numeric-id":4131619,"id":"Q4131619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$9E26B5ED-7E2F-4DC6-8D25-87068490F10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4133cc3f6d012e4eb1d1464f6a6670f5d96aa8a","datavalue":{"value":{"entity-type":"item","numeric-id":4376491,"id":"Q4376491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$7F17790D-A03A-4993-9ACC-DFBE4B1A805A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b51be60cee0eb6f5b023d5c08d16239999b302d","datavalue":{"value":{"entity-type":"item","numeric-id":3612632,"id":"Q3612632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$71942A6C-318A-4B26-9AFB-76CF3D598743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1cd12baa5961bbc694ba5f047f92bee48fc3657","datavalue":{"value":{"entity-type":"item","numeric-id":3771648,"id":"Q3771648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$90197AAB-CBC5-4A4F-B0DD-4D832A3E4542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07855b81dc5c7360e24c445850d8d8b7380bd4f","datavalue":{"value":{"entity-type":"item","numeric-id":3519507,"id":"Q3519507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$3E8DE09B-5EE3-4FE7-B51B-1CBF0F580053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ffad56ff7cb3f1b7bce5a75e03b0b6586eb531","datavalue":{"value":{"entity-type":"item","numeric-id":5555691,"id":"Q5555691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$6F4F3913-1679-4FE2-A3E0-CC9F168570DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda1e4b802ea2da6f6aebc01459547816396a47","datavalue":{"value":{"entity-type":"item","numeric-id":1281500,"id":"Q1281500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$C4D7BB27-C0CA-44C2-897F-971C05D1D98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da39c2a7676be69e57d6458198fa98b4a1f16cad","datavalue":{"value":{"entity-type":"item","numeric-id":3912056,"id":"Q3912056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$5575966B-1BC3-49BE-ABCF-2DBC7CC213CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d63be057f1dbf872e8af155ca01c9414977fab2","datavalue":{"value":{"entity-type":"item","numeric-id":5603192,"id":"Q5603192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$F1DF50DA-5313-4420-B350-71104F083D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b966808ee9c0072c8088b0c39fe14c48405ed89f","datavalue":{"value":{"entity-type":"item","numeric-id":2540272,"id":"Q2540272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$A2109003-F767-47A1-92C6-6BE0970470DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4242d51d354a8ec36bc74d6cb39aa9a70386b148","datavalue":{"value":{"entity-type":"item","numeric-id":1768475,"id":"Q1768475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$E468AF9C-5D93-467B-9464-17D88CCDABAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce56cbcef8de053609902761d2ffb552efaf2fc2","datavalue":{"value":{"entity-type":"item","numeric-id":4669644,"id":"Q4669644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$73FE1344-4AB4-4991-8A19-2FEE14B4F918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcf4186c4480f5d344cc9880618b00ccbaf1502","datavalue":{"value":{"entity-type":"item","numeric-id":914358,"id":"Q914358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q385017$27B3B166-80F3-4424-BE4B-40DC9EDF0C0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b89c821d04b0b2f5ec7fb0a64910b630992aff0","datavalue":{"value":"10.1016/J.TCS.2013.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q385017$9380A449-CC19-4E47-9E38-4C1BEAE922EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500f6ce2684a539b438d635310ee1e8b3e7eda8d","datavalue":{"value":{"entity-type":"item","numeric-id":5166620,"id":"Q5166620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a2c89369999f9f933262b62f2cafc5f9ba5cd4","datavalue":{"value":{"amount":"+0.8968971967697144","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":"Q385017$882BF897-67F0-44E5-9FDB-A670CB2AD96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97c913cc91ac7f884f2687d771d9504c43f61c3","datavalue":{"value":{"entity-type":"item","numeric-id":3771648,"id":"Q3771648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bf03fe8b3348109c92d35876748580a47fbee51","datavalue":{"value":{"amount":"+0.7911679148674011","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":"Q385017$367D550D-1A87-4CF1-81C3-0260D68F40C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e4c9492518ce277492871a1c0e301b02b3c4715","datavalue":{"value":{"entity-type":"item","numeric-id":1099964,"id":"Q1099964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92d66eb8e93f273db90507f75d0a680cd7a198a","datavalue":{"value":{"amount":"+0.7888196110725403","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":"Q385017$A4A91198-11AD-424D-B063-CB4240DDD8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6efa830b2d2d466e1334c039c9bb726f3eed22","datavalue":{"value":{"entity-type":"item","numeric-id":3341934,"id":"Q3341934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b78b94a98bcbb5d7cf4e6eebb875012e314df7","datavalue":{"value":{"amount":"+0.7855305671691895","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":"Q385017$5BA4481B-EF72-49B9-AF41-05241C39E012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251fb987dda93ff2e40a8364fd4874f9fcdeae6b","datavalue":{"value":{"entity-type":"item","numeric-id":5929088,"id":"Q5929088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7876587f065cedf9fccc5121c87758465fec05a","datavalue":{"value":{"amount":"+0.7796276211738586","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":"Q385017$1F42ACDC-D8E7-4464-AD11-B59302066EAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Attribute grammars as tree transducers over cyclic representations of infinite trees and their descriptional composition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Attribute_grammars_as_tree_transducers_over_cyclic_representations_of_infinite_trees_and_their_descriptional_composition"}}}}}