{"entities":{"Q2893301":{"pageid":2904026,"ns":120,"title":"Item:Q2893301","lastrevid":51494609,"modified":"2026-01-18T12:23:36Z","type":"item","id":"Q2893301","labels":{"en":{"language":"en","value":"State complexity of combined operations with union, intersection, star and reversal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6048132"}},"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":"Q2893301$FDBC9521-F888-41F4-AB3B-ABED2F07180D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59e6b1db54c186315c035a12dd79ee04a15c2047","datavalue":{"value":"1279.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893301$CBC6B0ED-1E4B-4D85-B855-7C3073ED1F04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893301$8F3DE22E-FE5F-4411-9439-3EE64498E46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da1a8a47b26a6b91080e09c163f991f90ca6eac6","datavalue":{"value":{"entity-type":"item","numeric-id":6284217,"id":"Q6284217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893301$E92881E3-1D9D-422F-A341-CB6C0F200BB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f318557c66fd6d7ed4e56cf07066ee7032aec4a0","datavalue":{"value":{"time":"+2012-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2893301$69CB6446-F0A4-44AE-9814-A5D32BF9F5DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a43acd17dd002b6bf6b190ec57a78e48565038b","datavalue":{"value":"http://iospress.metapress.com/content/k27w5577q6811063/fulltext.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2893301$8B576594-9DE4-4778-A59E-C3A21083D646","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893301$391D1349-D900-456E-87CF-66378C181A35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c396ac5e421d5ff5a282573f9c5694c5f646a5dd","datavalue":{"value":"6048132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2893301$AFAD3AF3-021B-4A4A-A35D-BB303E3B10BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893301$78E7E076-284D-4B1A-B054-F5164A3BBE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b29ef89902b6492f7996ae336854fefdd1a46f","datavalue":{"value":"combined operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893301$D3DC3976-10C7-4A46-9488-9F2F27417498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893301$EE53B96F-0003-4D80-8F95-2EF2E341C503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2893301$3A1969F8-DE11-44BF-AC98-C56532DA38BF","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":"Q2893301$279E98B4-976F-43F9-9C80-02AF954135FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dbc05f1a4cffec1b9ef8ba11834c1d65c420cfc","datavalue":{"value":{"text":"State complexity of combined operations with union, intersection, star and reversal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2893301$C01A1C29-CAE6-4128-BD5B-C16F0875776C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2893301$7396A382-BF45-4009-A795-A2FEE289387D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31427b4d80b4b5a692906601e2f31c44f16076d","datavalue":{"value":{"entity-type":"item","numeric-id":5200089,"id":"Q5200089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1155c41ca8a5df9ab8bb71b7f7cbbe0348281a66","datavalue":{"value":{"amount":"+0.9838283658027648","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":"Q2893301$F9993C91-517C-4630-AB8B-EF1D64E9CDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8fe276eac6aad6f012319bc421a5633ff9fcf86","datavalue":{"value":{"entity-type":"item","numeric-id":441851,"id":"Q441851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3afeff5d754332522802972507af9589d9d451","datavalue":{"value":{"amount":"+0.9380412101745604","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":"Q2893301$E0B3FB36-81B6-4FF9-AA7D-9C2993050470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3256d4b04d9f323d2ec13eb99ca85adbd095d11","datavalue":{"value":{"entity-type":"item","numeric-id":418766,"id":"Q418766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca6371e17bfd618996948ed1ed04ea032df3902","datavalue":{"value":{"amount":"+0.9308769702911376","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":"Q2893301$4662252C-0FA6-4E40-BAE5-AB9B4EDCD71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fb3296dc1c22228d48bc9968fb88fd419925e8","datavalue":{"value":{"entity-type":"item","numeric-id":948089,"id":"Q948089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39ac0f12645d5b009a746777a587ce5264a6d50","datavalue":{"value":{"amount":"+0.9261578321456908","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":"Q2893301$8D30C5A1-B1D3-4EA4-8E92-A2BA06E0B497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a018d642d35fb7e04a7373760373c47b7aae103c","datavalue":{"value":{"entity-type":"item","numeric-id":2383591,"id":"Q2383591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc73d20ecf8f959b4b599d5378a483a974460029","datavalue":{"value":{"amount":"+0.9261460304260254","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":"Q2893301$0984AD36-1932-4E1A-BB0F-C91BA346B302","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2893301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2893301"}}}}}