Automatic group
id:
automatic-group-192-5404965
title:
Automatic group
text:
In mathematics, an automatic group is a finitely generated group equipped with several finite-state automata. These automata represent the Cayley graph of the group. That is, they can tell if a given word representation of a group element is in a "canonical form" and can tell if two elements given in canonical words differ by a generator. More precisely, let G be a group and A be a finite set of generators. Then an automatic structure of G with respect to A is a set of finite-state automata: the
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Automatic_group
date created:
date modified:
2023-11-13T01:33:03Z
main entity:
{"identifier":"Q4826571","url":"https://www.wikidata.org/entity/Q4826571"}
image:
fields total:
13
integrity:
13