{"entities":{"Q5920052":{"pageid":8052098,"ns":120,"title":"Item:Q5920052","lastrevid":55893397,"modified":"2026-02-20T22:01:22Z","type":"item","id":"Q5920052","labels":{"en":{"language":"en","value":"Complexity of proper prefix-convex regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6763313"}},"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":"Q5920052$A60E0D6B-8723-4177-AD6F-2CD469725FFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac89102dc88e98d63e8d4551604c4e66cac441c5","datavalue":{"value":{"text":"Complexity of proper prefix-convex regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5920052$98E54191-04C8-4458-96BB-93A6C0258432","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e95583222ae962fa1ba95eae7ce0fcc56208d3ea","datavalue":{"value":"1429.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920052$1A922B1F-6E93-49C1-8DA9-E9D34B4219EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6838d0940ddb0e6137531d9a7b19e9a49c1e235e","datavalue":{"value":"10.1007/978-3-319-60134-2_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920052$E9F8002E-3C10-448E-9938-6B08984D6D9C","rank":"normal"}],"P16":[{"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":"Q5920052$30C0F4A0-B3C4-4060-9F52-8494AF1630A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1c225042033b2f29008699f8fa9ef6221a4f971","datavalue":{"value":{"entity-type":"item","numeric-id":1616988,"id":"Q1616988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$BB823BAD-3758-4E58-92D8-F2E52A1B4A6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$AF3F0145-13A7-45B3-854D-003F040B5B82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d34360bb2e2a7c56f3d29a339c5dadd0eaaadf19","datavalue":{"value":{"time":"+2017-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920052$D5EBFA75-6F91-4071-9F3F-CE5ECE14F53E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33bcf2df9db7ffbd62af72734e93339d2edc766d","datavalue":{"value":"http://hdl.handle.net/10012/13158","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920052$00F4BB8C-4B49-4333-9161-E9491AFA6A83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920052$B14D435A-75A9-4DD2-9D9A-A896F34D16BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85921f4504a6085eecd3123fbf0f0d4ed5aa5ec0","datavalue":{"value":"6763313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920052$8EE47621-F449-4346-9FDD-43BEC0859BEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee0e3752c7c70901b503bbfefbaafbe4767d748","datavalue":{"value":"atom","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920052$066FBC63-31F5-49B6-9F84-40CC1688884B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e25f92ee7b858eb5a2067be2f8bf4d6cdc3519","datavalue":{"value":"most complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920052$94B10F3D-EECB-4FB8-BAF1-3A80F9B562C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3781a3b23daf31894d94eacdd1e9f4f2a01b5e5","datavalue":{"value":"prefix-convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920052$BD9E8FEA-C222-45BE-8230-CDA660EA9083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95a9bde221ff8e2335ff52c7bd45d98857fa97e1","datavalue":{"value":"proper","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920052$C97E3026-D760-4FA7-9E72-B340DA3D52B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508e60fcdc6734d832f0da0d9ddf8e5dbab7a26e","datavalue":{"value":"quotient complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920052$6FF4DC58-E146-4646-BFB5-427FA7323659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920052$42B200B5-7780-41B0-8E7A-522FA4404298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920052$11F0881F-0D52-48EE-B5CA-8159C566C1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bdb0313b5df46932abb16144ea5fad2c913d01b","datavalue":{"value":"syntactic semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920052$F398DE57-7309-4B56-AC84-6EE95E8A18D0","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":"Q5920052$305F8409-3021-4D8E-90B1-B4615BE1DA9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e018b9ad96051865d6d9b8806cbd056c7136af46","datavalue":{"value":"W2618190110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920052$C17657CF-53EB-4C70-AFF4-2F8D9D0DF727","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8416ebd55d87c2ed10f2338a15ae887961fbb0c6","datavalue":{"value":{"entity-type":"item","numeric-id":5306170,"id":"Q5306170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$3A25B260-7859-43FD-B05B-88A35A3F80FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0592af5fe25ccc461c687f381693281f8c96c11f","datavalue":{"value":{"entity-type":"item","numeric-id":3653240,"id":"Q3653240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$1FE4B9E8-0ECF-478F-9955-8D859763FA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298750c139a34ac5aeb5647550b65fc7dba0ed39","datavalue":{"value":{"entity-type":"item","numeric-id":2819381,"id":"Q2819381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$62693B83-B1AC-45FF-A937-B568E4935E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0262ed5802f416bebcb5c2b536545fe33171d9","datavalue":{"value":{"entity-type":"item","numeric-id":5401550,"id":"Q5401550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$06250524-5818-4EFD-B4E0-769965DE9AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c047076261c7c66164408b5bd9f6031dca89eee","datavalue":{"value":{"entity-type":"item","numeric-id":2965987,"id":"Q2965987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$793FA03C-0446-483C-A2D9-A8D0B0E4615F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5de799ccb64921d0bd28af740ea23c1043c452","datavalue":{"value":{"entity-type":"item","numeric-id":5350145,"id":"Q5350145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$D628406F-7542-4471-8FD5-39D112DF18D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e106bcced92945fbae2818ba312d8d6060ddcb64","datavalue":{"value":{"entity-type":"item","numeric-id":5738995,"id":"Q5738995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$D05C040C-1B08-4139-B276-20955A3E1C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dea5a7ca6939915ede2d33a38db498f702e88ff","datavalue":{"value":{"entity-type":"item","numeric-id":2453119,"id":"Q2453119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$A60F425E-63C8-482F-BA2C-56525CEEF29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc1a1aedf472078e859352ef030f59120ac3300","datavalue":{"value":{"entity-type":"item","numeric-id":5199958,"id":"Q5199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$ACCDA6B5-D564-4996-8673-7724B4101208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd527c1e20eddab5adbe83b4fc985fc1ae53225","datavalue":{"value":{"entity-type":"item","numeric-id":703576,"id":"Q703576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$FA1181DA-BF3B-45BC-A29C-9B845592B7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7f791aab16df2cd45a790de4b7cc3e3c59f04e","datavalue":{"value":{"entity-type":"item","numeric-id":5964823,"id":"Q5964823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$3AB98DCA-4360-4F60-ABCE-3239AAC9A064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bac760153df021f21aaf0f6f2b16f9eba0b1ecf","datavalue":{"value":{"entity-type":"item","numeric-id":5463982,"id":"Q5463982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$91A3EB1E-B2F0-4D18-8628-53CE56A87A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4a03e8f4c25e7f2e88f87e0b0202d1eb28b6ce","datavalue":{"value":{"entity-type":"item","numeric-id":5681007,"id":"Q5681007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$484A860B-1BAA-4002-B4C3-B0F6C58E95AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368a3d7512f74e3e19fb0ca700e2c9c6eb058628","datavalue":{"value":{"entity-type":"item","numeric-id":2731279,"id":"Q2731279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920052$83B9E9CA-902B-45D9-B41D-E76FCF276E4E","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":"Q5920052$F298FF39-74F1-435A-A9C0-E3F550A9132A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5adcbdcdc6af3883eb32dc6bd6d97a00077890","datavalue":{"value":{"entity-type":"item","numeric-id":5919576,"id":"Q5919576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2671055db34c54c964e552b73f9cbaebe32bb952","datavalue":{"value":{"amount":"+0.9962544441223145","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":"Q5920052$8DC60348-001C-4EE3-8B5C-B737E267AD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd81ed5832625e93a456bdcb7046c566f2c37ec4","datavalue":{"value":{"entity-type":"item","numeric-id":5350145,"id":"Q5350145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0cf76298eb3a15c655d2a79a5d0a4e0ef74f49","datavalue":{"value":{"amount":"+0.9160169363021852","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":"Q5920052$A912B504-92C4-4C72-A9E5-A03618ABC093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff81e50faf7f6a095706a430551d56e61ca7ebd1","datavalue":{"value":{"entity-type":"item","numeric-id":3564845,"id":"Q3564845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383acfa22e5057bcff028e22ad4cd6ae66ecb41a","datavalue":{"value":{"amount":"+0.9055322408676147","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":"Q5920052$451A5F46-3729-453A-8AAD-7743C172A862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fb0c6dd1a5a12e7e874120be4032913a9e27d2","datavalue":{"value":{"entity-type":"item","numeric-id":1616989,"id":"Q1616989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b548902da3fc4cd1b4baff2fb3a4c54ea76bfb","datavalue":{"value":{"amount":"+0.861430823802948","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":"Q5920052$2BE8311F-D706-4026-A536-535072DC0C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e5caa259396512582500a8f4fb9c330af24168c","datavalue":{"value":{"entity-type":"item","numeric-id":5738995,"id":"Q5738995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caac156f256171bd667f4b84e8e58d9e2e3e7d9d","datavalue":{"value":{"amount":"+0.8543421626091003","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":"Q5920052$E92D4DC0-C313-4C22-B2B2-ED4E09F5F2AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920052","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920052"}}}}}