Embeddings and extensions of embeddings in the r.e. tt and wtt-degrees
Part of the Lecture Notes in Mathematics book series (LNM, volume 1141)
- 215 Downloads
KeywordsDistributive Lattice Decision Procedure Truth Table Recursive Function Great Element
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Unable to display preview. Download preview PDF.
- Ambos-Spies, K., On the structure of the recursively enumerable degrees, Dissertation, University of Munich, 1980.Google Scholar
- Jockush, C.G. and Mohrherr, J., Embedding the diamond lattice in the r.e. tt-degrees, to appear.Google Scholar
- Soare, R.I., Fundamental methods for constructing recursively enumerable degrees, Lecture Notes of London Math. Soc., No. 45, (Recursion Theory: Its Generalizations and Applications, Proceedings of the Logic Colloquium '79, Leeds, August, 1979, F.R. Drake and S.S. Wainer, eds), Cambridge Univ. Press, Cambridge, 1980.Google Scholar
© Springer-Verlag 1985