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; zbMATH DE number 3395359
Language Label Description Also known as
default for all languages
No label defined
    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; zbMATH DE number 3395359

      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

      Identifiers