A Purely Homomorphic Characterization of Recursively Enumerable Sets (Q4178516)
From MaRDI portal
scientific article; zbMATH DE number 3614208
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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
