A Purely Homomorphic Characterization of Recursively Enumerable Sets (Q4178516)

From MaRDI portal





scientific article; zbMATH DE number 3614208
Language Label Description Also known as
default for all languages
No label defined
    English
    A Purely Homomorphic Characterization of Recursively Enumerable Sets
    scientific article; zbMATH DE number 3614208

      Statements

      A Purely Homomorphic Characterization of Recursively Enumerable Sets (English)
      0 references
      0 references
      1979
      0 references
      Post Correspondence Problem
      0 references
      Recursively Enumerable Sets
      0 references
      Regular Sets
      0 references
      Homomorphic Characterization
      0 references
      Minimal Sets
      0 references
      Languages
      0 references
      Equality
      0 references
      Complexity
      0 references
      Automata
      0 references

      Identifiers