{"entities":{"Q2909180":{"pageid":2919905,"ns":120,"title":"Item:Q2909180","lastrevid":84965432,"modified":"2026-06-03T05:21:41Z","type":"item","id":"Q2909180","labels":{"en":{"language":"en","value":"State complexity of two combined operations: catenation-star and catenation-reversal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073931"}},"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":"Q2909180$3E5D7CFC-5A68-4054-9BE3-3CA5D388D139","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5da9d177fd7eba7f211d1c55d3d552be153c770d","datavalue":{"value":"1279.68144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909180$D4E7A350-695E-410F-9C65-3EFFADB75785","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4aea03749596b16689c00903ff4c51a90e46c9d9","datavalue":{"value":"10.1142/S0129054112400047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909180$872A4156-8B4C-4FBA-9BDC-BA9EDB3F8115","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3765a211fd4f73c48acf98d6ad9320015f4c00fd","datavalue":{"value":{"entity-type":"item","numeric-id":441850,"id":"Q441850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909180$EB352A99-9134-4F04-BDAD-6B921FE01D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"963dc3d3638677bf60c8790cc0b1d2cb86dae5da","datavalue":{"value":{"entity-type":"item","numeric-id":243810,"id":"Q243810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909180$EF70B9A0-88C2-414E-8A4C-8160204C2DA4","rank":"normal"},{"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":"Q2909180$AAFD8B7C-7BAE-4675-9627-08468CC5EB25","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":"Q2909180$23FC3F85-99D7-46F8-9665-9E055072FFB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909180$ED5BD667-4507-47BE-8BF2-8BA37B8A1E0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ea979e1010c32afb4768abd2ba95f7b0dc31ec2","datavalue":{"value":{"time":"+2012-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2909180$ECE04985-92B8-45F0-BAAE-9D5AAC858EA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909180$9CC42C91-7A63-4269-BC0F-C313F2EFD04F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6992b4fb0c38ab07e9479cce407722932cbc1bd","datavalue":{"value":"6073931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909180$2864899E-7211-42F6-A0FB-E97E2581A4C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909180$3E311BBC-5F83-49B1-91DD-9416231BADF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909180$6809752B-BF0F-43E7-A545-7626F497A07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909180$0940530E-B275-4418-B57A-7C1043465EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba99c585aaae656291e4d975ee598a8b6b201bd","datavalue":{"value":"combined operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909180$1AB66E9D-2D19-4E7E-82E0-CD08E4ACA408","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":"Q2909180$E03B9419-C117-47D9-BA1B-8E39FA45DE25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94486bebe36cdb7400ee50f63aac400b0e406347","datavalue":{"value":{"entity-type":"item","numeric-id":1019718,"id":"Q1019718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909180$229D39B7-887F-4B28-9086-6FBF48443304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485e9e54d2fec628e399399ad5e5416b671c20a4","datavalue":{"value":{"entity-type":"item","numeric-id":2776607,"id":"Q2776607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909180$8D493048-41B5-4AED-A248-2BE7529E623F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d999d3fbbbc1a3554423936b6945f611911390f","datavalue":{"value":{"entity-type":"item","numeric-id":5462121,"id":"Q5462121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909180$C5949149-2122-4586-A346-76C9B8396794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f1391c7b47b266fb8b9ff026fe5651e6dbd51","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909180$19DFF9C2-299E-4D1A-8949-E1C6BB88F8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96270a86b7b838c8a092317ed9fcb33d93ef0de5","datavalue":{"value":{"entity-type":"item","numeric-id":948089,"id":"Q948089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909180$9CE7CBA0-9331-4104-AAD7-DCF8652EC471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c91f3e531d0087256bd01284f860adad823be3","datavalue":{"value":{"entity-type":"item","numeric-id":3021944,"id":"Q3021944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909180$DDE56098-E7BA-4E04-852C-1FE4422E6ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba794783ca1771a8a365f5183a591f3d1a7e4f96","datavalue":{"value":{"entity-type":"item","numeric-id":2383591,"id":"Q2383591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909180$0AB5C726-8932-4E1A-ADF4-255281BA65A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909180$49B398A4-7884-47AC-BBDE-865AFB3D4C06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c43704f565998f8bd21d22bde26742192be67b9","datavalue":{"value":{"text":"State complexity of two combined operations: catenation-star and catenation-reversal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909180$DB0CF61C-ECBF-407C-9D84-0A053E40A71D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a37ccc0f842311630a7e62231c181aaa64f168","datavalue":{"value":{"entity-type":"item","numeric-id":4964010,"id":"Q4964010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b520c9c166007ce475d8ba1bc792ed7727fec9e","datavalue":{"value":{"amount":"+0.9926168322563172","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":"Q2909180$75B379E8-4AEF-41B3-ADF8-445B7D59D7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17223b8ccd3f8c0b32107898ac9f3a06673025b8","datavalue":{"value":{"entity-type":"item","numeric-id":3505886,"id":"Q3505886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd2ad66524a0c043236e61604cf843074eca3707","datavalue":{"value":{"amount":"+0.9522716403007508","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":"Q2909180$EE4FAE79-9A82-4D80-B6BE-C895CCD3821C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7c9ee9eaeb90a22aeecdcba5bd1b6f481140d5","datavalue":{"value":{"entity-type":"item","numeric-id":3224949,"id":"Q3224949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0572a7bc83baf6e26e3857d3ae1bc3839fabcf","datavalue":{"value":{"amount":"+0.9402453899383544","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":"Q2909180$64552989-7403-4772-A31D-0994AAEE1E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fb3fb6b46d20d8b3d6f9c56b2822f1933f6e78","datavalue":{"value":{"entity-type":"item","numeric-id":3073626,"id":"Q3073626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f4086c7ec7e301022119b8f1c2325967b7991a","datavalue":{"value":{"amount":"+0.93309086561203","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":"Q2909180$92396F5E-313E-4E48-A27C-15D1F68BD713","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":"b75fb6e18536588659e8292d7dfc926925800de1","datavalue":{"value":{"amount":"+0.9191337823867798","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":"Q2909180$A5193FA8-82BA-410F-8B4A-0E76ECE55EF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of two combined operations: catenation-star and catenation-reversal","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_two_combined_operations:_catenation-star_and_catenation-reversal"}}}}}