scientific article

zbMATH Open0607.68035MaRDI QIDQ3746888

M. Ya. Alberts

Publication date: 1985

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

regular languagescrossing sequencesone-tape nondeterministic Turing machine

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items (5)

Unnamed Item ⋮ Nondeterminism growth and state complexity ⋮ The strength of non-size increasing computation ⋮ Unnamed Item ⋮ Logical Approaches to Computational Barriers

This page was built for publication: