{"entities":{"Q4683188":{"pageid":6712769,"ns":120,"title":"Item:Q4683188","lastrevid":53206028,"modified":"2026-01-24T11:20:09Z","type":"item","id":"Q4683188","labels":{"en":{"language":"en","value":"Open problems about regular languages, 35 years later"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6939534"}},"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":"Q4683188$06A7CB53-427F-42ED-ABC3-27D0A205F33F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"919a7e58715e7ab28a9a5aeeb5dd3d48b0139398","datavalue":{"value":{"text":"Open Problems About Regular Languages, 35 Years Later","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4683188$BDC9B633-0437-495F-89B9-46386B90739C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cecf3893ca382be09e4dfebf28ebd84419b1a76","datavalue":{"value":"1402.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683188$62C49BF9-A06C-4F81-9CCC-9039CEF4E8D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eda1dd33ff0ae0c1b57f8417c4cca3facd1ad5b1","datavalue":{"value":"10.1142/9789813148208_0007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683188$C7082D4C-FB86-4974-8A91-431FB93D0330","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6749bcdead989847e012c6d63fa055fe98296ad","datavalue":{"value":{"entity-type":"item","numeric-id":230066,"id":"Q230066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683188$F5A5073B-F2F6-4F01-B2EE-6D61A9A5BF78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73095bbd6079c7e41cdeefd28efbcb6c51d73a55","datavalue":{"value":{"entity-type":"item","numeric-id":4683180,"id":"Q4683180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683188$BCED2AEA-B90E-427F-A25E-49DDDB0F277D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45b0b308b892e14a056523b8ca557a64add37a38","datavalue":{"value":{"time":"+2018-09-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":"Q4683188$80189C06-E6CE-4DB9-B9E2-3C809DAE0E54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683188$473EF557-9258-4701-BC18-1FC5D67B8F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683188$7DE4B27E-4331-4A1B-BE2D-737C357D7D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683188$BF090440-F608-4087-9176-743306FE1AB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ca416c53ba217b747174e90ca67aa56ed68e265","datavalue":{"value":"6939534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683188$7419F3B4-F33A-4F95-A6D8-48DA87894A79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683188$18BF0262-30FE-4AD6-9B46-739CA8A3FF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f531b0e0a828fa7a37e8a4a90f6c1f6ca89420f2","datavalue":{"value":"finite semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683188$FA85FF46-C141-4DF4-A639-82DBCA3B6962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b1bd3a09c5eb4c9c7a31a4dfc6a027e48a11d7a","datavalue":{"value":"star height","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683188$C12F2B31-5169-4A29-931A-FE2A94C5B516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae4cd87ecd49f3c598ad53078699c9799190378","datavalue":{"value":"restricted star height","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683188$17C37FE5-93CE-4557-BED6-3B93AF3BA01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47854851c29d5c0eb868a2a23b2d8b6f42791c15","datavalue":{"value":"group complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683188$674D5A1A-D28B-4A51-BF07-5B0368FC4465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91b4606592f3447c6baa68141fa9234eaca5a0af","datavalue":{"value":"star removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683188$B5C8C08B-7B39-492A-8AF8-96581E6C4D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53cd754375ab69750dd907c71f632a8fcd4d468e","datavalue":{"value":"regularity of non-counting classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683188$E376998A-1FE1-46ED-9329-DEE31766B53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49ed21c45864c48f2b7876261fdd8b4536d4ca47","datavalue":{"value":"optimality of prefix codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683188$0D805459-527C-40B3-BA41-2A765B5C0517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645a24b641ee34106b4a71e45c1591368237b659","datavalue":{"value":"limitedness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683188$C4207C18-1BBF-48CF-83B7-BB21D1A50DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a841da813691ba78a2fe2bb309570b4496e4c78","datavalue":{"value":"dot-depth hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683188$7C680D73-5E26-4B67-B7ED-3D952B82124C","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":"Q4683188$B5BA8472-A005-44C5-A1F2-A4B6405C593E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3ab85119d0df9bd97eff64a35d9fe0999eb1667","datavalue":{"value":"https://doi.org/10.1142/9789813148208_0007","type":"string"},"datatype":"url"},"type":"statement","id":"Q4683188$D2BF32D5-CD2E-44C2-97C7-8C2BE4971A37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94ac4e8ac9f6dbaee0be505db5c0085bb5071d87","datavalue":{"value":"W2608248596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683188$8EE6F87C-0B66-4B8E-9F58-A4577D0A55CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5300c0e65abcf690f1518f7e65393385183c8b72","datavalue":{"value":{"entity-type":"item","numeric-id":5313718,"id":"Q5313718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31666c56d72c157ac9b99387a84f99e4045e65cd","datavalue":{"value":{"amount":"+0.8449198603630066","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":"Q4683188$4AE74EAB-444A-4F67-8B5F-4487FE83D554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19071b82661d6ab803426b2b2ba4b5b6015e4a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1207944,"id":"Q1207944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c54d271f0aec95eabb87131efe1471cd04b73e","datavalue":{"value":{"amount":"+0.8151760697364807","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":"Q4683188$AC4BE2F5-58D0-4812-841B-56D569AA02B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0760b829932d5c5cfb6abcabd0b99eb78a25b9d2","datavalue":{"value":{"entity-type":"item","numeric-id":3340182,"id":"Q3340182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d27b0d901008cc3e070bf31ca5a53e1a110867","datavalue":{"value":{"amount":"+0.8135706782341003","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":"Q4683188$8C0CF411-2C71-4ACC-BC3C-82DA1AD16888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e27ba403a603eeb4bb338fc06fb4b9876c1d9e2e","datavalue":{"value":{"entity-type":"item","numeric-id":5429965,"id":"Q5429965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901f700faaac35c6db9698702c0deb34252170bd","datavalue":{"value":{"amount":"+0.8067434430122375","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":"Q4683188$71953D7B-8AA7-4E68-8C8C-2D021D75FF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f4322880033794ae987f841d9cd841ab04a2b33","datavalue":{"value":{"entity-type":"item","numeric-id":3339308,"id":"Q3339308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9fbc74a600ae3fa91c6f03dd244a864b9994d7f","datavalue":{"value":{"amount":"+0.8066166043281555","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":"Q4683188$E4AE616D-DCD6-4E1B-81C2-57925B53913E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4683188","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4683188"}}}}}