Concepedia

On balanced versus unbalanced computation trees

U. Hertrampf, Heribert Vollmer, Klaus W. Wagner

Theory of Computing Systems · 1996 · 29 citations · 13 references

DOI

Concepts

References

13

Introduction to automata theory, languages and computation

Mathematics and Computers in Simulation · 1981 · 10.9K citations

, , +10

Introduction to automata theory, languages, and computation

Computer Languages · 1980 · 6.9K citations

, , +10

J.E.Hopcroft, J.D. Ullman 著, "Introduction to Automata Theory, Languages, and Computation", Addison-Wesley, A5変形版, X+418, \6,670, 1979

悦朗 守屋 · 情報処理 · 1980 · 1.8K citations

, , +7

Alternation

Ashok K. Chandra, Dexter Kozen, Larry J. Stockmeyer · Journal of the ACM · 1981 · 1.2K citations · Full text

, , +17

Computational Complexity of Probabilistic Turing Machines

John Gill · SIAM Journal on Computing · 1977 · 694 citations

, , +17