Publication:4144800
From MaRDI portal
zbMath0368.68056MaRDI QIDQ4144800
Publication date: 1978
Full work available at URL: https://eudml.org/doc/92061
68Q45: Formal languages and automata
03D10: Turing machines and related notions
68W99: Algorithms in computer science
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Some relations between Markov algorithms and formal languages
- Time bounded random access machines
- PANON-1B: A programming language for symbol manipulation
- The Markov algorithm as a language parser-linear bounds
- On a Subrecursive Hierarchy and Primitive Recursive Degrees
- Classes of Predictably Computable Functions
- A Machine-Independent Theory of the Complexity of Recursive Functions
- Computational Complexity of One-Tape Turing Machine Computations
- An associative parallel processing system for non-numerical computation
- SNOBOL , A String Manipulation Language