On the decidability of some equivalence problems for DOL-systems
- 30 June 1974
- journal article
- Published by Elsevier in Information and Control
- Vol. 25 (2) , 166-193
- https://doi.org/10.1016/s0019-9958(74)90857-2
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Mathematical models for cellular interactions in development I. Filaments with one-sided inputsPublished by Elsevier ,2004
- Integral sequential word functions and growth equivalence of lindenmayer systemsInformation and Control, 1973
- On sentential forms of context-free grammarsActa Informatica, 1973
- Direct proofs of the undecidability of the equivalence problem for sentential forms of linear context-free grammars and the equivalence problem for OL systemsInformation Processing Letters, 1972
- The equivalence problem for deterministic T0L-systems is undecidableInformation Processing Letters, 1972