Periodicity forcing words

The Dual Post Correspondence Problem asks, for a given word , if there exists a non-periodic morphism g and an arbitrary morphism h such that g( ) = h( ). Thus satis es the Dual PCP if and only if it belongs to a non-trivial equality set. Words which do not satisfy the Dual PCP are called periodicit...

Full description

Bibliographic Details

Main Authors:	Joel Day, Daniel Reidenbach, Johannes C. Schneider
Format:	Default Article
Published:	2015
Subjects:	Other information and computing sciences not elsewhere classified Equality sets Morphisms Dual Post Correspondence Problem Periodicity forcing sets Periodicity forcing words Ambiguity of morphisms Information and Computing Sciences not elsewhere classified
Online Access:	https://hdl.handle.net/2134/18420
Tags:	Add Tag No Tags, Be the first to tag this record!