Groups, languages, and geometry : 1998 AMS-IMS-SIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science, July 5-9, 1998, Mount Holyoke College /

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: AMS-IMS-SIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science Mount Holyoke College
Otros Autores: Gilman, Robert H., 1942-
Formato: Electrónico Congresos, conferencias eBook
Idioma:Inglés
Publicado: Providence, R.I. : American Mathematical Society, ©1999.
Colección:Contemporary mathematics (American Mathematical Society) ; v. 250.
Temas:
Geometric group theory > Congresses.
Machine theory > Congresses.
Formal languages > Congresses.
Théorie géométrique des groupes > Congrès.
Théorie des automates > Congrès.
Langages formels > Congrès.
Formal languages
Geometric group theory
Machine theory
Conference papers and proceedings
Acceso en línea:Texto completo
Tabla de Contenidos:
  • ""Contents""; ""Preface""; ""Open Problems in Combinatorial Group Theory""; ""The Bar Problemâ€?A Simple Tiling Problem which is N P-complete on the Euclidean Tessellation by Squares but which is Polynomial Time on the Hyperbolic Tessellations by 4g-gons, g â?¥ 2""; ""When are Centralizers of Finite Subgroups of Out(Fn) Finite?""; ""Computing Angles in Hyperbolic Groups""; ""On Effective Decidability of the Homeomorphism Problem for Non-compact Surfaces""; ""Some Presentations of the Trivial Group""; ""A Language Theoretic Analysis of Combings""

Ejemplares similares