{"entities":{"Q2963928":{"pageid":2974653,"ns":120,"title":"Item:Q2963928","lastrevid":58076214,"modified":"2026-04-03T17:16:36Z","type":"item","id":"Q2963928","labels":{"en":{"language":"en","value":"On the structure and complexity of rational sets of regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6687780"}},"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":"Q2963928$A188F4A1-8762-4E18-85DC-9B925A026199","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2d8fc8aa7365e83fc5b3b71b7e8f664e0a36468","datavalue":{"value":"1359.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963928$AE252092-C032-40F2-B739-5648A8FF0360","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56fcb0d5f6b579c3762886502bc4a864de89ba7c","datavalue":{"value":{"entity-type":"item","numeric-id":888428,"id":"Q888428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963928$8F0D5361-BB08-4C8A-8930-61BF7352285D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f095fd6cb5894b18dce9daf4629efd27a6d2dc4c","datavalue":{"value":{"entity-type":"item","numeric-id":888429,"id":"Q888429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963928$E4B90963-EFAE-48F0-A991-5C2A9D7807A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7abe3373612ef12de8fe2ea813d236ae04c8ed41","datavalue":{"value":{"entity-type":"item","numeric-id":888430,"id":"Q888430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963928$4F848BBF-895C-4E61-AF03-5884DE2256CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab766bab7d2d121997187bafff958b477c6b8a01","datavalue":{"value":{"entity-type":"item","numeric-id":234696,"id":"Q234696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2963928$73662FF9-8523-4E61-8C6A-BB488629CC70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fd8f9c1001071b6cee894af884cbd2ca840dd53","datavalue":{"value":{"time":"+2017-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2963928$495E902A-9963-4A2B-80D6-5C2DD13BD0C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef9585e6f961b716e2a5d02b3112eb8c980ae567","datavalue":{"value":"https://arxiv.org/abs/1305.6074","type":"string"},"datatype":"url"},"type":"statement","id":"Q2963928$DD442C56-E1C5-48CF-9260-C079D0FA3235","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963928$B71026D9-CD55-4B0B-81A9-C75E3E47A9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963928$98704170-3DDF-41E8-B7DE-CEC9964A988D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3748b6614597640a8e1c24f90d51c9f181e568dd","datavalue":{"value":"6687780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963928$825C8391-6847-480D-9818-0AEF48E006BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee8f423e1d4675e4a72de0a956d9f5bd82195714","datavalue":{"value":"rational sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963928$7CA9D5EB-4654-469F-8105-B253A84974ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963928$06B93A94-49F2-4197-B70B-E448105E0BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a68705fceaa40ab664a9e45c95c18d69dcba91f","datavalue":{"value":"test specification in FQL","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963928$E53A7D00-4DC1-4BF4-B3A7-AA48ADB88C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a7b03c1290f4420f511d8fcb71a4d38b5c445b","datavalue":{"value":"closure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963928$BDBF141C-0B03-49FF-A3B8-10D8EA0EC4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2963928$FA182F1A-A475-48B5-9749-D58CA1A6E18A","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":"Q2963928$C4C9BB32-524E-4A3B-B6F0-04422E19B54E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87073ee8e00c89513d66797b87673904ffcb3039","datavalue":{"value":"W177887931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963928$4452BE2E-C382-4205-A436-568E0030DBA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e28824bd8beb7abd6a9f714c8de8ceba2331e0cb","datavalue":{"value":{"text":"On the Structure and Complexity of Rational Sets of Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2963928$1EF24F12-2728-4CC6-9618-6DDFC008FF03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"815a05ce9191fe75d7de4c54d988722792b7c9be","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2013.377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2963928$1D24339C-ED3E-4EA2-BB93-AEED60C2EC02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b91b0601052c6e6c2f005f327e889813be733b","datavalue":{"value":{"entity-type":"item","numeric-id":888431,"id":"Q888431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59782c6e46296a2f5bc2448eb9ca4a1e47246be","datavalue":{"value":{"amount":"+0.97433340549469","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":"Q2963928$C0A8A46D-2331-412E-83FB-424097D77351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dad701881caf5dcf46549342feb30d45fc73437","datavalue":{"value":{"entity-type":"item","numeric-id":5483370,"id":"Q5483370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"916cc26e85d757aacd906156056584e136d82d6b","datavalue":{"value":{"amount":"+0.7582282423973083","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":"Q2963928$32E06737-F2A0-44D3-926B-37D7220D5505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da25abe5d79c9446f5a57ab4a74f48efcaf93fd","datavalue":{"value":{"entity-type":"item","numeric-id":5473662,"id":"Q5473662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69756bc997a61eeff714180f3c8c4586f9c1b71b","datavalue":{"value":{"amount":"+0.7441601753234863","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":"Q2963928$BEB43EAD-4E41-4824-B12D-B1A9FEB54F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42dfe09d9d8eda49d5ec46f73f3f377bee256b8d","datavalue":{"value":{"entity-type":"item","numeric-id":4035247,"id":"Q4035247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be8458f2996549c6598c2de677c66c5007bbc7a","datavalue":{"value":{"amount":"+0.7395352125167847","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":"Q2963928$3236B900-26B1-4B30-BFAA-CCEE77352ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee908d0f78815a812645b0e14dfd0748f487965","datavalue":{"value":{"entity-type":"item","numeric-id":2706138,"id":"Q2706138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78bab27cbe6735362ef7a4e78586afe91d4922f","datavalue":{"value":{"amount":"+0.7370587587356567","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":"Q2963928$4116875E-E070-42F1-8F78-52AEDDA6405F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2963928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2963928"}}}}}