{"entities":{"Q442137":{"pageid":443904,"ns":120,"title":"Item:Q442137","lastrevid":61852272,"modified":"2026-04-11T02:06:09Z","type":"item","id":"Q442137","labels":{"en":{"language":"en","value":"Smaller representation of finite state automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064524"}},"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":"Q442137$E3DEBE54-96AA-44F3-8F83-1F86616DD9A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d20983fdd9dfcb2a023325a571756cd71aa120c","datavalue":{"value":{"text":"Smaller representation of finite state automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442137$2E7C600D-9266-4086-8DDC-489AB8B91C5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5285506aae4a4c24b3cc5987ef932489bc2857d6","datavalue":{"value":"1243.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442137$2427F3B1-A341-43C8-A62A-D07233526705","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afd2bf12c3caa8cfc2f840b05ba4b737e8f6b047","datavalue":{"value":{"entity-type":"item","numeric-id":442135,"id":"Q442135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442137$A427F093-3CED-4A9E-9DBA-92E060124CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ece5a5a543087b7962ce2448b5b5b1a48863f81","datavalue":{"value":{"entity-type":"item","numeric-id":442136,"id":"Q442136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442137$1020B4EE-03F7-4C31-B407-28780D74D35F","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":"Q442137$2C2656D8-0A98-4BBB-84A5-F92D87958D55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0276b87afe391e9d9e1b89aef5cbae8088ca3cb0","datavalue":{"value":{"time":"+2012-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442137$D2AB7C54-32A5-4FEA-9765-6A569A56220E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442137$5D199380-9AD6-4C00-A9F4-2EDF7F0007E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ae62b6ae8284bad4753b7ed23b6f2503aa5e4b9f","datavalue":{"value":"68T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442137$9D13B912-6FB2-441B-A0AB-CF971A043908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442137$AECF5E47-E432-489B-9444-44AAD40FDC58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b6ee2787d1da3e78fbe1859e1d6f1138ccafc8b","datavalue":{"value":"6064524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442137$B32D26AE-EE2F-4B13-A643-D314F97A2EDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51d7a172ca5250430bd221aea691cc5c4d96a224","datavalue":{"value":"space-efficient finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q442137$6FCF46DE-6AE9-4EBB-8C97-1E8BC0C9ABBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b652dfdd2be497b8baa5a4b0d7ab237adb2d7c52","datavalue":{"value":"minimal automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q442137$01B4C0E9-1355-4025-809C-F6E660E32F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f1e23590e3ed094757e41a0a5dbb8f4a89973e8","datavalue":{"value":"dictionary compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q442137$90299D84-9D8E-4E66-8543-EAA2B7210722","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":"Q442137$62F1C496-F5D5-4185-8724-F325FF45C1E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f05d3218aade3d9de4e86d1d6e7e9f2c3616d97","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.04.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q442137$739FE0D6-E7D3-46E3-BF25-84C79D7789A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"987f45323382290fc181307950451e88d53da739","datavalue":{"value":"W2033952804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442137$B5604C3D-4AD9-4ACB-AF6C-777408F16765","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f98772f3b2f73bd1bf0aa95c71148953371c7d","datavalue":{"value":{"entity-type":"item","numeric-id":2783368,"id":"Q2783368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442137$FF7395B9-46E0-4884-B202-5D0EF5174BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91628a87b504f3ddaa0db610e1472ac1f1b53d79","datavalue":{"value":{"entity-type":"item","numeric-id":5897689,"id":"Q5897689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442137$E527CA66-6808-44D7-B431-54E30727AC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1c2687072e059becfc04b32fbdc213a24bfacb","datavalue":{"value":{"entity-type":"item","numeric-id":3018958,"id":"Q3018958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442137$47409FBA-6007-4CF1-B789-026F52A489D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442137$3F71FBED-3846-4E33-A936-F663E104C9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0323523e048d077388d3ed18fcaece9771045e1c","datavalue":{"value":{"entity-type":"item","numeric-id":3024810,"id":"Q3024810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442137$79B666E3-7238-4D54-A392-2962468288EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de23a87c1b476f1a39726dd60cb8a7c5a21b65","datavalue":{"value":{"entity-type":"item","numeric-id":3049828,"id":"Q3049828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442137$6DBD46DD-C6EC-47A5-8029-02E5AF5B7C90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b09f089d0f5d1bd36076482cf99e6741f93e3d47","datavalue":{"value":"10.1016/J.TCS.2012.04.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442137$6855AF93-FDB8-4BFF-BEF9-982E6931B097","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ca0235c076b3ce8ecf8f072742aa83fcd90ce1","datavalue":{"value":{"entity-type":"item","numeric-id":5200058,"id":"Q5200058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85655bea50aadbff4ed04cc5e4941d71f72ad323","datavalue":{"value":{"amount":"+0.997924506664276","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":"Q442137$A2993A43-943F-4E8F-8CAD-3442E226968A","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":"14efd1e7898450635e38c2a578a391186369b2c0","datavalue":{"value":{"amount":"+0.8094724416732788","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":"Q442137$3E6C21B4-5D15-4177-B0BD-109DFBA17763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04db475622e887d2214f39f48c51188beaa6301b","datavalue":{"value":{"entity-type":"item","numeric-id":4544428,"id":"Q4544428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020ead9790eaae739fa2338f48a9fe1e36205d16","datavalue":{"value":{"amount":"+0.8045381307601929","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":"Q442137$33307458-A1B9-47D2-BDB3-134976C7F53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65077612d6c67d4913fb540a591fea73c2f02a88","datavalue":{"value":{"entity-type":"item","numeric-id":5946285,"id":"Q5946285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"331cbdc55988c18926100463175857e623cf021c","datavalue":{"value":{"amount":"+0.7830856442451477","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":"Q442137$32C7379E-5B7E-48FC-B93E-7E41BD10B6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a773da3efa87229205066db0b1e1fc94cab90a","datavalue":{"value":{"entity-type":"item","numeric-id":4474156,"id":"Q4474156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"331cbdc55988c18926100463175857e623cf021c","datavalue":{"value":{"amount":"+0.7830856442451477","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":"Q442137$2D649859-C997-47E9-9964-B815948A7040","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smaller representation of finite state automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smaller_representation_of_finite_state_automata"}}}}}