请输入您要查询的字词:

 

单词 AutomaticGroup
释义

automatic group


Let G be a finitely generated group. Let A be a finite generating set for G under inversesMathworldPlanetmathPlanetmathPlanetmathPlanetmathPlanetmathPlanetmath.

G is an automatic groupMathworldPlanetmath if there is a languagePlanetmathPlanetmath LA* and a surjective map f:LG such that

  • L can be checked by a finite automaton (http://planetmath.org/DeterministicFiniteAutomaton)

  • The language of all convolutions of x,y where f(x)=f(y) can be checked by a

  • For each aA, the language of all convolutions of x,y where f(x).a=f(y) can be checked by a

(A,L) is said to be an automatic structure for G.

Note that by taking a finitely generatedMathworldPlanetmath semigroupPlanetmathPlanetmath S, and some finite generating set A, these conditions define an automatic semigroup.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 16:07:51