{"entities":{"Q1349899":{"pageid":1360638,"ns":120,"title":"Item:Q1349899","lastrevid":67204623,"modified":"2026-04-12T16:01:37Z","type":"item","id":"Q1349899","labels":{"en":{"language":"en","value":"Polynomial closure of group languages and open sets of the Hall topology"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983812"}},"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":"Q1349899$78376417-6C6E-4DE0-A671-ACECF679126C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42527a769de62b45abe963f3836f4bf047d518f9","datavalue":{"value":{"text":"Polynomial closure of group languages and open sets of the Hall topology","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1349899$4A468322-4A62-4601-BEEB-5597930D4D0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c68c4a73ceafc3ec29b0f66286cb5aa4b4459a3","datavalue":{"value":"0877.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349899$631B7558-BC70-4CF3-917E-60F819CCAE89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc1f9003bac6c04dfc813c4e8641d34c2002227f","datavalue":{"value":"10.1016/S0304-3975(96)00120-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349899$4DAFC14A-DD60-4623-94AC-27205022274E","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":"Q1349899$312335F4-A32C-4F82-8B84-2263D7D3E4E1","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":"Q1349899$D7B81755-4A29-4743-9E10-EE6BF34A251F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1349899$3B38A738-CBE9-479C-909B-57A458612A6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"280ccd2cfd72b9a4e9e7c54173375f2dafa19e12","datavalue":{"value":"The aim of this paper is to show that the two classes of recognizable (or regular) languages of the title are actually the same. But a title has to be short and ours does not mention two other important characterizations given in this paper: an algebraic characterization, on which our proofs rely, and a more algorithmic one in terms of finite automata. This gives four possible points of view to look at our class and so, the reader may choose between combinatorics, topology, algebra or automata according to her or his preferences. We present the language perspective, the topological aspects, the algebraic characterization and the connections with automata in this order.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349899$B5ADE171-7594-4B37-B556-3BC87E3A4A2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349899$DE2203BA-4167-4935-84DE-B2B770EE1902","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4725257cfeb6cd709ad1091bd16472225047b403","datavalue":{"value":"983812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349899$8199CD3A-0012-4CA2-91C2-C9ECC19008CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c6edde35c8563b10353e808e415a0fa151c7d81","datavalue":{"value":"group languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349899$628FF0B0-23B1-4199-BAEE-B4770C5F1C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d2db845a3a34d48a1aedca46e404cf3334fb7d1","datavalue":{"value":"Hall topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349899$8A4F2716-EBA8-42D0-9F97-41C839EEFB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9746ddbec1913b6308e6bc72de3724ab7f98ff6a","datavalue":{"value":"polynomial closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349899$A5956F46-966B-4CFA-A0D7-0AC81624384D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10d2908cf79fd3f9c5c42ea0f398c0ef702792e8","datavalue":{"value":"algebraic characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349899$D8D2B155-4AC3-4261-AB0F-7DB43BFF7E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349899$1DADAAEA-986F-4CA9-B1FD-E6E801CCF916","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":"Q1349899$8B9AE48D-BFB8-4622-99BD-7C13CE2C1EDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31e2b337ba7c1ad00553aee6967735cb4d038c8","datavalue":{"value":{"entity-type":"item","numeric-id":4872086,"id":"Q4872086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$61270E34-71AB-465D-B005-0916D494924A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4b58eef69ca002442fc8892d8951907306aa68","datavalue":{"value":{"entity-type":"item","numeric-id":3209328,"id":"Q3209328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$CD9A46DF-BEF3-405D-9571-686A8FF511A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$F076F86E-7FDD-4C4B-B127-122EA0A82FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$7E0D3905-05BF-4361-840B-088A21BA754B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa28b36f1d47ef725ba4acb380f1839600a6b45","datavalue":{"value":{"entity-type":"item","numeric-id":4132170,"id":"Q4132170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$7C5F1E0C-8C13-4748-8D89-F1D50127E526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed01114d0aea0016240389906cbe4a3039c4f49","datavalue":{"value":{"entity-type":"item","numeric-id":5925372,"id":"Q5925372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$B8C33713-ED4A-4847-8DC0-D2112EB8C925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75481fd44954531a2ecc24d4d14181093a11270d","datavalue":{"value":{"entity-type":"item","numeric-id":4024640,"id":"Q4024640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$DEA7BEAB-5B4F-41E9-97D5-1DF08FEFFF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2adfe32f3460cdcaad3cc10403641b3dd69fb2","datavalue":{"value":{"entity-type":"item","numeric-id":4271218,"id":"Q4271218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$727F68F1-ED58-4628-B04E-DE3869C41617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356c28bd80302802f95c59c5716f188f8e581ee5","datavalue":{"value":{"entity-type":"item","numeric-id":3697241,"id":"Q3697241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$B4F4E181-7F7D-4025-B513-C53F07704984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edaf0c0bfc38fe60eb32f4b3580d528d5a7aeab5","datavalue":{"value":{"entity-type":"item","numeric-id":3738581,"id":"Q3738581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$2742E04C-0629-4EC7-9A34-AD3B47E2A5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc17648a594f3f7aaf36f93a161395f908b86de","datavalue":{"value":{"entity-type":"item","numeric-id":3697247,"id":"Q3697247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$4FE11E4B-F93A-4786-B2B9-1CB055FE7F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed68160731cf55d219ba94647825683328472c30","datavalue":{"value":{"entity-type":"item","numeric-id":3769981,"id":"Q3769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$1FB32644-CD22-4115-A255-AC613D2132A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b397bbef5c0c69635d6569bdf42b2fdfcc7de066","datavalue":{"value":{"entity-type":"item","numeric-id":3763607,"id":"Q3763607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$4864F011-84C2-4AA0-8016-DDE6A5044A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"092cf1a402f6c7f18c91d6f5ca1b8b2ea6ac26c2","datavalue":{"value":{"entity-type":"item","numeric-id":3808324,"id":"Q3808324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$6FE53E94-C030-495C-876F-563D7F5778FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b51002b623c7e76b51ded3b384c270fccccf668c","datavalue":{"value":{"entity-type":"item","numeric-id":1173729,"id":"Q1173729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$1ABDADDB-0456-4B9E-A46C-6E58FF367309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae87928413c1bf059be59ecda97860ccb741a1b","datavalue":{"value":{"entity-type":"item","numeric-id":1817074,"id":"Q1817074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$7F9F82E4-44F6-4EF6-A003-4228E4CAEC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ee6fd8c60ee8a3e9c2f0437d602901736df475","datavalue":{"value":{"entity-type":"item","numeric-id":3988552,"id":"Q3988552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$6D6DBAFB-B87C-4054-B5E9-435A32126FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d712afce67335859ecf5b2ecf3bf038245726e","datavalue":{"value":{"entity-type":"item","numeric-id":1144952,"id":"Q1144952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$616BEBD3-37AC-4796-AA50-517A3D52915B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191dfebf6cd55297ada873ff7cbc817302c9d552","datavalue":{"value":{"entity-type":"item","numeric-id":1152715,"id":"Q1152715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$BA1C356A-5716-4600-A471-F132BFAE3675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d4cec728b1a54617b376fa06ff0e731aa0b982","datavalue":{"value":{"entity-type":"item","numeric-id":4294046,"id":"Q4294046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$518AB966-5D2C-4DB7-8B86-6621F059D34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8842d2597b949d54863f3f05bbeb4e5e5b5fab0","datavalue":{"value":{"entity-type":"item","numeric-id":4316606,"id":"Q4316606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$865D7D84-DB83-4D23-A17C-E26C6D4D2287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a75e85707c1f24d3c13217ffc94cef40ecf304","datavalue":{"value":{"entity-type":"item","numeric-id":1244582,"id":"Q1244582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$310E9280-BDA1-427E-8191-EA1D612AD9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87c6c924ae4de5901a767218eef5709ae84af69","datavalue":{"value":{"entity-type":"item","numeric-id":4630281,"id":"Q4630281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$F5A3115A-2622-4EC0-9DAA-9985E2FDB96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee6d83667516f08e057d913a2b054f4d07e596f","datavalue":{"value":{"entity-type":"item","numeric-id":1173413,"id":"Q1173413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349899$737794B2-1E80-48AC-863B-E2AD6D9878B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acd48ed04221dd67fd80cef2f93aa6c482eef74b","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(96)00120-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1349899$BDEBB2C4-02D9-4880-A84D-1A772C6DBA62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e605d8cf327a50f830d653a95e4f0d287184e0a1","datavalue":{"value":"W1520554460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349899$ABB68677-68D9-4C54-B1EB-CED40D208C2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5361c837c701bcceb18c3d5a11b34e7a484ea60","datavalue":{"value":{"entity-type":"item","numeric-id":4786264,"id":"Q4786264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc0e88b1be845b718714ba44fc063ad093a86fc","datavalue":{"value":{"amount":"+0.7987505793571472","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":"Q1349899$1B551723-8ABA-44A0-B41D-F3D7AA5A320C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0772c9f512c778fb8d185007b74f62de62038537","datavalue":{"value":{"entity-type":"item","numeric-id":467504,"id":"Q467504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cced4de1bc1e1f6affecda76b98d579475049bb","datavalue":{"value":{"amount":"+0.7848774790763855","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":"Q1349899$7678F3E5-2E7B-42F7-8227-A140894158B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c82d9c1cf12e8b8744333d3510d65046d89cd3c","datavalue":{"value":{"entity-type":"item","numeric-id":4330723,"id":"Q4330723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e243d6627a9c29eb14b1f63ce9c0f4c3ab8d9d1a","datavalue":{"value":{"amount":"+0.765101969242096","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":"Q1349899$1A02D216-2991-483E-93DC-3A5802034A37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial closure of group languages and open sets of the Hall topology","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_closure_of_group_languages_and_open_sets_of_the_Hall_topology"}}}}}