Equality languages and fixed point languages
- 31 October 1979
- journal article
- Published by Elsevier in Information and Control
- Vol. 43 (1) , 20-49
- https://doi.org/10.1016/s0019-9958(79)90082-2
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Simplifications of homomorphismsPublished by Elsevier ,2004
- On the decidability of homomorphism equivalence for languagesJournal of Computer and System Sciences, 1978
- Elementary homomorphisms and a solution of the D0L sequence equivalence problemTheoretical Computer Science, 1978
- Single-valued a-transducersJournal of Computer and System Sciences, 1977
- The decidability of the equivalence problem for DOL-systemsInformation and Control, 1977
- The decidability of the dol prefix problemInternational Journal of Computer Mathematics, 1977
- New problems complete for nondeterministic log spaceTheory of Computing Systems, 1976
- On the stability of some biological schemes with cellular interactionsTheoretical Computer Science, 1976
- Context free languages in biological systemsInternational Journal of Computer Mathematics, 1974
- On non-determinancy in simple computing devicesActa Informatica, 1972