Direct proofs of the undecidability of the equivalence problem for sentential forms of linear context-free grammars and the equivalence problem for OL systems (Q2556750)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Direct proofs of the undecidability of the equivalence problem for sentential forms of linear context-free grammars and the equivalence problem for OL systems
scientific article

    Statements

    Direct proofs of the undecidability of the equivalence problem for sentential forms of linear context-free grammars and the equivalence problem for OL systems (English)
    0 references
    1972
    0 references
    0 references
    0 references