We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Rewriting systems for the surface classification theorem.
- Authors
Pulcini, Gabriele
- Abstract
The work reported in this paper refers to Massey's proof of the surface classification theorem based on the standard word-rewriting treatment of surfaces. We arrange this approach into a formal rewriting system R and provide a new version of Massey's argument. Moreover, we study the computational properties of two subsystems of R: Ror for dealing with words denoting orientable surfaces and Rnor for dealing with words denoting non-orientable surfaces. We show how such properties induce an alternative proof for the surface classification in which the basic homeomorphism between the connected sum of three projective planes and the connected sum of a torus with a projective plane is not required.
- Subjects
HOMEOMORPHISMS; REWRITING systems (Computer science); MASSEY products; MACHINE theory; COMPUTER science
- Publication
Mathematical Structures in Computer Science, 2010, Vol 20, Issue 4, p577
- ISSN
0960-1295
- Publication type
Article
- DOI
10.1017/S0960129510000101