{"entities":{"Q2956884":{"pageid":2967603,"ns":120,"title":"Item:Q2956884","lastrevid":80025260,"modified":"2026-05-06T15:16:10Z","type":"item","id":"Q2956884","labels":{"en":{"language":"en","value":"Kleene closure and state complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6676416"}},"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":"Q2956884$D6788A12-2CEA-4B80-8CE9-914729018FE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19d50ed926b410af3cbe00a22245bd89edd167bf","datavalue":{"value":{"text":"Kleene closure and state complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2956884$2C27AF79-B365-4AEA-AC22-06151E82973C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f873cad3ac7141aa9bb3cf5435512f3c6749f116","datavalue":{"value":"1357.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956884$77E612C1-C7AC-443C-BA3D-1935749E327F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"617c055ef56e48371793c52643e8cf65ac9b2fee","datavalue":{"value":{"entity-type":"item","numeric-id":2401001,"id":"Q2401001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$D4E292B9-1601-4F46-885B-1A549623427A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$17BB30C7-95E3-427A-9B7A-C3F6A95C2D6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"300acc7309ab8a260436b7e7ac046dd31b269120","datavalue":{"value":{"time":"+2017-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2956884$44F5E5B1-3926-4F22-A4CF-2C4877C1CEA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956884$C721B5D5-0B9F-4249-8885-A9A55B90D0BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1984610685c5dab9dc54a6b4af255bc66085cbcb","datavalue":{"value":"6676416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956884$5E286C86-F081-48C9-BAB8-B653A3D6542C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2956884$A270469B-D10E-4D7A-B4E8-2FCDF8A0D530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2956884$8696CDBC-3992-4157-8D35-2B63E4F326A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb43c9bf8f903218911b62c1238b1d848acfafbf","datavalue":{"value":"Kleene closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2956884$407DC563-BC50-4694-9CBF-749AED6B7FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2956884$8E0B8E15-30BD-4A8A-BB7E-E287E07BB3B7","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":"Q2956884$DED9537A-27FF-4993-A0AC-089EC2BB1C1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"169df2caa9da6f7752fe342118ec077e50f96b86","datavalue":{"value":"https://doi.org/10.1051/ita/2016024","type":"string"},"datatype":"url"},"type":"statement","id":"Q2956884$BBEA8751-59DB-463A-8498-052C479B3929","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbe9621a5f75571d80abd113034235bbd53fee9a","datavalue":{"value":"W2551879716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956884$ADF524C0-AA15-4752-BF4F-746DC65F1581","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0262ed5802f416bebcb5c2b536545fe33171d9","datavalue":{"value":{"entity-type":"item","numeric-id":5401550,"id":"Q5401550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$FB374D22-7409-42A2-87DB-DCA5C60B35D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5533d056fe8b5f03876ad0811b874f1e1fe1c396","datavalue":{"value":{"entity-type":"item","numeric-id":600253,"id":"Q600253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$85136186-DD39-4F8A-85DB-A3F66B926E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c296e3075ffa1b89c0785ea8f6791489858e96a","datavalue":{"value":{"entity-type":"item","numeric-id":418766,"id":"Q418766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$20FD059F-1378-447E-8FC4-B2E8DB15917E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b934c3926eea17215bbea1ed0c0439dfabebe7f5","datavalue":{"value":{"entity-type":"item","numeric-id":2461796,"id":"Q2461796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$0F9FE7A4-46CD-4BA8-85BA-C969D413A0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7a24255f938d3e6ecbc5eb6cc124db4c584bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3655366,"id":"Q3655366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$872DEC9A-D8D9-4462-AB11-0AD43C934EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2dc714e624f2e8cf7fb6648c41bc481a890f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1566750,"id":"Q1566750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$227FB60D-65E7-465E-A7F5-1CFB1AC36E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ddd829b33ba36bf6bcbef4fc855cf14dffca3f9","datavalue":{"value":{"entity-type":"item","numeric-id":5168427,"id":"Q5168427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$C43A0585-5D3D-4157-B4EB-CD8357374B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033ac08505892cf7b1cbf5d7735780fee58654d1","datavalue":{"value":{"entity-type":"item","numeric-id":3086242,"id":"Q3086242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$98686EDC-25B1-4423-919B-17B97DAC037E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77891fc0ec44b0343fb0ea731c0720b7f66f49fd","datavalue":{"value":{"entity-type":"item","numeric-id":3192267,"id":"Q3192267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$4B4C0CD3-C489-4C0F-8EAE-923B37C2CE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$F253FDA3-BF56-44D9-8867-5AE87D627871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$524D2D0C-9AB9-49E3-AF6C-B6E8717E3A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$7EE5E5F0-ABAF-4C16-86C7-0941F65AC322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956884$75D1E141-DF4F-4289-8402-E1BBFE7C8CEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89dfac4189d274e2d38a0b39766e97c6043db7ee","datavalue":{"value":"10.1051/ITA/2016024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956884$31CACC50-6452-49AB-AA72-DB87772A08C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a9d5cf83f4c660b53ecf16e115993734367782","datavalue":{"value":{"entity-type":"item","numeric-id":3192267,"id":"Q3192267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c13dfac95b03410bd174b0efb3484efe7a6477","datavalue":{"value":{"amount":"+0.8955355882644653","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":"Q2956884$D74F5A4D-9DEE-4D9B-BBC6-AC5CFD00D439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013c91945fdf2c1ac39eaa126fe1b5cdce13583f","datavalue":{"value":{"entity-type":"item","numeric-id":3655366,"id":"Q3655366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c919b062210f417c4211fd136a503a8e6dd7e73","datavalue":{"value":{"amount":"+0.813636064529419","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":"Q2956884$85256409-E353-4D43-9265-F54019E772BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57502f86d7219309a3473ace43eda213cb8f075","datavalue":{"value":{"entity-type":"item","numeric-id":2179330,"id":"Q2179330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc280fd3e5d752581c85c228a271cac1a3518d0","datavalue":{"value":{"amount":"+0.8112120628356934","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":"Q2956884$0AEB8E61-1698-473E-B37B-B5621690BF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862378b0d49b8d33e8b055f7ba137e2502e1b8c2","datavalue":{"value":{"entity-type":"item","numeric-id":3455750,"id":"Q3455750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53ad0f6aaf9f610a4c2f22daacaf5589ba2654b9","datavalue":{"value":{"amount":"+0.8111430406570435","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":"Q2956884$5F1AB080-750D-4DCD-8937-B308FADA124D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd91545788d4ccfc797ea0fd4ae810c23e2cdc7","datavalue":{"value":{"entity-type":"item","numeric-id":4994945,"id":"Q4994945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0206812f6261e169cbaad8efc84986d4fc6eb8","datavalue":{"value":{"amount":"+0.8098238706588745","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":"Q2956884$D79048C6-438B-4331-A071-874C81A1D207","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kleene closure and state complexity","badges":[]}}}}}