{"entities":{"Q1402893":{"pageid":1413633,"ns":120,"title":"Item:Q1402893","lastrevid":48163960,"modified":"2026-01-03T20:17:58Z","type":"item","id":"Q1402893","labels":{"en":{"language":"en","value":"Notions of automaticity in semigroups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1972499"}},"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":"Q1402893$78C85753-2519-4B58-AE85-6E9393FA4474","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80e7cbc591816b2fc4d899ec82267e02c46ebe0b","datavalue":{"value":{"text":"Notions of automaticity in semigroups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402893$508CA8EF-550F-4543-A71C-13D48AB85881","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fca622d19afe6e0fd55aa82bb2ae8f20d2cea28e","datavalue":{"value":"1035.20045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402893$0979D558-254C-4B12-82D9-558E8055ABEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8ca735896d8fd1610d4d740dab3fd7cadda6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1380459,"id":"Q1380459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402893$DB154BE9-CB77-4478-82F3-96638785F98E","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":"Q1402893$3A1A66AC-04DD-4E4F-9CEC-C15A4C9B6927","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cba42c15b60f86e885dacaa10fdf6728507ff845","datavalue":{"value":{"time":"+2003-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402893$F8DCE726-CBE6-487D-854F-1639B2138323","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"147ed6a62eeecc2835a3d3ac5fbea8d6427e6db9","datavalue":{"value":"The authors investigate the natural question of extending the notion of `automatic group' to `automatic semigroup'. They introduce four different definitions of automaticity in semigroups which are equivalent for groups. These four definitions arise when they consider which side (left or right) they choose for multiplication by generators and which side (left or right) they choose for padding pairs of strings of unequal length. The authors then demonstrate, via a sequence of examples, that their four definitions of automatic semigroup are truly independent. They further point out that there is some relationship between them in the cancellative monoid case. The authors also give properties of the four resulting classes of semigroups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402893$B9B533B5-7E4A-48D5-835D-2916F6CD81E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402893$6A8FBF3A-5647-4965-83EA-A4ACD3851647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402893$6C27957D-D6C6-41F3-961B-6747B2D4E4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402893$F390EF9A-5D6B-4E51-AEC9-CBC6EED0301E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402893$7750FC39-BDAD-4243-A639-1DF9AA19A3D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea73e9edca3b1443fa8bb3732698ca45cd238d27","datavalue":{"value":"1972499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402893$6EF3D243-15AB-4F51-A06E-059C987B7131","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d227622b114a413a6dfa603588e4cba8547f643","datavalue":{"value":"automatic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402893$6B095388-9047-4E72-AA0F-26E4D55B5DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3fb3dc8b0115a7d922378d6f9aadb718529842","datavalue":{"value":"automatic semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402893$E507DE20-77DA-4816-9479-D39E5632400B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402893$EC44DF42-57C9-4FA7-8161-260CEF82E143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402893$5355BDA6-16B4-44F2-8D83-8BEBC4B81A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1afaeb99c18dd779a00ac2769b4946752acd741","datavalue":{"value":"fellow traveller property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402893$A7DF0715-8AF3-4C98-A119-E7801C91A831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af76bfbe81b16541cca3b1ddbd068d9d6b8d69f","datavalue":{"value":"normal forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402893$8FD5117E-2E1D-43A5-B976-33C2EE3B8B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"002ab2bcfa137f4518736ed6ec196c4f3f1a8b51","datavalue":{"value":"cancellative monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402893$46375D6D-74D7-412E-904B-E68C9C1C5951","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3f9e311a53969bed982204d1446a9d77dda26ac9","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402893$44318733-D65D-4E35-9E7A-F1E08E3EAB95","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":"Q1402893$AFC6D9A5-E315-4595-A96D-45E7ACC107E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51986e1c2537f00a258e3adcdff2480afa3cd64e","datavalue":{"value":"https://doi.org/10.1007/s002330010161","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402893$8C9B71A3-4444-487C-9D9F-21F4E384FFB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c04c3ce804bcc1a46ba27b048e4d28ed1c2de01d","datavalue":{"value":"W2052794347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402893$69BB4A0F-91DA-4A6B-8493-15FE10D01C7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad9d618d0d7d0e3a0d562e12e8acd44b46a5339d","datavalue":{"value":"10.1007/S002330010161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402893$B70D3456-0C68-4C0B-8F14-EA298A7F3561","rank":"normal"}],"P1643":[{"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":"cabd1afc98819051a42f5444d05e1dc4aeae6d03","datavalue":{"value":{"amount":"+0.8848781585693359","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":"Q1402893$9989B21E-3C09-4954-A291-C3C6D0C5A46D","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":"796c1fe8a8ce79eed6821cd7c3bfd4267dfe4829","datavalue":{"value":{"amount":"+0.8532281517982483","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":"Q1402893$860CB1E9-8893-48F2-8187-B61F469F8EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be3011d58c56ede202495d2ca5ed8529eb25dbf","datavalue":{"value":{"entity-type":"item","numeric-id":1955595,"id":"Q1955595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1fb708a22347fa6be64922cb37c2068c59635c2","datavalue":{"value":{"amount":"+0.8531654477119446","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":"Q1402893$F3DE72D9-B686-4D39-B932-3864DCF562F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5226765432a08612de0080d5ffebde3578d22cdf","datavalue":{"value":{"entity-type":"item","numeric-id":2422022,"id":"Q2422022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af39760c9904e247f0ef3140381ad2463d654786","datavalue":{"value":{"amount":"+0.8499102592468262","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":"Q1402893$E84767B0-7159-4E16-BDC4-DF42A164A8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdf5c73f034640dcda2bf8089a4a9b3f42cfd3a6","datavalue":{"value":{"entity-type":"item","numeric-id":5492916,"id":"Q5492916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05fc98f9c06c6136a60b588edda95c94b22a9a09","datavalue":{"value":{"amount":"+0.849718451499939","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":"Q1402893$E17176BD-0EA2-49CA-9C96-93D5F52FE4A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1402893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1402893"}}}}}