Concepedia

Ronald V. Book

RV

61

Publications

2.7K

Citations

29

H-Index

1970

Active since

Affiliations

University of California, Santa Barbara(Current)

Harvard University Press

Harvard University

University of California, Los Angeles

Iowa State University

Ronald V. Book is an author at University of California, Santa Barbara specializing in computational complexity, computer science, and engineering.

Top concepts

EngineeringComputational ComplexityComputer ScienceAutomated ReasoningFormal MethodsLinguisticsSyntaxLanguageDiscrete MathematicsGrammar

Publications per year

1970–1994

61

Publications

61

Reversal-bounded multipushdown machines

Brenda S. Baker, Ronald V. Book · Journal of Computer and System Sciences · 1974 · 233 citations

Computational Complexity Theory, Engineering, Reversal-bounded Multipushdown Machines +4

Confluent and Other Types of Thue Systems

Ronald V. Book · Journal of the ACM · 1982 · 167 citations · Full text

Quasi-realtime languages

Ronald V. Book, Sheila A. Greibach · Theory of Computing Systems · 1970 · 148 citations

Quantitative Relativizations of Complexity Classes

Ronald V. Book, Timothy J. Long, Alan L. Selman · SIAM Journal on Computing · 1984 · 144 citations

Computational Complexity Theory, Engineering, Abstract Complexity +13

Tally languages and complexity classes

Ronald V. Book · Information and Control · 1974 · 131 citations

Engineering, Complexity Classes, Abstract Complexity +6

Rows per page

1–5 of 61