History


Please fill in your query. A complete syntax description you will find on the General Help page.
Two decidability problems for infinite words. (English)
Inf. Process. Lett. 22, 135-140 (1986).
The aim of the present paper is to establish the following results: 1. The emptiness problem of the $ω$-equality set of two morphisms is unsolvable or, in an equivalent way, that the $ω$-Post correspondence problem is unsolved. 2. The property to be functional for an infinitary rational relation is solvable.
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!