{"entities":{"Q2843084":{"pageid":2853804,"ns":120,"title":"Item:Q2843084","lastrevid":83728784,"modified":"2026-05-07T10:15:36Z","type":"item","id":"Q2843084","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 6197260"}},"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":"Q2843084$DAB5D602-26EA-45F5-ACF3-91E752230024","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"199dee19ee3963d5599a9995809f712018e19d19","datavalue":{"value":{"text":"State Complexity of Basic Operations on Non-returning Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843084$42D93C22-2657-4A71-BEB2-3BE7EA57D7B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"996a6837b1ae0bcccb2a9e1dcfc7626c0d4f981e","datavalue":{"value":"1388.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843084$47927101-9F7A-461E-B66C-51242FCDE354","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f241bc5e5fe6619fb860e8de602655a799a7ad6","datavalue":{"value":"10.1007/978-3-642-39310-5_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843084$32CBB5D4-5D4C-4A7B-B6A0-60A8A68C4954","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":"Q2843084$45A3DBCD-8250-4AFB-8A78-C236317E7E01","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":"Q2843084$F2BC24F0-03C5-46C9-A0D0-59417D66F911","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":"Q2843084$685447D6-D319-4F35-A0C2-247ACC3C0C8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843084$204947D6-D64D-42B9-AF1A-993161FEB6C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"381d46b885a4d4a1524f419ca9a0dc18cd8f863b","datavalue":{"value":{"time":"+2013-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843084$09C0D3AB-0217-450A-A269-5D870DFD929C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843084$1BD18112-EF9D-4E4A-93FD-389589322D1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fee9fab8b2199ea5901d1263b9a428189bb2dee","datavalue":{"value":"6197260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843084$8FB969A3-EB05-41CD-9726-2E390E042425","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843084$DF0F7CD7-3BF6-4A6F-B21B-E4FE45BF5BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22a43ce68df4e052754c2079d6e12b19ed329bf","datavalue":{"value":"non-returning regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843084$D998C429-3B0A-4FC2-8F75-ED6D7D1D2C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a07fe2b2b36167962334bd25deba60d640b77d8","datavalue":{"value":"basic operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843084$D4410D19-B194-4597-95CD-E10CAD0F2ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843084$7A252FAE-B420-435E-A82F-0D34B21D869A","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":"Q2843084$0686C76A-B4B0-408F-986C-3B50A9BEC3CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6bb05d5befde3f444f950bf00e079e7933abbac","datavalue":{"value":"https://doi.org/10.1007/978-3-642-39310-5_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843084$8CD967D7-F58E-47D2-988B-C186B12CD63F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"800a95e1de8f13d840d83c7fac59da5dd92914f6","datavalue":{"value":"W2291302052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843084$BB6B0CCF-454A-4DA5-9A9C-7219E7D6F51C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c1633e25d7725e9d139fc3245bb711a4dc1b86","datavalue":{"value":{"entity-type":"item","numeric-id":2968533,"id":"Q2968533"},"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":"Q2843084$5188034D-623F-4180-B59F-227BDEB9D7F9","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":"3ced1962eaf2a0657f0ed21949bccc620778c999","datavalue":{"value":{"amount":"+0.899689793586731","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":"Q2843084$76E998B9-909C-4156-97FD-F5B4CD591881","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":"c106cedac200664d1d0c593e1788add82d20da5d","datavalue":{"value":{"amount":"+0.898425817489624","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":"Q2843084$48116FBE-E291-4FB9-BAFB-BDB05ABF38B6","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":"aded149cddbb2e3204dc48549b030ac509e6a592","datavalue":{"value":{"amount":"+0.852315366268158","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":"Q2843084$B9BF9306-5F3C-49A0-86BB-D2B69B185EFF","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":"4f6852a469b6aaf36ff12826086785432bd0310b","datavalue":{"value":{"amount":"+0.8523150682449341","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":"Q2843084$D09BBCBE-7AC7-4897-B811-0B12A7BC0D5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of basic operations on non-returning regular languages (scientific article; zbMATH DE number 6197260)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_basic_operations_on_non-returning_regular_languages_(scientific_article;_zbMATH_DE_number_6197260)"}}}}}