Church-Rosser property and decidability of monadic theories of unary algebras
Ryšlinková, Jana
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987), p. 323-329 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1987-01-01
@article{ITA_1987__21_3_323_0,
     author = {Ry\v slinkov\'a, Jana},
     title = {Church-Rosser property and decidability of monadic theories of unary algebras},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {21},
     year = {1987},
     pages = {323-329},
     mrnumber = {910081},
     zbl = {0639.03008},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1987__21_3_323_0}
}

Ryšlinková, Jana. Church-Rosser property and decidability of monadic theories of unary algebras. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) pp. 323-329. http://gdmltest.u-ga.fr/item/ITA_1987__21_3_323_0/

1. R. W. Book, The Power of the Church-Rosser Property in String Rewriting Systems, Proc. 6th Conf. on Automated Deduction, L.N.C.S., vol. 85, Springer-Verlag, 1982, pp. 360-368. | Zbl 0535.68011

2. M. O. Rabin, Decidability of Second-Order Theories and Automata on Infinite Trees, T.A.M.S., 141, 1969. | MR 246760 | Zbl 0221.02031

3. M. Jantzen, Thue Systems and the Church-Rosser Property, M.F.C.S.'84, L.N.C.S., Vol. 175, pp. 80-95. | MR 783439 | Zbl 0553.03025