{"entities":{"Q1935811":{"pageid":1946553,"ns":120,"title":"Item:Q1935811","lastrevid":55893349,"modified":"2026-02-20T22:00:43Z","type":"item","id":"Q1935811","labels":{"en":{"language":"en","value":"Quotient complexity of ideal languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6137355"}},"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":"Q1935811$9260BDB9-5806-491F-AB58-2955F317DC12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fed67ef7d6ba5fe3639b543da5dac867596df86","datavalue":{"value":{"text":"Quotient complexity of ideal languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1935811$9A2B4C2D-6F89-457C-82D5-16BB4A906D36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd8935e7a2b7694aeb172a887dc924c027eadee3","datavalue":{"value":"1283.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935811$F7994779-7116-4A02-84AF-0A657C8888CB","rank":"normal"}],"P16":[{"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":"Q1935811$B3A46B26-0E55-4FEF-BD24-B3538D02462B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9816b69594f25c505c837205442f64344675b4ee","datavalue":{"value":{"entity-type":"item","numeric-id":443733,"id":"Q443733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935811$6B08BA2B-5BCB-4240-ABDD-8769A885E96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f832862fa3e37c7ddd1d59f12e84354da6f25c","datavalue":{"value":{"entity-type":"item","numeric-id":722208,"id":"Q722208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935811$B3CEF4E0-E6EA-4C94-8B50-1FF505D1D285","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935811$391F8F42-E760-450A-A880-3D7AA8207FD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42b867b51fba2e4ccb5659deac7fc5f1408febd6","datavalue":{"value":{"time":"+2013-02-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":"Q1935811$27E8AD03-DA00-42BA-BC69-6A0503401566","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ada601e108f99f99644d616f88b30f76cd8d0eaa","datavalue":{"value":"In this paper, regular languages generated by a set of words in four different ways are considered: as a left ideal, as a right ideal, as a two-sided ideal, and by inserting letters arbitrarily. Precise state complexity of the following operations is calculated: generating such a language from an arbitrary set and from the minimal generating set, computing the minimal generating set of such a language (with the exception of languages of the fourth type), and basic language-theoretic operations with languages of one of these types. The upper bounds are achieved by straightforward constructions, tightness of these bounds is proved by standard methods using languages over alphabets with varying number of letters.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935811$33A0EB8F-AFED-4976-A5AC-8CBCB68227EE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e360e835094103aee0817dd4cb43ec4ae2adb196","datavalue":{"value":{"entity-type":"item","numeric-id":443745,"id":"Q443745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935811$1F11B5DF-C778-4768-8A48-7A7895415570","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935811$EBC7D3F8-FDDE-4F5B-AD04-C36AF2931D61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcaabb94ee388a4465ac35461540589d24dd8acf","datavalue":{"value":"6137355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935811$55B2ECBB-DC45-40EC-874B-D13618A14FD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a19bb379ed3c76df6d16665e227f00a03e1e7c2","datavalue":{"value":"deterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935811$D0DB9ED2-895B-42EC-B824-0ED6923B7A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6194cd661d3789ad182517f90c1c2c3bfaacf30","datavalue":{"value":"ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935811$4D01B1DC-BFD5-476B-A397-CC3DB1733F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935811$C92DB3A3-81E8-4EAF-BBB1-3BC660C11B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935811$140289EA-35B9-4AE6-84B9-415D806B1A7D","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":"Q1935811$9409CCA8-6087-4014-8B70-DEB4B56D1D54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83ea9c4c47a75a70be89e3b1a3fc5b7aa44e1814","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.10.055","type":"string"},"datatype":"url"},"type":"statement","id":"Q1935811$914B4F4A-5F65-4CC4-B7A5-68C5F502E5CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83c7f20e2e75b4e039256a0f67fd71e60e393249","datavalue":{"value":"W2106875872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935811$7B3DCF13-463B-47EF-BE46-414AAEA674DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf31144aaa7f6a19d16395adb62327060cb82890","datavalue":{"value":"10.1016/J.TCS.2012.10.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935811$9C601B29-A1B1-4053-BD56-D0D11858AED9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad636a86c555db3f60db940d065de9783a3bbe8","datavalue":{"value":{"entity-type":"item","numeric-id":3557022,"id":"Q3557022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1935811$98F35D0D-0895-4D52-A60D-75E0A25B4FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2f7edb8cbd35330489383f9095421cfb4d5cf9","datavalue":{"value":{"entity-type":"item","numeric-id":2803047,"id":"Q2803047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cb1045b0c8444ec40a7041b59c96ebc3be96c9e","datavalue":{"value":{"amount":"+0.92626226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1935811$B8E3C55E-EB86-473B-8D14-44C44FAD9CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50188f4d27f800ecaa14daa014d6df24d1504dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5146512,"id":"Q5146512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9581bf9df017f146d344c31b793c49caf9f4f01b","datavalue":{"value":{"amount":"+0.9126469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1935811$59484803-9F08-4A69-BD8F-24D38C79DC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac967b2281fa3560e04744a52b7152f6cb758c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4923279,"id":"Q4923279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55810a7895dc0d2467dc1d19f8b466f67b0809c6","datavalue":{"value":{"amount":"+0.90454817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1935811$ABE128D7-1E11-45C2-8FA3-DB07A3F2233B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88103f81ece85ee39db6c4cc72f7e5e9b40004d","datavalue":{"value":{"entity-type":"item","numeric-id":5740417,"id":"Q5740417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55810a7895dc0d2467dc1d19f8b466f67b0809c6","datavalue":{"value":{"amount":"+0.90454817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1935811$4E03C168-E1F7-4C7E-AABC-9A6A10213AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3d9f35d6586309845a8a08faccc1f3d2cb8cf2","datavalue":{"value":{"entity-type":"item","numeric-id":5199958,"id":"Q5199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb9bb64b6f204cad25c8d2312dd8a545b1d6989","datavalue":{"value":{"amount":"+0.8953442","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1935811$EAD8748D-D0D7-473B-8219-5EE7AF4BFF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ec63a64c08e53ca02434da9207782e36361321","datavalue":{"value":{"entity-type":"item","numeric-id":2830213,"id":"Q2830213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427b768a0a8d823763aaa15b389c18cecadc7469","datavalue":{"value":{"amount":"+0.8947365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1935811$060FBCC8-2D92-404F-BF09-12B0823EFA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dfaf6e312ed3489d1603b4e9355ab1da93ec2d7","datavalue":{"value":{"entity-type":"item","numeric-id":1045987,"id":"Q1045987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267a2bc7fe057c7ed18241c732641bdf685ae356","datavalue":{"value":{"amount":"+0.88598007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1935811$7DF0F45D-C9AC-4CE7-8DCD-790C3D66176F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1935811","badges":[]}}}}}