Sets of sequences constructed by nondeterministic k-machines and deterministic k-machines

Jiří Karásek · Fundamenta Informaticae · 1977

The paper deals with nondeterministic and deterministic k-machines which represent, in a certain sense, generalizations of some well-known notions. Connections between the sets of sequences constructed by nondeterministic and deterministic k-machines, and some other related problems are investigated.

Read the paper · More papers on PaperTik