{"entities":{"Q916404":{"pageid":918252,"ns":120,"title":"Item:Q916404","lastrevid":49393753,"modified":"2026-01-07T02:14:19Z","type":"item","id":"Q916404","labels":{"en":{"language":"en","value":"Cyclic rational transductions and polynomials of rational functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4153898"}},"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":"Q916404$6B7D7754-216D-479B-A734-55BDA2F7A45B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"014de5c70c05441f9ad174a9986a46b613a30b23","datavalue":{"value":{"text":"Cyclic rational transductions and polynomials of rational functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q916404$BC56763B-00ED-4756-BC66-48DD2B428224","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d2ebc1ddcaa97d0c2d30021767c43bce1fe523e","datavalue":{"value":"0703.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916404$B4C4B682-88A8-447F-82B4-8D0B620C1A4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"527765a3cb6b58ab5df8030d8aa6e6bc395a8929","datavalue":{"value":"10.1016/0304-3975(90)90126-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916404$875EB172-5529-49F9-9ABE-AED0C742C5A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51fc17786eacbdf0ac2f6b53862d42ae926f4248","datavalue":{"value":{"entity-type":"item","numeric-id":916403,"id":"Q916403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916404$83548A9E-E298-4684-B3AF-4021D07F945B","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":"Q916404$3356FB62-1B93-4ED2-866D-7EFB6B5D9BC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q916404$F6CEACC6-7F2E-45CD-A924-521FEA4A50F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2eb4b54c3821584da79d3d9d242ad64f6eeb81d0","datavalue":{"value":"This paper investigates several properties of rational transductions of finite image, i.e. mappings that map elements of a language \\({\\mathfrak L}\\) to finite sets of elements of another language \\({\\mathfrak L}_ 1\\). When X and Y are disjoint, then a transduction \\(\\tau\\) from X to Y is rational when it is equal to \\(\\pi_ X^{-1}\\circ \\cap R\\circ \\pi_ Y\\), where \\(R\\subset (X\\cup Y)*\\) is a rational language, and \\(\\pi_ X\\) and \\(\\pi_ Y\\) are the projections of (X\\(\\cup Y)*\\) to X* and Y* respectively. A transduction \\(\\tau\\) is polynomially bounded when the number of elements in the image \\(\\omega\\tau\\) is polynomially bounded by the length of \\(\\omega\\). A transduction is cyclic if the image of each element is a subset of a cyclic set v* for some \\(v\\in {\\mathfrak L}_ 1\\). The sum of two rational transductions is defined by \\(\\omega.(\\tau_ 1+\\tau_ 2)=\\omega.\\tau_ 1\\cup \\omega.\\tau_ 2\\). The product of two rational transductions is defined by \\(\\omega.(\\tau_ 1\\times \\tau_ 2)=\\cup_{\\omega_ 1\\omega_ 2=\\omega}(\\omega_ 1.\\tau_ 1)(\\omega_ 2.\\tau_ 2)\\). A polynomial of transductions is a sum of products of transductions. Several properties of polynomially bounded and cyclic rational transductions, and polynomials of them are investigated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q916404$204B58FE-7874-449A-860A-142CD658F526","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916404$929352C2-656C-4704-8371-F117F25F6CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"602d7e96b613d2f356db81712453cadad0417631","datavalue":{"value":"08A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916404$BBA2459C-622D-49E1-AAAC-FF9E14BD7F24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9fafa6c661585a26b093db562d01a74c120084d","datavalue":{"value":"4153898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916404$0DDC6503-A82D-419C-B49A-05401E4917D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f90e9e5aa6bdf60696b11b3a76d38c876da93c","datavalue":{"value":"transductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q916404$86EAA20A-A261-47CC-B568-0EE2DDCC5E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01588185e6a0ea452aabe243e9d0ed340c301288","datavalue":{"value":"rational language","type":"string"},"datatype":"string"},"type":"statement","id":"Q916404$A73A6D22-0711-44DF-BC45-5D9515D30FDC","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":"Q916404$209D326D-DFA6-4410-B1C4-297A0E4BD0B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a677e6428264c799eabd037d8ac231ca88430da6","datavalue":{"value":"https://doi.org/10.1016/0304-3975(90)90126-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q916404$1BFF5FBD-A2BC-4905-8B69-BDC7D3FB4579","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76bf7a5c35d3f89fbfeef71e2e1758530770320d","datavalue":{"value":"W2055399112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916404$FEC9B798-9483-4896-8524-C927CF9803D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916404$B5591D53-73F3-4DC9-A25A-9E1F0056866E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916404$1D3BB255-B5BE-462F-8D4E-5FA9E90BD0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8323578f1bc3f7c7f8014c6f09aa7ff9af74a6","datavalue":{"value":{"entity-type":"item","numeric-id":5507511,"id":"Q5507511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916404$5775EEA1-A9B8-44D5-A094-0CC123155CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4710ed058b1391d623f9ad5b2f5a085ff13f94","datavalue":{"value":{"entity-type":"item","numeric-id":3674079,"id":"Q3674079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916404$169003CD-6D58-46F5-8F91-A7D55380EB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbd0c5139cd54c5bc85147a9057c45e6c7edee7","datavalue":{"value":{"entity-type":"item","numeric-id":1220392,"id":"Q1220392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916404$E4CAAAA8-5078-4DEF-BE73-F321754219BA","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":"Q916404$4D61B13C-248D-4C26-BAF8-FDF54B1F37DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ec8c0d72c710ac8a718c0487e9b8b9509d1267","datavalue":{"value":{"entity-type":"item","numeric-id":3787516,"id":"Q3787516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd82e798388f664288177b1e46f415931ca51c5","datavalue":{"value":{"amount":"+0.920009970664978","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":"Q916404$79E4865D-D30C-4C94-99A8-11DF9E061FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac85fab7793f8f0a879de63115bcc8225bc2599","datavalue":{"value":{"entity-type":"item","numeric-id":4012671,"id":"Q4012671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ebea5fa6ccb4c5ec0e98d65c1f7f32ac6a0a1f1","datavalue":{"value":{"amount":"+0.796507716178894","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":"Q916404$C8646D88-5C2F-430D-B11E-1FE3B37DD8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bf1643a7e279a4b01d5ce736e997906d115bdd2","datavalue":{"value":{"entity-type":"item","numeric-id":2805459,"id":"Q2805459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035844aaef21630b7fe29050ce71cb8da11764f3","datavalue":{"value":{"amount":"+0.7844735980033875","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":"Q916404$6F7EFB1C-82FC-4A7B-A670-662EC13923A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a990b0ce3bcd22289d4fe44c8cf4668f0c33db5","datavalue":{"value":{"entity-type":"item","numeric-id":4508635,"id":"Q4508635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddb3ab7e3a68509af74ff01984db182e08fbab0","datavalue":{"value":{"amount":"+0.7826318740844727","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":"Q916404$990136CD-E245-4057-BE6C-62056CD2B00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f110ed3cbf3dfa7c342b545894503eb0f5559d","datavalue":{"value":{"entity-type":"item","numeric-id":4782108,"id":"Q4782108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7890fba90b2003989c584e0817e9689ea87192d1","datavalue":{"value":{"amount":"+0.7784815430641174","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":"Q916404$2A972366-F94F-4704-801D-F56789A9193C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:916404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:916404"}}}}}