{"entities":{"Q2968533":{"pageid":2979258,"ns":120,"title":"Item:Q2968533","lastrevid":52766033,"modified":"2026-01-23T11:13:33Z","type":"item","id":"Q2968533","labels":{"en":{"language":"en","value":"State complexity of basic operations on non-returning regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695778"}},"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":"Q2968533$E9C1A1B6-284A-40C4-A177-0FB884412931","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d50175c85c453e6997f810c0782bb1baae7911fa","datavalue":{"value":{"text":"State Complexity of Basic Operations on Non-Returning Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2968533$A103E966-45DC-4009-A54C-4506AB6CBBCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bb9b9f1ec2366da05c341030ed395481e94f434","datavalue":{"value":"1357.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968533$3EBCD7A5-EAD5-415A-9115-17C79B5EC94F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2887579edf3ac8455705a86f75164b4b28a1c08e","datavalue":{"value":"10.3233/FI-2016-1326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968533$20A50286-395D-4C92-B3AC-41C5D3F05086","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3dced937c214d5ca0d186826f7d85614973836f","datavalue":{"value":{"entity-type":"item","numeric-id":392178,"id":"Q392178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2968533$54ACFD41-74A9-4925-8505-01805DAA4DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2968533$A680D6C8-85F8-4A59-967B-58BE86255735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7c5967ae26e9b631724c0e0067976453948e02","datavalue":{"value":{"entity-type":"item","numeric-id":443741,"id":"Q443741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2968533$1832EB1D-1F3B-4EB1-85AB-8D7602A6C469","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":"Q2968533$1F0A19F4-762B-45F3-8DA5-DB6CCC468AB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a100554adb1e2b0d1babf8218299a9a118ef9b82","datavalue":{"value":{"time":"+2017-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2968533$F7E60850-44B2-4C09-BC7A-884DF2A20F0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968533$29EECE32-931D-4F73-9BC6-A2F35D899F34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bd51df21b83696b2f9a34ddbf4c3d9f28c3c800","datavalue":{"value":"6695778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968533$1FB012C5-4A8D-47A7-B865-7114D3F12E2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2968533$ECF202DC-9832-4A32-9F56-C89FDB757FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22a43ce68df4e052754c2079d6e12b19ed329bf","datavalue":{"value":"non-returning regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2968533$2041DEE5-583A-4074-BD6E-097AD02C2F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a07fe2b2b36167962334bd25deba60d640b77d8","datavalue":{"value":"basic operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2968533$ED440980-2949-467E-8BA5-EA4510810E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2968533$C385573D-5FF9-4B07-8CE9-E3B7B25F7B3C","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":"Q2968533$F24C92C5-A931-4845-8A2F-58E4FC593BC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd66f77f10a2e7437fa1183c4bd1b17983d37162","datavalue":{"value":{"entity-type":"item","numeric-id":2843084,"id":"Q2843084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32defb169942a1b65fc1e0da3674d9fdace329bd","datavalue":{"value":{"amount":"+0.9895524978637696","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":"Q2968533$6E372CDC-7E40-4524-82EF-C8011396C3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed1e0d99fb6181cad2007dabd77d78c04ec4f635","datavalue":{"value":{"entity-type":"item","numeric-id":2400992,"id":"Q2400992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31e985841a1c1e6bbebb1c097b6e6ed8519f220","datavalue":{"value":{"amount":"+0.9186707735061646","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":"Q2968533$9B5D1D8C-84A8-4E01-A17B-E907A2C8D478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661495b7761ecf5fb6c73e631e5dcc0063fe7384","datavalue":{"value":{"entity-type":"item","numeric-id":5205037,"id":"Q5205037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd62ea8b32e19351d499f0dbebf7fc90c1b472d","datavalue":{"value":{"amount":"+0.9179254770278932","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":"Q2968533$26123D03-1AC8-4727-90A5-151F11A20971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd740bdd85cdb1b84bcbb9789251bea4f161868","datavalue":{"value":{"entity-type":"item","numeric-id":3525596,"id":"Q3525596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc29ca0e067c9c20000991db63e6a85f85f9029","datavalue":{"value":{"amount":"+0.8472756743431091","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":"Q2968533$E2B76AB3-0569-438A-85FB-C77CA4454012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a80c0e70e777a3e5bc9dd156c3c4f1f4b71ea77","datavalue":{"value":{"entity-type":"item","numeric-id":1029324,"id":"Q1029324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1173bc2029632dc30bd0c85bf4eed276512fa29c","datavalue":{"value":{"amount":"+0.8472753763198853","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":"Q2968533$932C7AE3-507E-420E-91F2-AFCD58425A6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2968533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2968533"}}}}}