Search academic texts

Information × Registration Number 0216U003392, 0115U000164 , R & D reports Title Automaton groups: algebraic, algorithmic and combinatorial problems. popup.stage_title Head Lavrenyuk Yaroslav, Registration Date 27-01-2016 Organization Taras Shevchenko Kiev university popup.description2 Object of study: machine-group and their graphs action .. Objective: To study the existence of minimal generators (bases) for the so-called major subgroups of all automaton transformations; develop new methods of automatic construction of new groups and examples of such groups with "interesting" properties; establish a link between the action of finite automata and such known combinatorial structures in graph theory as product substitution and Zig-zag product; develop methods to assess the complexity of the problem of automatic words in groups. Methods: methods of automata theory groups, including algorithmic and combinatorial methods (listed in the specifications). The problems of constructing irreducible systems of generators automaton groups, construction of new examples of automatic groups with interesting properties, algorithmic and combinatorial problems automaton graph groups and their actions. The existence of minimal generators for a wide class of coronary-branched groups that are dense subgroups in the group of all bijective automaton transformations. Product Description popup.authors Бондаренко Є. Лавренюк Я.В. popup.nrat_date 2020-04-02 Close