{"entities":{"Q861269":{"pageid":863117,"ns":120,"title":"Item:Q861269","lastrevid":64903233,"modified":"2026-04-11T23:00:01Z","type":"item","id":"Q861269","labels":{"en":{"language":"en","value":"A geometric characterization of automatic semigroups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083792"}},"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":"Q861269$1DF6C6B2-9437-493D-998A-2C05BC78F95B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a22dd8289f7d1d6e49c3e0e710196feb4d05e9f","datavalue":{"value":{"text":"A geometric characterization of automatic semigroups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861269$A874CC05-3DB9-4342-BD89-17AABA8076FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a997cde6768e9b721b8f24b752ea72a90ab71afc","datavalue":{"value":"1155.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861269$3F3FABE9-F2E4-4CFA-82A9-C3B9DEA9F30C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861269$D1C41207-811D-4072-AA89-A55F0AE973BA","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":"Q861269$42B9D298-8F88-404F-8FB4-D0C3A384CB20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861269$93C5FA62-AE3C-4C2C-B3FE-301E91360DC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09ba194f7fd50cfc40df275b371693c380185da0","datavalue":{"value":"In this very interesting paper, the authors generalize the ``fellow traveller property'' from groups to semigroups giving a geometric characterization of automatic semigroups. The fellow traveller property, a geometric property of automatic groups describing the structure of the Cayley graph of an automatic group, is extended as follows: Let \\(S\\) be a semigroup, \\(A\\) be a finite generating set for \\(S\\), and \\(L\\) be a regular language over \\(A\\) that maps onto \\(S\\). Then \\((A,L)\\) is an automatic structure for \\(S\\) if and only if \\(S\\) has a finite number of so-called continuation graphs with respect to \\(L\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q861269$B4A3B470-8DF4-44FA-BBD9-1D490A6B7D7C","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":"Q861269$D5A68DB5-4448-4E93-AAD0-465DBF0BB73C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861269$8A20B09D-4F9F-4948-8BA2-9612B395DE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861269$0E053742-F98E-4D11-9320-BED2F73A8B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861269$1C8A8556-1110-403F-995D-B1FADE80569F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e20ddb4c6f53ca6a94951f2241ddcc8d577c5141","datavalue":{"value":"5083792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861269$CB413230-D115-406E-BA0C-ADAFD15ED707","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b2ccebc0560f7301d47f42364dbd0d3229dfb65","datavalue":{"value":"automatic semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q861269$F1323475-7B63-4BFC-9ECE-32E7E187F0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q861269$BD554FD4-BB06-404D-9857-DC4E50A575B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q861269$C049E110-6F18-4E28-8D0F-7E76BBC5B421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1afaeb99c18dd779a00ac2769b4946752acd741","datavalue":{"value":"fellow traveller property","type":"string"},"datatype":"string"},"type":"statement","id":"Q861269$D9D1219A-6D53-4B42-8C7F-274F7F67289F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"440ffb0d09be13ccc6292519bacb11c663c33250","datavalue":{"value":"continuation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q861269$516C6892-82FB-415B-9F24-BFD5E776D24C","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":"Q861269$B477453F-8CDD-4F22-A1D0-DB401E77CDD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa57cb101f7c0e11e4236b1fc2ae58f74b60c8b1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.09.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q861269$BD6FCED3-8A15-45A4-9B76-6E1A2E71E2D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"942250c38b1e8fdc963fcf2751c9fb9ee9eb47de","datavalue":{"value":"W1967980703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861269$C485A1F8-47A2-479D-A90B-B1D18F45F2E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8428f9b1d017c23be63e820c9b20c9335447de1d","datavalue":{"value":{"entity-type":"item","numeric-id":1183379,"id":"Q1183379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861269$DAC9EED5-28F6-4EC6-BE1B-3F185EB695FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c525319ed7a0622a258a9434358c0414c7f08540","datavalue":{"value":{"entity-type":"item","numeric-id":4846257,"id":"Q4846257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861269$ACAC6329-0810-470D-9023-D1E55CFE3E1D","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":"Q861269$4DF368F9-4836-46BA-9F9B-CC980AC62222","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":"Q861269$61907400-B12A-4FE9-9A35-59AD59EAE65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b410fe7127c6180b5a90280a38a7669809f1ef48","datavalue":{"value":{"entity-type":"item","numeric-id":2747262,"id":"Q2747262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861269$5422C730-3D8E-4556-AFFB-F2E22553540B","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":"Q861269$572F5243-F134-4043-A3A7-F5E1598A46FA","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":"Q861269$A0230D80-162F-4629-A113-5BBC32851396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861269$35971976-E65E-4FC7-A98A-B01E24C2CB33","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":"Q861269$4398D0F2-A1A0-4E89-A4B3-9D78FC54A404","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":"Q861269$AB839A28-16D5-4BB8-9E25-C193ADA57E62","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":"Q861269$996662E1-2519-4FFA-9B22-26A18E642FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbd4368e50e5050e510c8c8aa52a518a6ec5310","datavalue":{"value":{"entity-type":"item","numeric-id":4846425,"id":"Q4846425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861269$0D11E5DC-E485-4212-8C88-A39A6AED9536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64290d481f3243c1d516fcca3dd78530b0dec4a4","datavalue":{"value":{"entity-type":"item","numeric-id":4227129,"id":"Q4227129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861269$F76082CA-E71F-4F0E-AD79-80AAB8C0A228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861269$2B651D13-CD32-44BB-9AF1-7BD8D65920EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa198d02e887eaacb50498488e6d6b697d70403","datavalue":{"value":{"entity-type":"item","numeric-id":3838758,"id":"Q3838758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861269$A1AF4B99-99C4-43A1-9879-0BC6DA370601","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":"Q861269$7CB46B82-E624-4D59-903B-65E4F91E9A7C","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":"Q861269$AE09D139-11FD-4B69-9080-B0B91E8ED23C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96987ceba235d41afb73cfa49de56c63df3765e3","datavalue":{"value":"10.1016/J.TCS.2006.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861269$74F4D9FA-7F40-4742-B9E3-B352D3B1771C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7744457e111860824c8e021456234b342a44568d","datavalue":{"value":{"entity-type":"item","numeric-id":717315,"id":"Q717315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f40a871a492a79f49b9f965049150bff9efc5c19","datavalue":{"value":{"amount":"+0.8833639621734619","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":"Q861269$1AC84179-6085-407F-ABF8-6D5CD5B80DC2","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":"a8d3a75b22bd2e1c9bca229d54fa9db670cb6b1a","datavalue":{"value":{"amount":"+0.8174266219139099","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":"Q861269$7F87FBB3-9CAD-4C72-99BA-52D910ADAE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2a0d1c24a576c77aa763d2e2a2b6e198630d205","datavalue":{"value":{"entity-type":"item","numeric-id":2344292,"id":"Q2344292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5769cc153e6ccd2728cd31109a83c24d67166551","datavalue":{"value":{"amount":"+0.8030462265014648","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":"Q861269$03737774-3633-442A-847E-2F8C83A79C9A","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":"efd5023ca9340fbeffa40edd46cbba8f66b49c0b","datavalue":{"value":{"amount":"+0.800984263420105","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":"Q861269$466F644E-C572-4985-897E-AF080F2B3F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14183dd4fdc444d98fd79d521b1ea39e56e32491","datavalue":{"value":{"entity-type":"item","numeric-id":721279,"id":"Q721279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228363698e8c3d7580b2e7abb5a2641bea3a7810","datavalue":{"value":{"amount":"+0.8009840846061707","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":"Q861269$829F0802-0052-423F-9F5D-07B7A257CE1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A geometric characterization of automatic semigroups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_geometric_characterization_of_automatic_semigroups"}}}}}