The unsolvability of the equality problem for sentential forms of context-free grammars
- 1 October 1973
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 7 (5) , 463-468
- https://doi.org/10.1016/s0022-0000(73)80002-9
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Mathematical models for cellular interactions in development I. Filaments with one-sided inputsPublished by Elsevier ,2004
- On 0L-LanguagesInformation and Control, 1971
- A note on some systems of lindenmayerTheory of Computing Systems, 1971
- Developmental systems without cellular interactions, their languages and grammarsJournal of Theoretical Biology, 1971
- Computing ability of a developmental model for filamentous organismsJournal of Theoretical Biology, 1969
- The unsolvability of the Equivalence Problem for Λ-Free nondeterministic generalized machinesJournal of the ACM, 1968