RESEARCH COMMONS
LIBRARY

Geometry of Post's Correspondence Problem

ResearchCommons/Manakin Repository

Geometry of Post's Correspondence Problem

Show full item record

Title: Geometry of Post's Correspondence Problem
Author: Ghandehari, Mostafa
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
URI: http://hdl.handle.net/10106/2345
Date: 1997

Files in this item

Files Size Format View Description
MathTechReport322.pdf 142.6Kb PDF View/Open PDF

This item appears in the following Collection(s)

Show full item record

Browse

My Account

Statistics

About Us