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 /

Bibliographic Details
Call Number:Libro Electrónico
Corporate Author: AMS-IMS-SIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science Mount Holyoke College
Other Authors: Gilman, Robert H., 1942-
Format: Electronic Conference Proceeding eBook
Language:Inglés
Published: Providence, R.I. : American Mathematical Society, ©1999.
Series:Contemporary mathematics (American Mathematical Society) ; v. 250.
Subjects:
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
Online Access:Texto completo
Table of Contents:
  • ""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""

Similar Items