{"entities":{"Q4964008":{"pageid":6993587,"ns":120,"title":"Item:Q4964008","lastrevid":58379487,"modified":"2026-04-04T23:23:16Z","type":"item","id":"Q4964008","labels":{"en":{"language":"en","value":"Finite-state complexity and the size of transducers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7315089"}},"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":"Q4964008$A49EBCFB-511F-45A8-B838-9F5410C6FF73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5b6fe224fba3bd3800960ca6eaa0ef637d688d0","datavalue":{"value":"1455.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964008$D970546C-1FD5-4D8A-A99E-51556EAA2DA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4964008$F982CFD1-7C74-4DB8-9BAB-FF11A620EE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aebabe8707669750fba0fb931e92d6c6b8ad50ae","datavalue":{"value":{"entity-type":"item","numeric-id":719307,"id":"Q719307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4964008$2F63C6A6-085B-4F0A-8FC8-D2EABC4B01B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e9fd827f0c306dc6fc60932527fbe8faec3e49","datavalue":{"value":{"entity-type":"item","numeric-id":235567,"id":"Q235567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4964008$E57D1B34-C688-40B6-B9B1-E2EE560B7CDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1adf4f4ff00d375f9dadfee22b395ad0bd8222ce","datavalue":{"value":{"time":"+2021-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4964008$AEC55A6B-32D0-42B7-9803-CE97EE191C39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb3881ba62c2366139e5f7b9284a62483670dbdf","datavalue":{"value":"https://arxiv.org/abs/1008.1667","type":"string"},"datatype":"url"},"type":"statement","id":"Q4964008$3D4DE243-0F10-4BCB-8F8E-910E284957F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"953a048bc3a60973c951fe59fb630bd08b39aba8","datavalue":{"value":"http://eptcs.web.cse.unsw.edu.au/paper.cgi?DCFS2010.6","type":"string"},"datatype":"url"},"type":"statement","id":"Q4964008$FEA883EC-D529-449B-ADAD-C534F493324F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964008$D7D44188-8DD1-4CFB-9FF9-329079967A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964008$EEFAB28A-9F36-4C0F-A981-7026B56B0AEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a047adcdd2f4a210992d71c126147c366bb3c0fe","datavalue":{"value":"7315089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4964008$8FDC649C-680E-4571-993E-A3B2926C4DCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec34e605725cd72dcb7271a07e2ef7e91c718a4a","datavalue":{"value":"finite transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964008$A03A6470-6D40-4D15-8383-B6CA9E4E7818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964008$65713DE0-DFD9-4814-9CD8-CBF239310FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e504271e9d5dd2afb2ad020ce3af54277a0fb4","datavalue":{"value":"state-size hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964008$8138320D-314F-4590-8361-BE8FC0665D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f2891ec95ee556b0ac2cc2dddee3d77811bd94","datavalue":{"value":"computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4964008$D53C3921-F7A7-48D1-92EE-D3A7D2DF52D5","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":"Q4964008$FF6FF6BB-76A2-4CA0-AD6F-09777A4B1CBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7d700d2521e372760f96adba0fa4719f595836","datavalue":{"value":{"entity-type":"item","numeric-id":2909179,"id":"Q2909179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3043a41eaf71772cdc46cd853a2b71749f5bfdf5","datavalue":{"value":{"amount":"+0.965751588344574","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":"Q4964008$8F8AC4DE-0DC5-4E3D-95BD-DD46412CD9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92948652006e0a7a5fe58d669eef14f3421c182","datavalue":{"value":{"entity-type":"item","numeric-id":719308,"id":"Q719308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ba02f391b9d8aca5c7f7093a998ce437dd35f1","datavalue":{"value":{"amount":"+0.9109973907470704","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":"Q4964008$08C33E26-58FB-42D1-A498-4A703BC9B02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b395ed71ce73be2eb372756bb7d77d8399baf9","datavalue":{"value":{"entity-type":"item","numeric-id":259039,"id":"Q259039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37401a4ac7bb984152faf9b0a070e27f22863bad","datavalue":{"value":{"amount":"+0.7837845087051392","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":"Q4964008$1798F3C7-A90A-4DD5-85EF-9A30D01F784F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151a96af72dc30a7bcba9c64075e5efe20124307","datavalue":{"value":{"entity-type":"item","numeric-id":5410635,"id":"Q5410635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5091ee219c77c508c86a4ce896358a2ea1bf92bf","datavalue":{"value":{"amount":"+0.7787533402442932","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":"Q4964008$05D76D6D-529C-44CA-9A28-29C41AD43306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e165cbf84c151f830a591d4de66873e7ec745ba6","datavalue":{"value":{"entity-type":"item","numeric-id":4347163,"id":"Q4347163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37bd26e68ee0ecbd154979d4e9d9e2d326a9aaa3","datavalue":{"value":{"amount":"+0.7763588428497314","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":"Q4964008$E283150A-E0B5-49E4-A04C-6E64F97874ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4964008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4964008"}}}}}