Co-context-free groups

Full text
Author(s):	Bianca Boeira Dornelas Total Authors: 1
Document type:	Master's Dissertation
Press:	Campinas, SP.
Institution:	Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Defense date:	2019-09-23
Examining board members:	Dessislava Hristova Kochloukova; Alex Carrazedo Dantas; Adriano Adrega de Moura
Advisor:	Francesco Matucci; Dessislava Hristova Kochloukova
Abstract
In the present work we study groups from the point of view of scientific computation. The first goal is to understand the construction of the Chomsky¿s Hierarchy for Groups by constructing Anisimov¿s [21] and Muller & Schupp¿s [10] theorems. After that, general properties of the next class of groups in the Hierarchy, the co-context-free groups, are studied using [15]. We end presenting the Thompson¿s groups F, T and V and showing, with the techniques from [18], that V is a co-context-free group (AU)

FAPESP's process:	17/24373-1 - Co-context-free groups
Grantee:	Bianca Boeira Dornelas
Support Opportunities:	Scholarships in Brazil - Master