{"entities":{"Q2909099":{"pageid":2919824,"ns":120,"title":"Item:Q2909099","lastrevid":42485008,"modified":"2025-06-28T17:30:06Z","type":"item","id":"Q2909099","labels":{"en":{"language":"en","value":"Earliest normal form and minimization for bottom-up tree transducers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073868"}},"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":"Q2909099$20481438-3F11-496D-A1F7-C9F3B50A6E10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e44c15946aea070f15e0d74f5c79c0e592b6d663","datavalue":{"value":"1252.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909099$92B8FA5A-10FE-4EDE-AE2C-220E4CC77FE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4782cbeb1439af21ee583da1738c001940e5dcc4","datavalue":{"value":"10.1142/S012905411100891X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909099$49FC0003-1D54-42BF-8804-482A05716FBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68f7e4d3b10976f257bc86af77d39cb73c3ff4b3","datavalue":{"value":{"entity-type":"item","numeric-id":2909098,"id":"Q2909098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$2F24C334-C261-4F3A-BA32-2B43F56E77C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d8846866e0f2e2874e781dfcefe3a000615efed","datavalue":{"value":{"entity-type":"item","numeric-id":435967,"id":"Q435967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$5526C355-2646-4235-BA6B-1F0594513BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2c3f07bd4567f73e6d9c4e2b60def57e979538e","datavalue":{"value":{"entity-type":"item","numeric-id":269347,"id":"Q269347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$28C8B789-A578-4BCF-AEC1-A51866ED2DD6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$E40121B5-CEED-44FC-A13C-120E53449EC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ce614070009b11291ee6b015c78682bf76dc525","datavalue":{"value":{"time":"+2012-08-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":"Q2909099$F6DF8DB0-A17D-4E69-81D1-5B01FBE414A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909099$8CC083B4-826A-48AD-B7F7-EC8E7023D4FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03d9ecebd63c61d70ee82dd3971820d2ed5aefbf","datavalue":{"value":"6073868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909099$29754D08-67EA-45A4-B934-4F44B84B60F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d7c0f214ff7e3989547b1c885e7824397635a9","datavalue":{"value":"bottom-up tree transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909099$F1CC61D3-C879-4058-A546-D51EC68A9C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909099$9BCEE685-C53D-4CD1-95A8-5A84410BEDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f5f9fa7c99fed84610c34025a6959701496fde6","datavalue":{"value":"normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909099$5444F69E-FAEE-4141-9CAE-4DD38B5B9702","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":"Q2909099$3903E586-957C-4BB1-B3E7-C9D9B872D972","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74790942b2e6b5ed9810f28f0f37dd82301f55c3","datavalue":{"value":{"entity-type":"item","numeric-id":5656401,"id":"Q5656401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$BDCF142F-947C-43DC-8915-694738201844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66efbf2e399e731235b6fd4201687ec073d1631","datavalue":{"value":{"entity-type":"item","numeric-id":3311643,"id":"Q3311643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$972A434D-B72D-481D-9142-2DCF54721F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef24932abd74e01a026e2e349f03bfd5726d23f7","datavalue":{"value":{"entity-type":"item","numeric-id":4102764,"id":"Q4102764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$1BD8C3DA-FC4A-457D-BF25-37BC60B63915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7f9ed14f47635349292dc1fc5be666cede90cf","datavalue":{"value":{"entity-type":"item","numeric-id":4146263,"id":"Q4146263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$0A3F55C7-C511-455F-A01A-98A04275EF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b897528524b50b2983da66ebc18832767293d1","datavalue":{"value":{"entity-type":"item","numeric-id":1854312,"id":"Q1854312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$DDE58421-BAC4-4B1A-9562-6DABDC7BBE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c3f5675fadc3cec1e951a6be08ac858e75c4cf","datavalue":{"value":{"entity-type":"item","numeric-id":4429669,"id":"Q4429669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$A599CBBE-640D-4DF5-99DF-B50C682AACDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e077ee72aea82d97608b68ff826caa0ba9b2f4","datavalue":{"value":{"entity-type":"item","numeric-id":845868,"id":"Q845868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$A9887E5D-2F50-4162-B719-231C4E14F4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9e893ce5138658fb9f8fd338cb22fa4536c0aa","datavalue":{"value":{"entity-type":"item","numeric-id":1021574,"id":"Q1021574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$87400092-B0D3-402C-AA88-47F3338BF8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4995bf5d1dc19dcbae954dc31162b9190404b3","datavalue":{"value":{"entity-type":"item","numeric-id":1891149,"id":"Q1891149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$A7B237C7-6C3C-4018-B5ED-C1F7D57EEB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"059cbb9099874588a55fb633495d07e4b98817c2","datavalue":{"value":{"entity-type":"item","numeric-id":5291303,"id":"Q5291303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$5F62104D-4CA2-4521-88B6-1A6C43799D0D","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":"Q2909099$B71EECD8-20F5-4BD2-B92E-C527AEB2BD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7387814e897496366be1dcfb6f4dc443c1abd1da","datavalue":{"value":{"entity-type":"item","numeric-id":1575676,"id":"Q1575676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909099$07933F9E-4207-45EC-A6AC-3441A1608BA3","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":"Q2909099$6F9B7F12-DBF8-4D11-9986-F705056500D3","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":"Q2909099$C104BBF0-B102-450A-AC12-8BA3CC9E2E7E","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":"Q2909099$FF7002B9-5CB0-49D2-915B-548A5307E52E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b85aa0312bdc8ca801426c369face6fb00f44d61","datavalue":{"value":"https://doi.org/10.1142/s012905411100891x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2909099$19148601-1F9F-42AC-B64D-F7F4E5A20A5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0db595ebb8f39c9755c3f62c060edc2d69c29110","datavalue":{"value":"W2153107566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909099$51E0EB74-3BDD-41C6-B686-1717D1ABB016","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020088b79b14115c44cc74d805a14810467a6857","datavalue":{"value":{"entity-type":"item","numeric-id":3584892,"id":"Q3584892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe081f6cb425d96aba46532ce6753349c231dc0","datavalue":{"value":{"amount":"+0.9270557","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909099$31B38FA1-FB9C-4621-A13C-0B2C955069A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e2466aca87802aa862729ad61a87898b0ab6b0","datavalue":{"value":{"entity-type":"item","numeric-id":5350163,"id":"Q5350163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa0465fb8cddbaff1f78a19d65ed5883fd4c2cc","datavalue":{"value":{"amount":"+0.8794218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909099$A305C588-B1DA-45B3-A587-344FFFCEC78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984060b406d4df4f84fe8efa91f1ec167f66636c","datavalue":{"value":{"entity-type":"item","numeric-id":1019744,"id":"Q1019744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4d0b18e8fce530510df0b882926d9e472f2c577","datavalue":{"value":{"amount":"+0.8664627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909099$FBE0FB04-F7CC-41C8-938E-F9DE10F6BFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37e8fefa78b2cdb2076928002c83a72b02e1aa5","datavalue":{"value":{"entity-type":"item","numeric-id":2798740,"id":"Q2798740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd954d527b3712e1e6eee1688eec108d3397579d","datavalue":{"value":{"amount":"+0.8657199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909099$AB5A40D4-C57E-4706-8C2E-A5CC0BA0E823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e9be04fb5afc633256d2ce10f95f10afac3575","datavalue":{"value":{"entity-type":"item","numeric-id":5437184,"id":"Q5437184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f1967749ef206722edcb6d5e751e33a0b12419","datavalue":{"value":{"amount":"+0.8632031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909099$26FD4863-BFAD-4499-BF72-BE230DA1E2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d105b5c04b01467ba7912726c0fb5600996e74","datavalue":{"value":{"entity-type":"item","numeric-id":3655368,"id":"Q3655368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d289c9815ca985f7ae80d246da1317fa64107bba","datavalue":{"value":{"amount":"+0.8612127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909099$26A0F7F7-2B92-4122-B5E9-542623B3D2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96441a3b42da453cb230d8be4eec1dde0cc71367","datavalue":{"value":{"entity-type":"item","numeric-id":3192271,"id":"Q3192271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8444f948dbbcc4c88c9fe7d3935ff5044e6742","datavalue":{"value":{"amount":"+0.86018676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909099$A36D623B-68C8-490C-9786-6904D683EEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b746f1cb3d7b85680c36848f114414d89b8ca3d","datavalue":{"value":{"entity-type":"item","numeric-id":3558008,"id":"Q3558008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1cb46795be5de6a70dc6ef739db90de3e66b29","datavalue":{"value":{"amount":"+0.8570712","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909099$D3ECE3D7-3A6A-4F9D-AF11-75DA70F3B975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece878b930b701d3efcbe6808c80624de3e8e078","datavalue":{"value":{"entity-type":"item","numeric-id":1038420,"id":"Q1038420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d069790821bb7d2d858151e542ebb6ae970030","datavalue":{"value":{"amount":"+0.8569683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909099$F77A588E-2823-4CD4-A219-2C55914878A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8bd53be9419ea4bce7f1cdbef80656a133b8996","datavalue":{"value":{"entity-type":"item","numeric-id":3533019,"id":"Q3533019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d069790821bb7d2d858151e542ebb6ae970030","datavalue":{"value":{"amount":"+0.8569683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909099$85D9A875-21EB-4E5F-A64F-7AEC5862F85F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc1eecf3e2cf1b8c2aa463bd50bdb18b2558f30e","datavalue":{"value":{"text":"Earliest normal form and minimization for bottom-up tree transducers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909099$B4EEC435-1B13-40C3-81D9-700F0AC20D07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2909099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2909099"}}}}}