A Purely Homomorphic Characterization of Recursively Enumerable Sets (Q4178516)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A Purely Homomorphic Characterization of Recursively Enumerable Sets |
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
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