The R. E. Complexity of Decision Problems for Commutative Semi-Thue Systems With Recursive Rule Set

&
Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 26 (28-30):459-469 (1980)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Add categories

Keywords

Reprint years

DOI

10.1002/malq.19800262805

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,098

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

The R. E. Complexity of Decision Problems for Commutative Semi-Thue Systems With Recursive Rule Set.Egon Börger & Hans Büning - 1980 - Mathematical Logic Quarterly 26 (28-30):459-469.
Recursive Solvability of Problems with Matrices.Melven Krom & Myren Krom - 1989 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 35 (5):437-442.
Decision problems associated with complete deterministic normal systems.Paul Axt & W. E. Singletary - 1969 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 15 (19):299-304.
On Splitting of a Recursive Set with Polynomial Time Minimal Pairs.Chen Zhixiang - 1989 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 35 (5):423-432.
Reversible Automaten und Einfache Universelle 2-Dimensionale Thue-Systeme.Lutz Priese - 1976 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 22 (1):353-384.
Non-commutative intuitionistic linear logic.V. Michele Abrusci - 1990 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 36 (4):297-318.
Some Boolean Valued Commutative Algebra.Hirokazu Nishimura - 1991 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 37 (23-24):367-384.
A Classification of the Recursive Functions.Albert R. Meyer & Dennis M. Ritchie - 1972 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 18 (4-6):71-82.
Undecidability and recursive inseparability.Raymond M. Smullyan - 1958 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 4 (7-11):143-147.
Automorphisms and Recursive Structures.R. G. Downey & J. B. Remmel - 1987 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 33 (4):339-345.

Analytics

Added to PP
2014-01-16

Downloads
28 (#589,033)

6 months
3 (#1,046,015)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Theory of Recursive Functions and Effective Computability.Hartley Rogers - 1971 - Journal of Symbolic Logic 36 (1):141-146.

Add more references