Sciweavers

MST
2007
80views more  MST 2007»
13 years 4 months ago
The Power of Commuting with Finite Sets of Words
We construct a finite language L such that the largest language commuting with L is not recursively enumerable. This gives a negative answer to the question raised by Conway in 1...
Michal Kunc