Document Type
Report
Source Publication Title
Technical Report 322
Abstract
Orthogonality of vectors with integer coordinates in an n-dimensional Euclidean space is used to show that Post's correspondence problem is solvable for words over a one-symbol alphabet. We also use orthogonality to discover a match for an instance of Post's correspondence problem with three symbols
Disciplines
Mathematics | Physical Sciences and Mathematics
Publication Date
1-1-1997
Language
English
License
This work is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 4.0 International License.
Recommended Citation
Ghandehari, Mostafa, "Geometry of Post's Correspondence Problem" (1997). Mathematics Technical Papers. 265.
https://mavmatrix.uta.edu/math_technicalpapers/265