{"entities":{"Q3602813":{"pageid":5632719,"ns":120,"title":"Item:Q3602813","lastrevid":49665232,"modified":"2026-01-08T20:35:13Z","type":"item","id":"Q3602813","labels":{"en":{"language":"en","value":"On Complexity of Two Dimensional Languages Generated by Transducers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5507753"}},"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":"Q3602813$AD428D06-95CE-4E08-9CED-E6149E185503","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9157488a8f69133f0b9d0f10d1937e4f38adc13e","datavalue":{"value":{"text":"On Complexity of Two Dimensional Languages Generated by Transducers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3602813$FB453722-4E6C-443E-BFBB-F953554ADFB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85ae045ca4716104d3e88e70bba65a6e06bec579","datavalue":{"value":"1172.68502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602813$5C45E039-CF8B-45A5-BD7F-D1E7D5A1636E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df868f995dec78930d91ebd3d04020170449ad83","datavalue":{"value":"10.1007/978-3-540-70844-5_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602813$72299594-C7DF-4A18-9F18-9367A5613E51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60c5842f155ee8238eeba54a9dc28801f1bc5640","datavalue":{"value":{"entity-type":"item","numeric-id":243837,"id":"Q243837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$926530FD-B7CC-4E7C-9489-4B2A4A78FC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a56b110bd9872402ba4a7bf1fcb8811597d07b1","datavalue":{"value":{"entity-type":"item","numeric-id":332435,"id":"Q332435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$4A23DF0B-F8CF-4171-899B-C017A173FA65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc33cc230897c99aa6bb65ad297fa15150807a7b","datavalue":{"value":{"entity-type":"item","numeric-id":3602794,"id":"Q3602794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$256C145F-4F33-4EE2-B294-307823DFA399","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662c9d768c258b8c4aa4cc6d6ce95028979dfb46","datavalue":{"value":{"time":"+2009-02-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":"Q3602813$30818465-8A63-4B59-A390-1635E98D08EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602813$9067474A-C02B-47E6-9E58-3701C3F58D74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"559f70f59a2e7ec3df856a595a82421b20406258","datavalue":{"value":"5507753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602813$F9432446-0110-499B-BE75-74A640076E22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b960583538d59069a8653c1bd9432554833c09a4","datavalue":{"value":"transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3602813$80F28DBC-0029-45F2-ABE3-C021B88A239C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4427ab53d6b7d576762552d3a00d99bcb26d6e3","datavalue":{"value":"finite state automata with output","type":"string"},"datatype":"string"},"type":"statement","id":"Q3602813$E35E0E71-1FAE-43E7-8E96-86CA519484A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3602813$4D0BAF60-B836-47B9-91EC-347081BB41F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4be67f451973daf6ead3eaedb49f1f3589a49e","datavalue":{"value":"picture languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3602813$89B59615-F5D0-4BC8-B661-4C8852C9022F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e68d8a85733c0eb5171540dda4645a7d1e060d3","datavalue":{"value":"local languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3602813$35AFDEE3-73CB-40AB-B0EC-212E2A806F22","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":"Q3602813$03CA8EFB-509A-4497-A120-192475F14493","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8f75a7d244fe15072d3116199c20363dc9aa6ed","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70844-5_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3602813$3E925D0A-0007-4DB7-B073-D453AB1C831B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f277e90a715f9773d6b67d65431c1e1b41851eb","datavalue":{"value":"W1592502832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602813$479CCC72-D81A-4356-9511-2063FC4619E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fbbd44877b4b880378ef9be41e8a9bef728269","datavalue":{"value":{"entity-type":"item","numeric-id":3503914,"id":"Q3503914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$935C051C-4518-4805-AD3E-A05B99016E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cce4489a412f7f6567eff232227e73c75e2beb4","datavalue":{"value":{"entity-type":"item","numeric-id":5428218,"id":"Q5428218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$9C8F8A2B-BA32-4A13-81D4-9F9B8E960228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe250e02cf04661e0f1b6d0c86f08d7bb60c1174","datavalue":{"value":{"entity-type":"item","numeric-id":3431439,"id":"Q3431439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$3BC45166-A948-42B6-AFC7-46B5C94EE9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8c419bcf789dc1b6fdd119c7edb40a5a02ab30","datavalue":{"value":{"entity-type":"item","numeric-id":3086926,"id":"Q3086926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$18FB13D0-C82A-4434-A426-0025A7521727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c035d92c562e4fd0990964f780131597f506546","datavalue":{"value":{"entity-type":"item","numeric-id":3228119,"id":"Q3228119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$EB19074F-F3FB-4E96-A315-297BED3C7E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169e62da13d2d03a8863d42ff339f31eb1535778","datavalue":{"value":{"entity-type":"item","numeric-id":5901836,"id":"Q5901836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$4735472E-1FC3-46BB-9A97-BBA0837DF8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4af6069bebb9aa6d1800880961088ae5a8d1e78","datavalue":{"value":{"entity-type":"item","numeric-id":5291306,"id":"Q5291306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$2D436BAD-4368-4B33-8EA4-030CB9D9F13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aeb627f75b9f9cbfc9fbd58001565f0b6affcd6","datavalue":{"value":{"entity-type":"item","numeric-id":3503913,"id":"Q3503913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$723CEF4F-55AB-4FE9-B263-1E707978EC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bafd7788adae8967e7e9d23ac0131e976b2799a","datavalue":{"value":{"entity-type":"item","numeric-id":1126302,"id":"Q1126302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$7E172033-EFFA-4F2A-AF17-D25027681130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d18057cb9bd8dd1a4da1d5ef3d2c110fa48cf4f","datavalue":{"value":{"entity-type":"item","numeric-id":5894872,"id":"Q5894872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$7EA9EEB8-4B32-458F-AB1C-FB016148A33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8026630bf2512e9d180c6b819820e9eb0bd46f","datavalue":{"value":{"entity-type":"item","numeric-id":2762794,"id":"Q2762794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$E949F130-AD23-4606-90DC-452010DFFC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5069d5f77ce79c4c1f96ab38852625a9cbc9999","datavalue":{"value":{"entity-type":"item","numeric-id":3492387,"id":"Q3492387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$849F8A14-2A68-45E7-971D-73C10C15BDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd912acfbad810c74049ebb22f2ca549b6d9ac3d","datavalue":{"value":{"entity-type":"item","numeric-id":4037010,"id":"Q4037010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$2873F7C0-2C34-42F1-A3E5-F8874A0C3504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$A5E32F94-E0FD-412A-96B5-A432A7FCF93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e64e76209198d8c9af9e71f03ffc52cf3bfe51a","datavalue":{"value":{"entity-type":"item","numeric-id":4164844,"id":"Q4164844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602813$2FEEDA35-E373-4FAA-B7DA-9C5D004A08C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3a756d8bb45a6b763994ad98d03d93c9e706cf","datavalue":{"value":{"entity-type":"item","numeric-id":2855787,"id":"Q2855787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa87e951d2cf3b626edcc4f60e9392bf55cf934","datavalue":{"value":{"amount":"+0.90324634","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":"Q3602813$38F354B9-A0E0-4104-A29C-C33BCA298F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4de30e5274044036100cc5382e5b230dd37d31","datavalue":{"value":{"entity-type":"item","numeric-id":2998728,"id":"Q2998728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606ef90df1cb39e11fccb330e0afa39a75378920","datavalue":{"value":{"amount":"+0.90296096","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":"Q3602813$DC86997C-BDF0-498E-AC00-57C156664743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ee080d7ec02fbb618c1fba98e14cc5022fd8de","datavalue":{"value":{"entity-type":"item","numeric-id":5747393,"id":"Q5747393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bca6cae7a05ba5c0718c4d0f79a2c1df91c178f","datavalue":{"value":{"amount":"+0.8945196","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":"Q3602813$82EB0914-236F-4360-8521-19AD308ABF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4d5940951f0d7fc652f5fe8248dcf11b1e8783","datavalue":{"value":{"entity-type":"item","numeric-id":3014932,"id":"Q3014932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f7a80bdba4aea749031fac37f0907f766fa25a","datavalue":{"value":{"amount":"+0.8940683","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":"Q3602813$AE88DCA8-6765-4F21-B848-64A7C4914B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381ff2e010d831474ff7fa9ac7123078c11b4ab7","datavalue":{"value":{"entity-type":"item","numeric-id":6070607,"id":"Q6070607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e451cd14295d5bde04a14a03c32a48d3f2ade0a","datavalue":{"value":{"amount":"+0.88356614","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":"Q3602813$7DACBE9B-B27E-4645-BAA3-8E93B0B7D20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aabe40dd8160ae26646bb04104f10b10e7eef6b","datavalue":{"value":{"entity-type":"item","numeric-id":6070609,"id":"Q6070609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02507468ef444a26efc5670502f3022c168aefe0","datavalue":{"value":{"amount":"+0.8835622","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":"Q3602813$B9731649-4CF8-42B6-93D3-6F909C9B8722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd091acf37ad5693c0bfa9e7aba85fdd57a7d715","datavalue":{"value":{"entity-type":"item","numeric-id":2040423,"id":"Q2040423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02507468ef444a26efc5670502f3022c168aefe0","datavalue":{"value":{"amount":"+0.8835622","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":"Q3602813$82DB1C89-FC8A-4011-9460-09201142A676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1a1c654a0b1a309c4c7c32e8d95060417617e2","datavalue":{"value":{"entity-type":"item","numeric-id":2040419,"id":"Q2040419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f0606e2870172a4054534189b3f4a5c54e493c","datavalue":{"value":{"amount":"+0.88266116","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":"Q3602813$CB51D29D-EAF8-46A2-AD1D-1D0705B6C98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caac1924acdb3aea06f45de4c5b9f6d0120496b9","datavalue":{"value":{"entity-type":"item","numeric-id":3003537,"id":"Q3003537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d61286dca4152c0c19f9c34cd026783291acef","datavalue":{"value":{"amount":"+0.88229537","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":"Q3602813$FF161EBF-0EA4-4BC5-A4C7-1E8450B8059A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd6924b70ba014e6ec7f6df27f06f52dfbd8979","datavalue":{"value":{"entity-type":"item","numeric-id":1062464,"id":"Q1062464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a15282e4941286b4207a77dfd1e120adb673333","datavalue":{"value":{"amount":"+0.88227916","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":"Q3602813$30848637-906B-4DCC-B3C9-EE52B71BD76C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3602813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3602813"}}}}}