{"entities":{"Q5089680":{"pageid":7119256,"ns":120,"title":"Item:Q5089680","lastrevid":91369637,"modified":"2026-06-04T22:59:57Z","type":"item","id":"Q5089680","labels":{"en":{"language":"en","value":"Computational and Descriptional Power of Nondeterministic Iterated Uniform Finite-State Transducers*"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7556719"}},"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":"Q5089680$64FB5116-44F3-4B16-9C13-0DD1537BC1DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af8cb590ebc21117c42d7426ab2ce09f15cf7e51","datavalue":{"value":{"text":"Computational and Descriptional Power of Nondeterministic Iterated Uniform Finite-State Transducers*","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5089680$A0D203E9-3633-4894-83C1-FD0CB8FB8DA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b28cb4ce0b910da0ecfd9513439a95ce2b9c07a8","datavalue":{"value":"10.3233/FI-222113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089680$FAA13268-C600-47F7-988F-B1B408749CB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$4B789645-F56D-448B-98CB-7AD5B7A0B4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e5b44684a6cc8af75870784fb52a5ba3f9758e","datavalue":{"value":{"entity-type":"item","numeric-id":383363,"id":"Q383363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$E8EB1E20-1A15-4918-BC0C-F9D3B4AF2BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f5e7234e19331f0fd03a9286bbf1f2015e9dc","datavalue":{"value":{"entity-type":"item","numeric-id":243827,"id":"Q243827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$63266557-38F9-4619-A4FF-371C9A61109E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa8b70581654407b68dcaf8a44c11e34c40bcbf1","datavalue":{"value":{"entity-type":"item","numeric-id":243828,"id":"Q243828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$ABB5E274-CAE6-40C4-A6E2-E958A1DF8576","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$1B6C1202-DCBA-4EB9-A24B-9E95203FB5C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f67a1e0f748eea4c6d455af6862a28de7a9055","datavalue":{"value":{"time":"+2022-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5089680$AAA57A04-DED8-4BF6-B167-01B7FA8EB3D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23cfbe4c40547f81d42081869c248ee969fc2df7","datavalue":{"value":"https://arxiv.org/abs/2205.15631","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089680$679B2B0A-0F14-4895-85B0-86AC6CE6C8B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089680$53A2DBC6-6B7F-432D-B326-077CEDAADC0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24ac4d698dbc40cabfa039c897ded8f5324e07f5","datavalue":{"value":"7556719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089680$314466A2-A584-4FC3-959F-2901D1722FB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eca4b497a8235ce269f5a287ff02bc13ad5ed2f0","datavalue":{"value":"iterated transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089680$AD02EAF6-88DA-4EFE-8012-A162328E3E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089680$07BFD44B-E9B7-41B0-8EBD-441DDA0E9594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089680$6E2C1A1C-E1F3-417B-99C9-3675DE8585C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0fd29c78f5a3e6712370dc1e3ab17ebf8ad283","datavalue":{"value":"sweep complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089680$7D7FAB37-DD5F-42A5-ABB5-4274A82FF266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f929293a3a001eb299f92cdc33136b77a118817","datavalue":{"value":"language hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089680$5D7F55DD-8E77-4FBC-9B5C-1D588ADC34B8","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":"Q5089680$3913C755-2C21-481D-BD92-2C0CB67F0782","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a8fe4fef8e75740075d6e172dcdd4cabd2e0ea","datavalue":{"value":{"entity-type":"item","numeric-id":2106594,"id":"Q2106594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$5466BC3D-E863-4A2F-A9C3-D9332A79756E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21fa82aa1eede4d0da62d05ba99623c6e42d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5918811,"id":"Q5918811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$5F756565-79A1-4E3D-A2A2-B8E234FB22F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9b3ec62fd381ac7826bb93f1674b09f479d2ee","datavalue":{"value":{"entity-type":"item","numeric-id":5918615,"id":"Q5918615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$9AE9BC99-CE1A-45E0-83B6-6A2DCB1D94DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ff78aa66409273fc2eab2614a8b2fc5ddf3906","datavalue":{"value":{"entity-type":"item","numeric-id":1426164,"id":"Q1426164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$F310291C-2199-4EAA-B377-3CC7726D7D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84be555853de48c870ad3ebd13ff25ae68b38a7","datavalue":{"value":{"entity-type":"item","numeric-id":5590815,"id":"Q5590815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$AD32692F-364D-4C2D-9525-5C3F860D352B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d481d751cf827e9d7a71d4e9b89ab9decbfb07","datavalue":{"value":{"entity-type":"item","numeric-id":5535414,"id":"Q5535414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$422D7F3C-ACB8-4C7A-AB05-1092D1EF7FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a077fe042675036a5e786566a2e5cb0ab23b33","datavalue":{"value":{"entity-type":"item","numeric-id":3751036,"id":"Q3751036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$0A58A5DF-661A-403B-B8A3-D72306F0996A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b685a169e504e78fadedd65daffeb2b70dfe21","datavalue":{"value":{"entity-type":"item","numeric-id":861252,"id":"Q861252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$E554D7DC-087C-4D8C-88E9-971D0A71B60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbd9b0c37b4d986740f5ee5a9172fedf443146","datavalue":{"value":{"entity-type":"item","numeric-id":5053742,"id":"Q5053742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$15E70501-363D-4557-899E-B7F519C5AA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1da28a1b44563954785ac39db96e5cbb6099c3","datavalue":{"value":{"entity-type":"item","numeric-id":443731,"id":"Q443731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$BDA8D6FC-B045-45B8-86B3-E412518714FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f602dd9e2fa74e8404a98ed0a8e040ccee802e6","datavalue":{"value":{"entity-type":"item","numeric-id":5962066,"id":"Q5962066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$37BE2539-E826-4FEC-80AF-210F7D1F0F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caa31566ce6000f55803e2b25cad070ba50a3db","datavalue":{"value":{"entity-type":"item","numeric-id":517033,"id":"Q517033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$4593AAE9-E570-425B-8DAA-1A66E453B129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eff797a2bb10b4da2a055420d4a70cac5eaef4","datavalue":{"value":{"entity-type":"item","numeric-id":4928476,"id":"Q4928476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$E7BAA2AA-827F-4737-B265-EEA502B645B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b44b045ab6d24dd71ff517c23fe10d4d7011a18","datavalue":{"value":{"entity-type":"item","numeric-id":2403237,"id":"Q2403237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$C72C6B2E-24BC-4350-AADE-41342B237017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31f655beb6ca296f255d679d1006adea36a5ee4","datavalue":{"value":{"entity-type":"item","numeric-id":2843090,"id":"Q2843090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$4863FF64-1DB3-4135-9C58-8D2E06AFE3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84024d594973ff8e971980ddb8d142a5250b40e7","datavalue":{"value":{"entity-type":"item","numeric-id":3102144,"id":"Q3102144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$BB96CA17-C6E2-4D5D-8B5F-9C51346A2E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff1c017f7f830ebc5744da4e71db9d2f46bb35f4","datavalue":{"value":{"entity-type":"item","numeric-id":3526538,"id":"Q3526538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$557EF4C2-C53A-4211-AB54-DB03D0646FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$6756ACEF-32A3-46A6-968F-5CC6770434A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d4819ba3d8ce5a84c718c117070c63b72fde53","datavalue":{"value":{"entity-type":"item","numeric-id":443747,"id":"Q443747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$47EF0D6D-5A56-4DFF-994C-52F7217A1C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$186AA83D-ABCF-466B-94F0-2BB2DF6AD273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$9F221605-8E25-4EC2-A7DE-A7109C9F64E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671577fa4958887cecc5eb5572a0caef1b2663","datavalue":{"value":{"entity-type":"item","numeric-id":553312,"id":"Q553312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$E3742DF5-8351-4F4A-BEBE-B25CE5A71067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$462589F9-7911-427D-827E-DFA52490AA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ef22420c094c9829c91a792531abc0f9cd47bf","datavalue":{"value":{"entity-type":"item","numeric-id":5545959,"id":"Q5545959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089680$59343AC2-D827-480D-9A84-2819DE264DB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b98964ce5cc75f1f9567d0dad04f0c57e0899c80","datavalue":{"value":"W4282011430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089680$899FB9DC-7B02-4216-850E-DE1CF1D287B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb4080b0d4ed84d4c8ca7d57e34711dc0e37692e","datavalue":{"value":{"entity-type":"item","numeric-id":2106594,"id":"Q2106594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"989258307263a8a7cc201f9d6002313d5ee29755","datavalue":{"value":{"amount":"+0.9762184619903564","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":"Q5089680$5E6586AE-BEB8-4F44-88B6-A584DAC12721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ea5d068db172891e9639739be88cb6888e6c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5918615,"id":"Q5918615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36a54214df6dd342b925c56611b1ab430f68a324","datavalue":{"value":{"amount":"+0.9404724836349488","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":"Q5089680$49187787-E19C-43CA-9160-8E2E7E5DBA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb2f78f353bc56b172a707bdccd59b1ce6b1cd8e","datavalue":{"value":{"entity-type":"item","numeric-id":5918811,"id":"Q5918811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6dee834f6e0a25e2a639da9785f66027ccfd945","datavalue":{"value":{"amount":"+0.9260201454162598","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":"Q5089680$9B97BE8F-5E9D-41D4-9A74-1ADA0361EFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cc500d6c4bf72811953972e87657ed7597178bb","datavalue":{"value":{"entity-type":"item","numeric-id":831808,"id":"Q831808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1994e63cf386d7d865689e8cc617d63957f081","datavalue":{"value":{"amount":"+0.8457656502723694","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":"Q5089680$C0DA0677-13F2-4E35-9F34-F3DCEE7EE444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11708f825c3eb9eddc4d6d2e55fb021e414b6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5053742,"id":"Q5053742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d891a508e27b5a7715809ad8a7e7f8ad1bfa85","datavalue":{"value":{"amount":"+0.761111855506897","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":"Q5089680$5322C2A2-F640-4FCF-B910-97201F748692","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational and Descriptional Power of Nondeterministic Iterated Uniform Finite-State Transducers*","badges":[]}}}}}