{"entities":{"Q5918811":{"pageid":8049860,"ns":120,"title":"Item:Q5918811","lastrevid":53729555,"modified":"2026-01-25T15:18:58Z","type":"item","id":"Q5918811","labels":{"en":{"language":"en","value":"Descriptional complexity of iterated uniform finite-state transducers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7199419"}},"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":"Q5918811$84809203-76F8-4EE1-89B2-BD778CA89491","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a1d3341b309296c71c2f9cbd5339d164d9ae41c","datavalue":{"value":{"text":"Descriptional complexity of iterated uniform finite-state transducers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918811$ED407F04-EFAE-43B5-9096-8C254E5FE63F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"daa75b618d6610c8467ce696f7d5987fbea3c1dd","datavalue":{"value":"1434.68272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918811$374F672F-DA65-4216-AB6A-039C30434EA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26da3025f4aedd4066ca746bbc329ecebce7ab55","datavalue":{"value":"10.1007/978-3-030-23247-4_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918811$2491CD7A-C247-42B9-AA54-41CFAE337470","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":"Q5918811$A7A1BD24-CA60-43C3-8FEE-98ABF86F2097","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":"Q5918811$811F2592-229F-4572-8E2C-C33F862C63CF","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":"Q5918811$81AE48BC-6D4B-48D3-8F7E-A74BFBC7AA0B","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":"Q5918811$9DA3FCFC-0864-4DBA-9779-6771E71229E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918811$7C3343EB-9D0F-42D6-8390-F0E406FFB908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72dfbfeee19233bb4c813050d24c5c2edf4e963","datavalue":{"value":{"time":"+2020-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918811$DE9C282B-C55B-4322-B6FA-74EA91B391B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16df93cceabd2c1d789b13c0a2aed13dd0044971","datavalue":{"value":"https://hal.inria.fr/hal-02387284","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918811$5E2A2E26-3C47-4BBB-B32C-BAFBE9F189F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918811$10E1CA0C-3F72-4B0F-84AB-7F1E400DF22E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3945ce89982e26801902cecb9c6910cb2ddbf86c","datavalue":{"value":"7199419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918811$C9EF5800-32B1-407C-A984-E3605B35D216","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eca4b497a8235ce269f5a287ff02bc13ad5ed2f0","datavalue":{"value":"iterated transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918811$B8391F44-F9C0-4415-A725-0D31B3C34491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918811$7208D28C-D02A-42DA-88D8-D34BD7FAB802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0fd29c78f5a3e6712370dc1e3ab17ebf8ad283","datavalue":{"value":"sweep complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918811$76865128-BAF1-4D4E-9CA1-5E5E75260D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918811$BC74E7C6-5ADD-4299-AD98-CDCF150FB65B","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":"Q5918811$E2AFE6D6-5090-4A6F-8C2A-08AF9461616E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"135e09a7c01cb9bddb54c6dcf3dd265cd88698d7","datavalue":{"value":"W3204509642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918811$BE4F414E-0347-467C-ACB5-2CC6CE897F47","rank":"normal"}],"P1643":[{"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":"83797a8956716edb5cc71cb0a351fa0524c04447","datavalue":{"value":{"amount":"+0.8720332980155945","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":"Q5918811$8CB98530-63EC-4A9C-8345-974B37AF262E","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":"5b861b20da8e7df9658f9089f0ad888b9a5eeef0","datavalue":{"value":{"amount":"+0.7649943828582764","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":"Q5918811$4A7297CF-7C7F-4B57-8812-C0A797069B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6867f6a96b90aaf38339a5bedcfe54cdf2ec1ea","datavalue":{"value":{"entity-type":"item","numeric-id":861252,"id":"Q861252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f37a9ffbb4d9301495453a8355f475c6069bf3","datavalue":{"value":{"amount":"+0.7534778714179993","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":"Q5918811$2BF4786E-1E83-4178-BFFC-A2C96C0174FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795160eec090f1deed70ce26d86a4173fcec4fb0","datavalue":{"value":{"entity-type":"item","numeric-id":4964008,"id":"Q4964008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9575a7546c9980ed77084c662803ff612dc76588","datavalue":{"value":{"amount":"+0.7458675503730774","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":"Q5918811$690B5D6B-AC0E-46AB-9AC7-A955B352C426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9cbc4c2c4776864e91aee320d73aea6bd28c14a","datavalue":{"value":{"entity-type":"item","numeric-id":2843081,"id":"Q2843081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b16ab4f3c30e4cab46710ba77e4276b172c883","datavalue":{"value":{"amount":"+0.7446221113204956","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":"Q5918811$F2662E32-E828-4FA8-B4BC-EF714DF31210","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918811"}}}}}