{"entities":{"Q5859667":{"pageid":7889218,"ns":120,"title":"Item:Q5859667","lastrevid":53974712,"modified":"2026-01-26T00:41:17Z","type":"item","id":"Q5859667","labels":{"en":{"language":"en","value":"The ranges of accepting state complexities of languages resulting from some operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7334842"}},"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":"Q5859667$A2B890E5-8ECB-4BA4-8F0B-CA53CA893672","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3393ad1c22f05d3e743e2ee676001da0bf6a3b3","datavalue":{"value":{"text":"The Ranges of Accepting State Complexities of Languages Resulting from Some Operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5859667$0618EB70-33DB-481E-92A9-CD14D83A4333","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c1d1421e3866ca74ba0f2f91296f42ad25b9f4b","datavalue":{"value":"1482.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859667$CF2E480E-532F-47D6-B774-AB906964540E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80c608380e0383757ff5b4d2fb96786ebd8ee0e5","datavalue":{"value":"10.1142/S0129054120420083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859667$FE904050-F1B2-46EF-8C47-226A1CF0619D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed4e9a3ccb867fb213c5ce8e8a9263280fb0a315","datavalue":{"value":{"entity-type":"item","numeric-id":1616973,"id":"Q1616973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$69AEDFB0-0EFC-44AC-9924-47B0780F5B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$C074EBAC-FFE8-45D9-8119-7F15A23EEEBC","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":"Q5859667$C7607989-37AC-42D4-8FD7-154F4B544520","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9a75ecc8651000ecb4ff9566ba97a118200de08","datavalue":{"value":{"time":"+2021-04-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":"Q5859667$D468702C-EAD8-457E-9A82-FD848BBF7BCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859667$2A40FB80-EC93-4ED8-B7DC-B6CE12337360","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbd98e7bd2ff5337d7a927f0816f454d7c984ca6","datavalue":{"value":"7334842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859667$802F1E27-7843-418D-8CBD-2248C229A417","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859667$17F48CF2-A50D-4AF4-86A8-B2D3814B7D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec44e9b9018294f3073b1b49a917f73740d03af5","datavalue":{"value":"accepting states","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859667$D6B5CEDD-F884-4C11-A65B-8757B1D7D6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d8ab26526eb6012f223dcc6d0c0e0ffdcc6b9ab","datavalue":{"value":"deterministic automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859667$0A03B755-8584-4349-BB71-DF641D6B842E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6abde220793268065a5dcbf29c614de31957d669","datavalue":{"value":"nondeterministic automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859667$43544DBF-FC21-4197-9907-341457A99265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b652dfdd2be497b8baa5a4b0d7ab237adb2d7c52","datavalue":{"value":"minimal automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859667$CAB61437-7AA4-4420-8AE5-A71B37E2EF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859667$5BD9485B-6487-4BC5-AF0C-F38DB5FA3658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859667$77386084-C8B5-43E2-B6E1-DDF80F437AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacd8a1efe2137c331f15174e1eef409e33a7a12","datavalue":{"value":"symmetric difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859667$64FF14A5-B4B0-406F-BDE6-30CFFA029B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04cdd5fb884b99b76f46dc32107e7543cf1bbfe5","datavalue":{"value":"quotient","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859667$A4FA7079-69FD-4842-9B59-D513E4750567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b635b4c6d24bfe6c4e71ead4a0febd2c829dd73f","datavalue":{"value":"reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859667$BED6D3BB-5FAC-4DEF-824B-04C2611587EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859667$CD73004D-18ED-4431-B3E6-35F72D253B36","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":"Q5859667$C98DF4C4-33EC-4EAC-91CE-EE1EA1385D5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"247df18e17d99b18f3fad322633de85f8add9f5d","datavalue":{"value":{"entity-type":"item","numeric-id":2358683,"id":"Q2358683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$CE2BC26F-485B-4200-8ABE-01A1DA27F9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$57B1CDE4-3E0F-448C-8E71-9EF96813D3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"949c5f426b3522165e92558fb699b10c608b6b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3178872,"id":"Q3178872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$098D09A3-4CB8-44C6-9302-5F5CF26B161E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5ec7b779baa1d7a99dfc578927dd336a811f1e","datavalue":{"value":{"entity-type":"item","numeric-id":2400987,"id":"Q2400987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$6846A356-0338-40F6-8ADE-6402F21C9D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba0b3a24ba5221ac6373408024df26588e70119","datavalue":{"value":{"entity-type":"item","numeric-id":3477972,"id":"Q3477972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$B425691D-5955-4A61-BA78-A54923B6A9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b934c3926eea17215bbea1ed0c0439dfabebe7f5","datavalue":{"value":{"entity-type":"item","numeric-id":2461796,"id":"Q2461796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$F900E003-730E-403B-A7D5-D034705C9049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$65DDAF02-5544-43BB-AFF3-087435A2FE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2dc714e624f2e8cf7fb6648c41bc481a890f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1566750,"id":"Q1566750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$F569D72E-1A3B-4DA5-9559-2DD00B1AF3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad8b645de92da80d69ee6f194245471b9ac22c6c","datavalue":{"value":{"entity-type":"item","numeric-id":4536379,"id":"Q4536379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$3F529527-61E8-40F8-94B0-5D56B0D80CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"033ac08505892cf7b1cbf5d7735780fee58654d1","datavalue":{"value":{"entity-type":"item","numeric-id":3086242,"id":"Q3086242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$B1DF7400-EDB2-45C8-8760-FA60DACBF6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77891fc0ec44b0343fb0ea731c0720b7f66f49fd","datavalue":{"value":{"entity-type":"item","numeric-id":3192267,"id":"Q3192267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$85B6D075-AB44-4927-B2FD-3CCFFD75BA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a8fbd525b0535e52ee601d6c34d8d371285a95","datavalue":{"value":{"entity-type":"item","numeric-id":443743,"id":"Q443743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$B0BB39DC-7BFD-44E6-9616-7414CC31A534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75e57dbb5d4c2ec02b4993a0aaaf696da428c59","datavalue":{"value":{"entity-type":"item","numeric-id":4609330,"id":"Q4609330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$E2D80DD8-AF18-4C83-815F-CDCFAAABEF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$55CBA303-9255-4EA5-B568-1D8984B85182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd9b24ec56a3de859d432d8d12d1c0157a4b650","datavalue":{"value":{"entity-type":"item","numeric-id":2843102,"id":"Q2843102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$DD69EEF4-56F2-439D-8C26-6A616349C5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859667$445C7C2B-D4F1-4898-A384-06D6ADF2B51C","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":"Q5859667$F6BA3839-D3EF-4E37-94E5-2C8A016C3ECC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c99ed90b4c232960f4a9fb84ea090b7b3bbe7df2","datavalue":{"value":"https://doi.org/10.1142/s0129054120420083","type":"string"},"datatype":"url"},"type":"statement","id":"Q5859667$65F8BA35-32EA-4190-B88C-A107E2690D63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dc6b45b537db4162c367d99c0e6355fa8a619e5","datavalue":{"value":"W3114524785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859667$2E84CD0B-1AEB-4BA1-A200-7B53C1504624","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f915932acd64391866ce832a37a312cd3baba94c","datavalue":{"value":{"entity-type":"item","numeric-id":1616974,"id":"Q1616974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa2d1e03785bb65525bd704c48690d9cdf8b415","datavalue":{"value":{"amount":"+0.9898579120635986","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":"Q5859667$68C87736-FA8A-4201-9AF2-9F155D49C89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc99513b1c64b54b3af8764196ea6396915e76f8","datavalue":{"value":{"entity-type":"item","numeric-id":5205038,"id":"Q5205038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d07ab8af82302e4a32aca63747e76eb243b9e5","datavalue":{"value":{"amount":"+0.8799943923950195","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":"Q5859667$A0FE1C38-C4FF-4C13-A8F9-C4D7EFF196C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3426e634d52ea6fff02a82cf20efca4c99c6e18b","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a4d42c44bf127e04fe2194ba72a49e2e061d40","datavalue":{"value":{"amount":"+0.8250678181648254","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":"Q5859667$B21B5D2D-0E49-415F-8016-A4ED0536D236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e924698239b363ad35b6e0102cf44481ae18ca","datavalue":{"value":{"entity-type":"item","numeric-id":2278275,"id":"Q2278275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ca6410acd2a2e8bc73a6284f91173d5bca04a8","datavalue":{"value":{"amount":"+0.8143048286437988","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":"Q5859667$15A1F339-C51B-46FB-88DC-C993CA662618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e51f2ead10c7d2a3d43a91075669533e452b0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849d3384e5e9100f65e940a84709d47279a628ef","datavalue":{"value":{"amount":"+0.8134766817092896","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":"Q5859667$40589A99-0337-4E93-A462-788511B08D86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5859667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5859667"}}}}}