scientific article
From MaRDI portal
Publication:3315498
zbMATH Open0533.03021MaRDI QIDQ3315498
Publication date: 1982
Title of this publication is not available (Why is that?)
degree complexitynon-erasing Turing machinesdecision problems for formal grammarsdegree preserving simulation of register machinesmonogenic Post normal systemsPost correspondence problems
Undecidability and degrees of sets of sentences (03D35) Automata and formal grammars in connection with logical questions (03D05) Turing machines and related notions (03D10) Thue and Post systems, etc. (03D03)
Related Items (3)
Selected Decision Problems for Square-Refinement Collage Grammars ⋮ Decidability problems in grammar systems ⋮ An undecidable problem for context-free grammars
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3315498)
