{"entities":{"Q4994933":{"pageid":7024510,"ns":120,"title":"Item:Q4994933","lastrevid":54026405,"modified":"2026-01-26T03:09:46Z","type":"item","id":"Q4994933","labels":{"en":{"language":"en","value":"From finite automata to regular expressions and back -- a summary on descriptional complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7361953"}},"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":"Q4994933$6AE92B73-4311-4EAE-9EAC-61EB14EB7F4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44c933081835df2cb6be6b15d01cd8b2a9dc657b","datavalue":{"value":"1464.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994933$41E5E76A-DA65-468F-956F-68585CC99501","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4ce63a60e100f650e15b75818f0c7354da4327","datavalue":{"value":{"entity-type":"item","numeric-id":534358,"id":"Q534358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994933$2F491AB3-DE4E-4762-B917-247D8FB59517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4994933$481F0B41-4E04-4163-BC46-CE6A3A8BEFA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84e4cb1bbf72a56d7645dc9bfb4e1a2c12071055","datavalue":{"value":{"time":"+2021-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4994933$AE876C66-CFDC-4EF4-988E-7B643FC85A3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31c8b1809c5fb852f44523596321a63dde37c611","datavalue":{"value":"http://eptcs.web.cse.unsw.edu.au/paper.cgi?AFL2014.2","type":"string"},"datatype":"url"},"type":"statement","id":"Q4994933$27ACDD41-3A1A-4F82-B8CF-63AD47D6FF30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994933$8FFE200B-EDA1-4976-AB5E-190EE17C92A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2ab405652c2b5fe61d3d07e083af376c1fea3c3","datavalue":{"value":"7361953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4994933$CAD77962-6830-4E39-949D-8FF54AE7B6E1","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":"Q4994933$6A572D3D-2079-4C58-A100-9ACA89AF6E47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"695a00a64d9d9fc77b8737df52702b976f429cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2800411,"id":"Q2800411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a966b013ed9909bb4b44f10f7b5a9180df2e976","datavalue":{"value":{"amount":"+0.9917615652084352","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":"Q4994933$1B4B1997-F2FE-4AA0-B5EF-5438F0CBFC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bcf1e185b313a4348f7adb1b2f38ce6a9d1696","datavalue":{"value":{"entity-type":"item","numeric-id":2074214,"id":"Q2074214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75268c8453f004550f0175470a4bf0076084a557","datavalue":{"value":{"amount":"+0.844605028629303","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":"Q4994933$67F62105-DC57-4AFD-9579-483B6C08D597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156b5dd0db1a2e63f8c8e9dd4530901895a06268","datavalue":{"value":{"entity-type":"item","numeric-id":5168416,"id":"Q5168416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f827e1ba7920da7e1c7ff1f875e20a9f359ed4","datavalue":{"value":{"amount":"+0.843261182308197","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":"Q4994933$10115F2A-0637-4A86-B382-E7EE6734586E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f235ca16265bb53666ff5ff0592f7706a06cb10b","datavalue":{"value":{"entity-type":"item","numeric-id":4412097,"id":"Q4412097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b177b54c7e6099a897e201763b73d945c592873e","datavalue":{"value":{"amount":"+0.8393685221672058","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":"Q4994933$30676CAA-2A24-4401-83BD-9A90629E74BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91a354e45458a30ead1ba90cec18575f2756dcb","datavalue":{"value":{"entity-type":"item","numeric-id":3637232,"id":"Q3637232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b177b54c7e6099a897e201763b73d945c592873e","datavalue":{"value":{"amount":"+0.8393685221672058","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":"Q4994933$601ECF35-3162-43A3-80FC-5EABFE26598A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4994933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4994933"}}}}}