{"entities":{"Q1955595":{"pageid":1966337,"ns":120,"title":"Item:Q1955595","lastrevid":51744584,"modified":"2026-01-19T19:37:14Z","type":"item","id":"Q1955595","labels":{"en":{"language":"en","value":"A note on automatic semigroups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6176157"}},"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":"Q1955595$9B30963D-D8BB-4A4D-8049-6655D9585E0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"478c4517a8736ec9d52c5125f1628d0b0b5c73d0","datavalue":{"value":{"text":"A note on automatic semigroups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1955595$C137AD3D-A138-4938-8AD8-A20D0965ED92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50a996aac491d3b307278c66cbce7caf2ca37dd2","datavalue":{"value":"1278.20074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955595$5EDC0018-F459-4F98-93B6-B758B7E228A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c1b12c6a152f6eaa4378476976ce6bfd0023801","datavalue":{"value":{"entity-type":"item","numeric-id":624238,"id":"Q624238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$A28746AB-76BB-450C-ADE0-B9F71CC3A4C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$D34B4F47-0B69-4F5C-80FC-01FE0CE2EF75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b84d2a34981f1c1a0d0fb543ea5aabc14a21194b","datavalue":{"value":{"time":"+2013-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1955595$C311BB2D-7958-4203-8B4E-D6A1C274018F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"474cb0ed4dbcf86ed00746afd4b8789688aff7d9","datavalue":{"value":"Let \\(S\\) be a semigroup generated by a finite set \\(A\\) and \\(L\\) a regular language over \\(A\\). The pair \\((A,L)\\) is said to be an automatic structure for \\(S\\) if some conditions are fulfilled. If a semigroup \\(S\\) has an automatic structure then \\(S\\) is called automatic. It is known that this property does not depend on the choice of the semigroup generating set for monoids and completely simple semigroups. The author extends these results.   The main theorem says that if a semigroup \\(S\\) satisfies the equality \\(SS=S\\) then if \\(S\\) is automatic with respect to a finite generating set then it is automatic with respect to any other finite generating set. Thus, for instance, regular semigroups have the same property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955595$B7CC822F-DC57-455F-A3D4-82C84A12983F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"60b20526b3992c61e7e11f11e30c26ba2b5c9a35","datavalue":{"value":{"entity-type":"item","numeric-id":1864450,"id":"Q1864450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$51B091B3-7FBF-40B9-B99A-EA1FEC4B4112","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955595$2E56579A-0725-4CD4-90E4-F8766D5B46FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955595$EC58FD65-36DF-4C50-92C9-5B987B47F744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"beff01b370fcff9d315b5f5618c62634d9218c19","datavalue":{"value":"20M17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955595$638EAA78-4649-4A7D-9FE0-B8642B67BB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955595$ADC1DBD2-3886-44C1-A98D-5366A45078C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b51ca2d616342100ab9f4ff57ccabf96960e782","datavalue":{"value":"6176157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955595$A02853A9-5D4B-4927-823B-C88CF40BD762","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3fb3dc8b0115a7d922378d6f9aadb718529842","datavalue":{"value":"automatic semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955595$86FBB0C9-F415-4DCF-82B3-70FAC97C2E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f0947e69e32e34b28536dfa65bdc0ab1e9b7293","datavalue":{"value":"regular semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955595$5FF843FF-5DAE-4B90-8C61-799377127361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0214dd62bb5f67c7ed1179a115022753c8eb1034","datavalue":{"value":"finite generating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955595$AB40BD09-72E2-4642-A6AE-62F03362DB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0206b3ce899f46214672b76de6b4000dbeb8f6f","datavalue":{"value":"monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955595$5F9D40D5-E35E-44D8-AE79-D95B6D58F9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955595$24229D1B-2A5A-4A77-A7F0-5DE7B0AED501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5162d8b925d2b5040b3dc6192a46e8658eb04bb","datavalue":{"value":"finitely generated semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955595$C31FB62C-13DF-483F-9828-6E35E4027635","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":"Q1955595$4286A079-ECFE-4DB5-A9DB-87E70E67FED8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"288aedecc1342c37b7660a07d2e2df95d2ff769b","datavalue":{"value":"https://doi.org/10.1007/s00233-012-9446-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1955595$6C053521-E0AF-401E-B300-A52F41384F69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55f86be57a351d81e1f943d1a7e5cd32ef50e879","datavalue":{"value":"W1986793815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955595$EE25DFB0-5EDA-43D2-9ED6-76A5AE17DDD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0123a916f7f4ae7f3ef3910c52c261885fdf0a9","datavalue":{"value":{"entity-type":"item","numeric-id":1945251,"id":"Q1945251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$FAF1217B-E365-4167-BDC7-7114DAF7FFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e814718f6227a7de319b1a2b3bcf07d908c8d3","datavalue":{"value":{"entity-type":"item","numeric-id":2447245,"id":"Q2447245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$D6AB6145-BE55-4A0F-A26A-A017BE8DDD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f691a96202f6b219b10fb079a6c3ddd6521f3f","datavalue":{"value":{"entity-type":"item","numeric-id":1589444,"id":"Q1589444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$1E1EEB8D-13E9-459F-A2D3-41664E9E9851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82292da913d1265035bf552677d642a72fe1e18e","datavalue":{"value":{"entity-type":"item","numeric-id":1848173,"id":"Q1848173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$EDFBACA8-780C-4C41-9D6C-6FEF93D1D110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f828c0bde9775c3480268d2fd2841e983adc00","datavalue":{"value":{"entity-type":"item","numeric-id":4534136,"id":"Q4534136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$E87BB2F9-88C4-492D-A0E4-9E9FF908F6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbf624acafbdc1870caa82443fae600c7357868","datavalue":{"value":{"entity-type":"item","numeric-id":4934090,"id":"Q4934090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$1C33FF87-FC22-4046-B95C-3EA5BFE8A4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda3489b46b03cce2e2d044b296bd7198c95bbca","datavalue":{"value":{"entity-type":"item","numeric-id":4003861,"id":"Q4003861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$78EC00E3-1EBB-4F53-B99D-2F707DED20B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21b3224812124610b56263fbea94e56ac8f7281","datavalue":{"value":{"entity-type":"item","numeric-id":1853554,"id":"Q1853554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$6508D01E-CCEF-4932-ABD6-811B88975B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299f705efc2ed2a443da51b048696dcd9c54d7b1","datavalue":{"value":{"entity-type":"item","numeric-id":4531397,"id":"Q4531397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$F8C26186-57C2-4B5B-B9F0-E4A4458E4CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1deb540afbfd8b39c706a84280765495aae429","datavalue":{"value":{"entity-type":"item","numeric-id":1402893,"id":"Q1402893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$8DFB8F62-F1D5-4815-9533-9E24B5FA3330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$75395B22-EEE3-4D3C-B77E-4487B6268A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02f09bf67382b6070f8df41486f3c2c3957f14c3","datavalue":{"value":{"entity-type":"item","numeric-id":2368995,"id":"Q2368995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$3F76E9D3-5AEC-40EB-BB9B-19DE0BABE662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b6fdaa223ec4985b9b2d92818c1e09ddf3d73d","datavalue":{"value":{"entity-type":"item","numeric-id":4416311,"id":"Q4416311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$2047AAFE-C802-41DF-8A92-A9C91DDD9F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"326b7a0dd970c1f7f4c682fca17694e29634ad2f","datavalue":{"value":{"entity-type":"item","numeric-id":4211069,"id":"Q4211069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$28E75134-9455-40EE-8D7C-D50E357268F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6201e3bab580980c016f58bb6d970c32a46204c0","datavalue":{"value":{"entity-type":"item","numeric-id":4652175,"id":"Q4652175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955595$53787EBD-8888-461E-9CBD-1EAD47E51987","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c0093cc561e77bbb9ff144556868999f308423d","datavalue":{"value":"10.1007/S00233-012-9446-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955595$8F7E12B7-539B-4E60-9F02-5A07FFC98173","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852b5f4338a9ce1c95c4e2ec8864b526c82dc1b4","datavalue":{"value":{"entity-type":"item","numeric-id":2363384,"id":"Q2363384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee329ebadf02dd59460fe28178192ba56e1d07b","datavalue":{"value":{"amount":"+0.8726782202720642","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":"Q1955595$849E5FFD-F444-4143-8DD8-F8D87E5CE5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a451af1baa82f64b54c1461dadab20eb3d36d9","datavalue":{"value":{"entity-type":"item","numeric-id":3599583,"id":"Q3599583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0dca089b7111c886377a59f0f4d2475151c26c","datavalue":{"value":{"amount":"+0.8627134561538696","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":"Q1955595$E8056E08-FF50-4ABA-88C0-EA5FE6B18868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d16faf793e132899be508087eb3167a9075241ae","datavalue":{"value":{"entity-type":"item","numeric-id":2482061,"id":"Q2482061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4026e03aefd7de84ba966411e607e2e078ee9c20","datavalue":{"value":{"amount":"+0.8608413934707642","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":"Q1955595$B776C31F-8E94-4F9F-9178-1B5A8D289BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023732546fbea420c49b847a9abdf37495947885","datavalue":{"value":{"entity-type":"item","numeric-id":1589444,"id":"Q1589444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96f749f08f38f0f6bd17002d22f6f4422fafb65","datavalue":{"value":{"amount":"+0.8599076867103577","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":"Q1955595$9E0F7A43-2F03-4712-B59A-08980ED80324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4236156cc2c8b5ee7327679488339a3f1ee1361d","datavalue":{"value":{"entity-type":"item","numeric-id":1848173,"id":"Q1848173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e831b2f6977815aaba99bcc59bced552cffe51","datavalue":{"value":{"amount":"+0.8552144169807434","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":"Q1955595$33B8B40D-E002-4531-B012-5847A1AD2CC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1955595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1955595"}}}}}