{"entities":{"Q1183588":{"pageid":1194337,"ns":120,"title":"Item:Q1183588","lastrevid":47057647,"modified":"2025-12-31T13:13:32Z","type":"item","id":"Q1183588","labels":{"en":{"language":"en","value":"Polynomial operations and hierarchies of concatenation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33406"}},"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":"Q1183588$0FCA8679-A9BB-4759-8E06-6AD0560D53EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"988261e57beda3405600a60a6224438087531458","datavalue":{"value":{"text":"Polynomial operations and hierarchies of concatenation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183588$F94665AF-BCE6-4080-A0EC-EE610526CA66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2da08d75ac7efa7c27e1c3a6d7a2853c2ba61f1","datavalue":{"value":"0751.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183588$7058E538-193B-4E74-A145-EE96B1712C8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a06bdbed696420bc0a04691d4db6bba72d6ee3e","datavalue":{"value":"10.1016/0304-3975(91)90268-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183588$A77CC7E6-76A9-40FC-A167-CC258EFEF84E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97b46ba2fd49ffd10f6695eea05fce813e4b994a","datavalue":{"value":{"entity-type":"item","numeric-id":989475,"id":"Q989475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$7519FC68-C34C-4F07-ACB4-6806EC9632B9","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":"Q1183588$9F3E296E-8967-49DE-B60F-8F732339B457","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183588$F7906F0A-65BA-425C-B650-40524E63A8DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b55fdffe5ee9cbada02a02c7f3fb1b7303ad1c03","datavalue":{"value":"Given a class of languages \\(A^*{\\mathcal C}\\) on the alphabet \\(A\\), \\(\\text{Pol}(A^*{\\mathcal C})\\) denotes its closure under union and the operations \\((L,L')\\mapsto LaL'\\) (\\(a\\in A\\)). The main result is that if \\(A^*{\\mathcal C}\\) is closed under the operations \\(L\\mapsto a^{- 1}L=\\{w\\mid\\;aw\\in L\\}\\) and \\(L\\mapsto La^{-1}\\), and if \\(A^*{\\mathcal C}\\) is a boolean algebra, then \\(\\text{Pol}(A^*{\\mathcal C})\\) is closed under intersection. Applications of these methods is a refinement of the Straubing hierarchy, to the intermediate levels \\(n+{1 \\over 2}\\), and the decidability of levels \\(1 \\over 2\\) and \\(3 \\over 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183588$648D5376-6463-4820-9F24-F5F0A3741602","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cdb5d51a2bda6cf4c2922285188fc67ca4b14abc","datavalue":{"value":{"entity-type":"item","numeric-id":213124,"id":"Q213124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$CC30B3AD-DFEC-4836-8961-E86880B6543B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183588$507043DD-4593-402C-9875-477558E3710D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e05ef182b3d62d23717df0ecb5a26087d63e80de","datavalue":{"value":"33406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183588$C9134C70-5793-4187-B9AA-B35B7483C87A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459d7269a9afbd2453d6cdc14c392714df119506","datavalue":{"value":"concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183588$CB47B38A-C24C-4BF7-8931-4C005CB9FAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d6bcfef5ae66d125190529482cc78677d82f8b7","datavalue":{"value":"Straubing hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183588$347DA771-9847-453C-A789-D27EAD1F97BF","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":"Q1183588$ACE7CAC4-4ABB-4278-8923-444EF1C03DF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03c20979d50aabb8e74776817f4f104a2681af77","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90268-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183588$42D61F43-D8D4-4512-939C-D7FCD05A56F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99779f542566335406ed993e5d258c6e530b08c0","datavalue":{"value":"W2222913098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183588$F4DE98DA-C8E0-4D61-81ED-F00608018CF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa28b36f1d47ef725ba4acb380f1839600a6b45","datavalue":{"value":{"entity-type":"item","numeric-id":4132170,"id":"Q4132170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$DA13148A-9BAD-4537-82EE-79BFBEEB9870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45c55685aeb3eee476841187e535c18086c49af","datavalue":{"value":{"entity-type":"item","numeric-id":1050772,"id":"Q1050772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$8D5D97DD-72C4-4057-BDB6-0924F352DEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c169753fab75a1298e5cdb50a7da3fd23896c8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3339308,"id":"Q3339308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$934E270E-6B47-4679-8317-46259B6BBDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e81175c00e72f9b59073a1a05834cb48effe32a1","datavalue":{"value":{"entity-type":"item","numeric-id":1052828,"id":"Q1052828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$A643ED24-8E13-4837-B554-FD1A24DDC182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e771f9d0ae93390472a77d30eacf2cd3712d708","datavalue":{"value":{"entity-type":"item","numeric-id":1118420,"id":"Q1118420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$E3A12CB7-C395-461C-B711-B6FCB0587766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$AD22E813-60A8-467C-BD51-82151E0B3F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f57872b55df963de6c9939d692ed2ca987da0a","datavalue":{"value":{"entity-type":"item","numeric-id":1088982,"id":"Q1088982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$1D50E4A0-8E09-49D2-BE0B-A18393869A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f785bc9135cd622f2c55bdc82bfce44c33823d","datavalue":{"value":{"entity-type":"item","numeric-id":5184421,"id":"Q5184421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$171E8DC5-34EB-4437-A2B3-32C5E3054874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70149cae8f99255f0ad252fb21c7901c2462fe82","datavalue":{"value":{"entity-type":"item","numeric-id":3776657,"id":"Q3776657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$42AD28B0-B7A7-499C-82A9-62E3D63E5CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed68160731cf55d219ba94647825683328472c30","datavalue":{"value":{"entity-type":"item","numeric-id":3769981,"id":"Q3769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$1A61FDA7-AB89-43D5-9852-7BB54445A22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a254074d4f07c7cacee0b01377181de8db9f90dd","datavalue":{"value":{"entity-type":"item","numeric-id":3774066,"id":"Q3774066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$F05F7F33-B0B2-42AD-B24C-3BE71E9EFA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc78875584d36fb0ed2343031d6517b47dd05d8","datavalue":{"value":{"entity-type":"item","numeric-id":4132760,"id":"Q4132760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$FC2A7BCF-0883-4E57-8B5D-A23AE701A365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a75e85707c1f24d3c13217ffc94cef40ecf304","datavalue":{"value":{"entity-type":"item","numeric-id":1244582,"id":"Q1244582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$35E85B76-C7BB-47B4-814D-92528C1DC517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c71bf5594d80706e33dcbc13841c2d147bc380","datavalue":{"value":{"entity-type":"item","numeric-id":4077455,"id":"Q4077455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$995BD353-C79B-47A5-8908-519E73EAECEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30c038c48bc81b8cae35cb9ffa29dd01bf8f223","datavalue":{"value":{"entity-type":"item","numeric-id":1257988,"id":"Q1257988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$D6E7ABA8-294B-40F8-AFCF-710736E576DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad71e0c47b486677961310ebe80bdd31a6c3125","datavalue":{"value":{"entity-type":"item","numeric-id":2266068,"id":"Q2266068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$A6ACD5BA-39B8-4E5B-B2FF-1FF30F2431D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6773018e1cca5e4988fc251c7f1fd2c05d413768","datavalue":{"value":{"entity-type":"item","numeric-id":1109125,"id":"Q1109125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$8CDDCA80-2A90-424E-8611-7FF392A391DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee6d83667516f08e057d913a2b054f4d07e596f","datavalue":{"value":{"entity-type":"item","numeric-id":1173413,"id":"Q1173413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$F65909AB-ACF6-4EF3-AF00-1EF1F22A6635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f940991765dc89477cbc333e665d52494904fa5","datavalue":{"value":{"entity-type":"item","numeric-id":1124363,"id":"Q1124363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183588$4342BFE0-3282-47D3-813F-AFDBB7AECF70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bb41b9b8154a459777301153828dd41bcd0980b","datavalue":{"value":{"entity-type":"item","numeric-id":3774976,"id":"Q3774976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a80d31c50079b88e7b6db2cd915d8f30b6e4b7d","datavalue":{"value":{"amount":"+0.9201460480690002","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":"Q1183588$ADFB5D71-97F0-4C44-85C6-31AE8B85417B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1fc175acedba7e3b527a9f5433e8a1e5ff12c6","datavalue":{"value":{"entity-type":"item","numeric-id":1361889,"id":"Q1361889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba3507051605819c0489e1a8d167986ffbea4fe","datavalue":{"value":{"amount":"+0.8466031551361084","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":"Q1183588$32F7F35B-5202-4477-B2FF-CD4EBAE7E732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8baa5ec34310891e08315775b19537db46491a7","datavalue":{"value":{"entity-type":"item","numeric-id":3642537,"id":"Q3642537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531755c2e55d2d1312b8985434e96d2baf9f8d31","datavalue":{"value":{"amount":"+0.8186514377593994","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":"Q1183588$163B2489-BBCE-41AD-A046-56A3221D789A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"018286e74bc5601b1543bff1c6a77db9f413027e","datavalue":{"value":{"entity-type":"item","numeric-id":3112586,"id":"Q3112586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbf5cdc253405f361771dc69edc022f5c5d33617","datavalue":{"value":{"amount":"+0.8135750889778137","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":"Q1183588$960FA5A5-8E6C-4B56-BB3B-A37AF409549F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b774771e7d95930b81289938c528745a359b2153","datavalue":{"value":{"entity-type":"item","numeric-id":4219038,"id":"Q4219038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de6612ef32ed953a063ccf87d4880fd52473c7b","datavalue":{"value":{"amount":"+0.8070481419563293","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":"Q1183588$47BDBD30-CD7C-4696-9BBB-90B2CBB3B4CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1183588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1183588"}}}}}