{"entities":{"Q5919576":{"pageid":8051242,"ns":120,"title":"Item:Q5919576","lastrevid":101994833,"modified":"2026-06-06T03:16:37Z","type":"item","id":"Q5919576","labels":{"en":{"language":"en","value":"Complexity of proper prefix-convex regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7096564"}},"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":"Q5919576$86088CFB-8991-436F-AFC2-6E8F79EDE86C","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":"Q5919576$0F5983F4-8EB2-4161-ABF8-6B25267779D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e613f8be6f49fb8ee4aa550dcf715b1ab8618de5","datavalue":{"value":"1429.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919576$761D880C-29F6-4C0E-9709-09E9FDB1113C","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":"Q5919576$CCB68444-4F33-476E-810A-09845703D9AC","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":"Q5919576$B1A2CFAA-F442-4BF7-AFC3-AECC9861AEEB","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":"Q5919576$0B88F3D2-5C6F-4525-A53F-5DA0DE215033","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4be5aa2d18c1883a2d6711c792709dd50e18427b","datavalue":{"value":{"time":"+2019-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919576$E7A16D24-87FA-4595-95BE-D9EE7B077F66","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":"Q5919576$37D3BBED-F208-4B5F-B350-B5D628018D55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919576$0C0D4409-6A72-4CCE-BACE-8E59E16CA18F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e37e24ac06b1c56d17ad5468351e43939fdee37","datavalue":{"value":"7096564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919576$1B0AA559-498D-491D-9A52-C8AC3F30AFEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee0e3752c7c70901b503bbfefbaafbe4767d748","datavalue":{"value":"atom","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919576$BDAAA165-16BC-4839-BF0C-2649D9585DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e25f92ee7b858eb5a2067be2f8bf4d6cdc3519","datavalue":{"value":"most complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919576$2DA66C09-F750-485A-853B-45EDBC5109CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3781a3b23daf31894d94eacdd1e9f4f2a01b5e5","datavalue":{"value":"prefix-convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919576$9E65FC67-1173-46B6-B7BB-4D784834736D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95a9bde221ff8e2335ff52c7bd45d98857fa97e1","datavalue":{"value":"proper","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919576$42D43266-5DC2-45FF-850C-40437D772865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508e60fcdc6734d832f0da0d9ddf8e5dbab7a26e","datavalue":{"value":"quotient complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919576$21DD8CB4-4D01-47FB-AC06-B68DF3AB0EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919576$6AE43A94-8B40-458C-AA36-9E8DA7A2D5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919576$19F3FCB7-6B40-4277-BAA5-C042220C19AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bdb0313b5df46932abb16144ea5fad2c913d01b","datavalue":{"value":"syntactic semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919576$B1CEF5D5-75CC-4D6A-95CD-695ABF689900","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":"Q5919576$52A9428E-9605-48FA-993D-A58B2750F37B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eae80c88531efc08a7c9f9e53566bdfb090aba6c","datavalue":{"value":"W4205520528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919576$C9AF91FC-5E54-47BE-8171-C547121F4803","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":"Q5919576$CD9B96DF-5387-404B-8448-0A021A306ABB","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":"Q5919576$D6A4748A-52D6-4111-9EA0-6835E8D9541A","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":"Q5919576$4277D0C9-9DDD-479C-A293-E700EDD9E25B","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":"Q5919576$CBFAEFF3-C9CE-4A4A-9679-51F349317BB6","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":"Q5919576$42C24AD2-06FF-4E95-BBB5-90BC42426F2A","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":"Q5919576$EB1280E8-0702-4B78-A2BB-34E7C7D6D4B5","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":"Q5919576$06B8BB56-70F4-4A3D-AB7C-29FEB3D77659","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":"Q5919576$23EC8E9D-B5C9-4BBC-B83B-F5BBA377651B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21903b6014864aa4aeb9312cb0a70a134ad47f05","datavalue":{"value":{"entity-type":"item","numeric-id":4590910,"id":"Q4590910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919576$133A7A08-ABC6-4EED-8EFA-AEDD5A000713","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":"Q5919576$17CD3389-780B-4BFE-BBE0-D9B00D65FCB2","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":"Q5919576$BDB3660C-1056-4A00-B282-B8A1BBAC071C","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":"Q5919576$67744D6A-900D-476B-97FA-DE53543A4562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919576$C08BB795-D0ED-4B19-8CA3-1950DEF31555","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":"Q5919576$0B458010-C303-4168-B42E-0764BAE4F9BB","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":"Q5919576$134478DE-BB8C-46B0-BB2D-B728F2018906","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":"Q5919576$518C8580-17C4-49A2-BABF-D785DBE08915","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"06e4bb48a269ec3f40b87f6437f9ed2b0ff32ad4","datavalue":{"value":"Q129440988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919576$23F45EDB-B7D2-467F-9372-B27F23D5CB9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfef85c236b1d90c19cd9c0e1b77d6fa31d902e1","datavalue":{"value":"10.1016/J.TCS.2018.07.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919576$BCDE8797-1F0C-47CC-A33B-8210936F176E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e709252fc2cb4b41eb3acdab2d62344ebc620ece","datavalue":{"value":{"entity-type":"item","numeric-id":5920052,"id":"Q5920052"},"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":"Q5919576$7C01FFD0-9BAF-4757-96FD-D2F6AA28EC39","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":"65dbfde5d1fe4a64a2d238d3719f08dcbf47f028","datavalue":{"value":{"amount":"+0.9170798063278198","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":"Q5919576$DD24D9A1-EF9B-40B7-9A40-DC06F1E9DBFB","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":"3ecc4ac6bb1c208488e22f195fa215063489fc14","datavalue":{"value":{"amount":"+0.8975648880004883","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":"Q5919576$54A1EAE9-B595-4511-B650-BA20367151EE","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":"2365cafa010fe84a687ef6b0c53788d83a07261e","datavalue":{"value":{"amount":"+0.8620321750640869","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":"Q5919576$02848951-6C60-4C83-95F4-A794772998BE","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":"a2ff4127aa9d787f9f21dc1321934963d1426a23","datavalue":{"value":{"amount":"+0.8540584444999695","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":"Q5919576$2232BDE0-E073-40AB-9747-D908B1491014","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of proper prefix-convex regular languages (scientific article; zbMATH DE number 7096564)","badges":[]}}}}}