Advanced search
Start date
Betweenand

Context-free groups

Grant number: 18/24172-9
Support Opportunities:Scholarships in Brazil - Master
Start date: March 01, 2019
End date: September 30, 2019
Field of knowledge:Physical Sciences and Mathematics - Mathematics - Algebra
Principal Investigator:Dessislava Hristova Kochloukova
Grantee:Bianca Boeira Dornelas
Host Institution: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil

Abstract

In this project the student will study groups from the point of view of computer science. The first goal will be to read the paper by Holt, Rees, Röver and Thomas on co-context-free groups. These groups form the currently studied step of the Chomsky hierarchy of groups with respect to automata and which previously classified all finite groups and all virtually free groups. We will then study Lehnert and Schweitzer's paper which shows that Thompson's group V is a co-context-free group and why this is important. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
More itemsLess items
Articles published in other media outlets ( ):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)