Edit Profile (opens in new tab) Book, Ronald Vernon (b. 1937 d. 1997) Co-Author Distance Author ID: book.ronald-v Published as: Book, Ronald V.; Book, R.; Book, Ronald; Book, R. V. more...less Further Spellings: Book, Ron External Links: MacTutor · MGP · Wikidata · dblp · GND · IdRef Documents Indexed: 128 Publications since 1969, including 1 Book 4 Contributions as Editor Biographic References: 3 Publications Co-Authors: 45 Co-Authors with 81 Joint Publications 1,421 Co-Co-Authors all top 5 Co-Authors 51 single-authored 9 Greibach, Sheila A. 9 Wrathall, Celia 6 Lutz, Jack H. 6 Schöning, Uwe 6 Selman, Alan Louis 6 Tang, Shouwen 5 Balcázar, José Luis 5 Otto, Friedrich 5 Watanabe, Osamu 4 Nivat, Maurice 4 Wagner, Klaus W. 3 Jantzen, Matthias 3 Long, Timothy Juris 3 O’Dunlaing, Colm P. 3 Wegbreit, Ben 3 Xu, Meirui 2 Brandenburg, Franz-Josef 2 Du, Ding-Zhu 2 Even, Shimon 2 Ginsburg, Seymour 2 Ko, Ker-I 2 Martin, David M. jun. 2 Monien, Burkhard 2 Orponen, Pekka 2 Ott, Gene 2 Paterson, Mike S. 2 Russo, David A. 2 Siekmann, Jörg H. 2 Squier, Craig C. 2 Vollmer, Heribert 1 Aho, Alfred Vaino 1 Autebert, Jean-Michel 1 Avenhaus, Jürgen 1 Baker, Brenda S. 1 Balćzar, José L. 1 Beauquier, Joffroy 1 Boasson, Luc 1 Brzozowski, Janusz Antoni 1 Chandra, Ashok K. 1 Culik, Karel II 1 Diekert, Volker 1 Dobkin, David P. 1 Doner, John E. 1 Engelfriet, Joost 1 Gallier, Jean H. 1 Goldstine, Jonathan 1 Harrison, Michael A. 1 Huet, Gerard P. 1 Ibarra, Oscar H. 1 Kwan, Sai Choi 1 Latteux, Michel 1 Liu, Haining 1 Mahaney, Stephen R. 1 Mayordomo, Elvira 1 McAloon, Kenneth 1 Oppen, Derek C. 1 Rozenberg, Grzegorz 1 Salomaa, Arto Kustaa 1 Sudborough, Ivan Hal 1 Wilson, Christopher B. 1 Yap, Chee-Keng all top 5 Serials 17 SIAM Journal on Computing 15 Theoretical Computer Science 9 Mathematical Systems Theory 8 Information Processing Letters 7 Journal of Computer and System Sciences 4 Acta Informatica 4 Discrete Mathematics 4 Journal of the Association for Computing Machinery 3 Information and Control 2 IEEE Transactions on Computers 2 RAIRO, Informatique Théorique 2 Journal of Symbolic Computation 2 Information and Computation 2 RAIRO. Informatique Théorique et Applications 1 American Mathematical Monthly 1 Discrete Applied Mathematics 1 International Journal of Computer & Information Sciences 1 Semigroup Forum 1 Bulletin of the European Association for Theoretical Computer Science (EATCS) 1 SIAM Review 1 Computational Complexity 1 Lecture Notes in Computer Science all top 5 Fields 117 Computer science (68-XX) 64 Mathematical logic and foundations (03-XX) 15 Group theory and generalizations (20-XX) 5 Information and communication theory, circuits (94-XX) 2 General and overarching topics; collections (00-XX) 1 Combinatorics (05-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 97 Publications have been cited 1,319 times in 849 Documents Cited by ▼ Year ▼ String-rewriting systems. Zbl 0832.68061 Book, Ronald V.; Otto, Friedrich 166 1993 Reversal-bounded multipushdown machines. Zbl 0309.68043 Baker, Brenda S.; Book, Ronald V. 106 1974 Confluent and other types of Thue systems. Zbl 0478.68032 Book, Ronald V. 95 1982 Monadic Thue systems. Zbl 0488.03020 Book, Ronald V.; Jantzen, Matthias; Wrathall, Celia 60 1982 Quasi-real-time languages. Zbl 0188.33102 Book, R. V.; Greibach, S. A. 53 1970 Quantitative relativizations of complexity classes. Zbl 0599.03041 Book, Ronald V.; Long, Timothy J.; Selman, Alan L. 46 1984 Thue systems as rewriting systems. Zbl 0638.68091 Book, Ronald V. 43 1987 Tally languages and complexity classes. Zbl 0287.68029 Book, Ronald V. 41 1974 Decidable sentences of Church-Rosser congruences. Zbl 0525.68015 Book, Ronald V. 30 1983 Testing for the Church-Rosser property. Zbl 0479.68035 Book, Ronald V.; O’Dunlaing, Colm P. 28 1981 Ambiguity in graphs and expressions. Zbl 0222.94067 Book, Ronald; Even, Shimon; Greibach, Sheila; Ott, Gene 27 1971 The polynomial-time hierarchy and sparse oracles. Zbl 0625.68033 Balcázar, Jose L.; Book, Ronald V.; Schöning, Uwe 25 1986 Time- and tape-bounded Turing acceptors and AFLs. Zbl 0206.28702 Book, R. V.; Greibach, S. A.; Wegbreit, B. 23 1970 Immunity, relativizations, and nondeterminism. Zbl 0558.68039 Schöning, Uwe; Book, Ronald V. 23 1984 Reductions in tree replacement systems. Zbl 0602.68072 Gallier, Jean H.; Book, Ronald V. 21 1985 On sets truth-table reducible to sparse sets. Zbl 0665.68040 Book, Ronald V.; Ko, Ker-I 21 1988 Sparse sets, lowness and highness. Zbl 0621.68033 Balćzar, José L.; Book, Ronald V.; Schöning, Uwe 20 1986 Reset machines. Zbl 0427.03029 Book, Ronald V.; Greibach, Sheila A.; Wrathall, Celia 19 1979 Time-bounded grammars and their languages. Zbl 0223.68012 Book, Ronald V. 19 1971 Reversal-bounded acceptors and intersections of linear languages. Zbl 0292.68023 Book, Ronald; Nivat, Maurice; Paterson, Michael 18 1975 Sets with small generalized Kolmogorov complexity. Zbl 0616.68046 Balcázar, José L.; Book, Ronald V. 17 1986 Comparing complexity classes. Zbl 0331.02020 Book, Ronald V. 16 1974 Thue systems and the Church-Rosser property: replacement systems, specification of formal languages, and presentations of monoids. Zbl 0563.68062 Book, Ronald V. 16 1983 Positive relativizations of complexity classes. Zbl 0551.68043 Selman, Alan L.; Xu, Mei-Rui; Book, Ronald V. 15 1983 Qualitative relativizations of complexity classes. Zbl 0569.03016 Book, Ronald V.; Long, Timothy J.; Selman, Alan L. 14 1985 Homogeneous Thue systems and the Church-Rosser property. Zbl 0546.03019 Book, Ronald V. 13 1984 Bounded query machines: on NP and PSPACE. Zbl 0473.68039 Book, Ronald V. 12 1981 A note on special Thue systems with a single defining relation. Zbl 0505.03019 Book, Ronald V. 12 1983 Translational lemmas, polynomial time, and \((\log n)^j\)-space. Zbl 0326.68030 Book, Ronald V. 11 1976 Simple representations of certain classes of languages. Zbl 0364.68073 Book, Ronald V. 11 1978 Rewriting systems and word problems in a free partially commutative monoid. Zbl 0643.68101 Book, Ronald V.; Liu, Hai-Ning 11 1987 Linear languages and the intersection closures of classes of languages. Zbl 0376.68049 Book, Ronald V.; Nivat, Maurice 10 1978 An observation on probability versus randomness with applications to complexity classes. Zbl 0819.68056 Book, Ronald V.; Lutz, Jack H.; Wagner, Klaus W. 10 1994 Bounded query machines: on NP( ) and NPQUERY( ). Zbl 0473.68040 Book, Ronald V.; Wrathall, Celia 10 1981 When is a monoid a group? The Church-Rosser case is tractable. Zbl 0489.68021 Book, Ronald V. 10 1982 Equality sets and complexity classes. Zbl 0446.68040 Book, Ronald V.; Brandenburg, Franz-Josef 9 1980 Inclusion complete tally languages and the Hartmanis-Berman conjecture. Zbl 0365.68044 Book, Ronald V.; Wrathall, Celia; Selman, Alan L.; Dobkin, David 9 1977 On languages reducible to algorithmically random languages. Zbl 0834.68027 Book, Ronald V. 9 1994 Cancellation rules and extended word problems. Zbl 0561.68030 Book, Ronald V.; Otto, Friedrich 9 1985 Thue systems as rewriting systems. Zbl 0587.03026 Book, Ronald V. 9 1985 Polynomial-time reducibilities and “almost all” oracle sets. Zbl 0719.03020 Tang, Shouwen; Book, Ronald V. 9 1991 Multi-stack-counter languages. Zbl 0229.68030 Book, Ronald; Ginsburg, Seymour 9 1972 On languages accepted in polynomial time. Zbl 0235.68027 Book, Ronald V. 9 1972 Thue congruences and the Church-Rosser property. Zbl 0482.03017 Book, Ronald V.; O’Dunlaing, Colm P. 9 1981 On expressing commutativity by finite Church-Rosser presentations: A note on commutative monoids. Zbl 0542.20038 Avenhaus, Jürgen; Book, Ronald V.; Squier, Craig C. 9 1984 Tape-bounded Turing acceptors and principal AFLs. Zbl 0206.28703 Book, R. V.; Greibach, S. A.; Ibarra, O. H.; Wegbreit, B. 8 1970 On the structure of context-sensitive grammars. Zbl 0266.68038 Book, Ronald V. 7 1973 On the complexity of formal grammars. Zbl 0357.68050 Book, Ronald V. 7 1978 On languages specified by relative acceptance. Zbl 0385.68061 Book, Ronald V.; Wrathall, Celia 7 1978 On languages accepted in polynomial time. Zbl 0251.68042 Book, Ronald V. 7 1972 Relativizing time, space, and time-space. Zbl 0487.68038 Book, Ronald V.; Wilson, Christopher B.; Xu, Mei-Rui 7 1982 On the complexity of word problems in certain Thue systems (preliminary report). Zbl 0482.03018 Book, R.; Jantzen, M.; Monien, B.; O’Dunlaing, C.; Wrathall, C. 6 1981 On languages accepted by space-bounded oracle machines. Zbl 0389.68029 Book, Ronald V. 5 1979 Almost all one-rule Thue systems have decidable word problems. Zbl 0563.03020 Book, Ronald V.; Squier, Craig C. 5 1984 A note on AFLs and bounded erasing. Zbl 0237.68021 Book, Ronald V.; Wegbreit, Ben 5 1971 NTS grammars and Church-Rosser systems. Zbl 0476.68053 Book, Ronald V. 5 1981 Polynomial space and transitive closure. Zbl 0422.68014 Book, Ronald V. 4 1979 Inherently nonplanar automata. Zbl 0305.94052 Book, Ronald V.; Chandra, Ashok K. 4 1976 On languages with a certain prefix property. Zbl 0358.68107 Book, Ronald V. 4 1977 Comparisons and reset machines. Zbl 0388.03017 Book, Ronald V.; Greibach, Sheila A.; Wrathall, Celia 4 1978 The independence of certain operations on semi-AFLs. Zbl 0388.68068 Book, Ronald V.; Greibach, Sheila A. 4 1978 Terminal context in context-sensitive grammars. Zbl 0252.68044 Book, Ronald V. 4 1972 On bounded query machines. Zbl 0608.68038 Balcázar, Jose L.; Book, Ronald V.; Schöning, Uwe 4 1985 Reducibilities on tally and sparse sets. Zbl 0731.68039 Tang, Shouwen; Book, Ronald V. 4 1991 Intersections of linear context-free languages and reversal-bounded multipushdown machines. (Extended abstract). Zbl 0361.68105 Book, Ronald; Nivat, Maurice; Paterson, Michael 3 1974 On unification: Equational theories are not bounded. Zbl 0629.68037 Book, R. V.; Siekmann, J. H. 3 1986 On collapsing the polynomial-time hierarchy. Zbl 0938.68663 Book, Ronald V. 3 1994 On type-2 probabilistic quantifiers. Zbl 1046.68537 Book, Ronald V.; Vollmer, Heribert; Wagner, Klaus W. 3 1996 Complexity classes of formal languages (preliminary report). Zbl 0413.68045 Book, Ronald V. 2 1979 On uniquely decipherable codes with two codewords. Zbl 0444.94031 Book, Ronald V.; Kwan, Sai Choi 2 1980 The undecidability of a word problem: On a conjecture of Strong, Maggiolo-Schettini and Rosen. Zbl 0457.03036 Book, Ronald V. 2 1981 Ambiguity in graphs and expressions. Zbl 0294.94028 Book, R.; Even, S.; Greibach, S.; Ott, G. 2 1969 On the robustness of \(\text{ALMOST-}{\mathcal R}\). Zbl 0860.68049 Book, Ronald V.; Mayordomo, Elvira 2 1996 On the security of name-stamp protocols. Zbl 0585.94011 Book, Ronald V.; Otto, Friedrich 2 1985 On the verifiability of two-party algebraic protocols. Zbl 0603.94008 Book, Ronald V.; Otto, Friedrich 2 1985 Characterizing polynomial complexity classes by reducibilities. Zbl 0707.68035 Book, Ronald V.; Tang, Shouwen 2 1990 Some observations on separating complexity classes. Zbl 0724.68039 Book, Ronald V. 2 1991 Towards a theory of relativizations: positive relativizations. Zbl 0627.03020 Book, Ronald V. 2 1987 Lowness properties of sets in the exponential-time hierarchy. Zbl 0652.68059 Book, R.; Orponen, P.; Russo, D.; Watanabe, O. 2 1988 Dehn’s algorithm and the complexity of word problems. Zbl 0673.03028 Book, Ronald V. 2 1988 Sparse oracles, lowness, and highness. Zbl 0554.68033 Balcázar, José L.; Book, Ronald V.; Schöning, Uwe 2 1984 A note on sparse sets and the polynomial-time hierarchy. Zbl 0688.68029 Book, Ronald V.; Tang, Shouwen 2 1989 Formal language theory. Perspectives and open problems. (Proceedings of a symposium held in Santa Barbara, California, December 10–14, 1979). Zbl 0545.68065 2 1980 The global power of additional queries to random oracles. Zbl 0941.03540 Book, Ronald V.; Lutz, Jack H.; Martin, David M. jun. 1 1994 Free and almost-free subsemigroups of a free semigroup. Zbl 0253.20083 Book, Ronald V. 1 1973 The base of the intersection of two free submonoids. Zbl 0583.20046 Book, Ronald V. 1 1985 The verifiability of two-party protocols. Zbl 0616.94005 Book, Ronald V.; Otto, Friedrich 1 1986 Quasi-realtime languages (extended abstract). Zbl 1282.68152 Book, Ronald V.; Greibach, Sheila A. 1 1969 Refining nondeterminism in relativizations of complexity classes. Zbl 0624.68040 Xu, Meirui; Doner, John E.; Book, Ronald V. 1 1983 Sparse sets, tally sets, and polynomial reducibilities. Zbl 0661.03035 Book, Ronald V. 1 1988 The structure of generalized complexity cores. Zbl 0664.68051 Book, Ronald V.; Du, Ding Zhu 1 1988 Relativizations of the P=?NP and other problems: Developments in structural complexity theory. Zbl 0819.68057 Book, Ronald V. 1 1994 The global power of additional queries to random oracles. Zbl 0835.68044 Book, Ronald V.; Lutz, Jack H.; Martin, David M. jun. 1 1995 A note on complete sets and transitive closure. Zbl 0495.68039 Book, Ronald V.; Wrathall, Celia 1 1982 (Erasing)* strings. Zbl 0502.68019 Book, R.; Jantzen, M.; Wrathall, C. 1 1981 The power of the Church-Rosser property for string rewriting systems. Zbl 0535.68011 Book, Ronald V. 1 1982 On languages with very high space-bounded Kolmogorov complexity. Zbl 0770.68053 Book, Ronald V.; Lutz, Jack H. 1 1993 On type-2 probabilistic quantifiers. Zbl 1046.68537 Book, Ronald V.; Vollmer, Heribert; Wagner, Klaus W. 3 1996 On the robustness of \(\text{ALMOST-}{\mathcal R}\). Zbl 0860.68049 Book, Ronald V.; Mayordomo, Elvira 2 1996 The global power of additional queries to random oracles. Zbl 0835.68044 Book, Ronald V.; Lutz, Jack H.; Martin, David M. jun. 1 1995 An observation on probability versus randomness with applications to complexity classes. Zbl 0819.68056 Book, Ronald V.; Lutz, Jack H.; Wagner, Klaus W. 10 1994 On languages reducible to algorithmically random languages. Zbl 0834.68027 Book, Ronald V. 9 1994 On collapsing the polynomial-time hierarchy. Zbl 0938.68663 Book, Ronald V. 3 1994 The global power of additional queries to random oracles. Zbl 0941.03540 Book, Ronald V.; Lutz, Jack H.; Martin, David M. jun. 1 1994 Relativizations of the P=?NP and other problems: Developments in structural complexity theory. Zbl 0819.68057 Book, Ronald V. 1 1994 String-rewriting systems. Zbl 0832.68061 Book, Ronald V.; Otto, Friedrich 166 1993 On languages with very high space-bounded Kolmogorov complexity. Zbl 0770.68053 Book, Ronald V.; Lutz, Jack H. 1 1993 Polynomial-time reducibilities and “almost all” oracle sets. Zbl 0719.03020 Tang, Shouwen; Book, Ronald V. 9 1991 Reducibilities on tally and sparse sets. Zbl 0731.68039 Tang, Shouwen; Book, Ronald V. 4 1991 Some observations on separating complexity classes. Zbl 0724.68039 Book, Ronald V. 2 1991 Characterizing polynomial complexity classes by reducibilities. Zbl 0707.68035 Book, Ronald V.; Tang, Shouwen 2 1990 A note on sparse sets and the polynomial-time hierarchy. Zbl 0688.68029 Book, Ronald V.; Tang, Shouwen 2 1989 On sets truth-table reducible to sparse sets. Zbl 0665.68040 Book, Ronald V.; Ko, Ker-I 21 1988 Lowness properties of sets in the exponential-time hierarchy. Zbl 0652.68059 Book, R.; Orponen, P.; Russo, D.; Watanabe, O. 2 1988 Dehn’s algorithm and the complexity of word problems. Zbl 0673.03028 Book, Ronald V. 2 1988 Sparse sets, tally sets, and polynomial reducibilities. Zbl 0661.03035 Book, Ronald V. 1 1988 The structure of generalized complexity cores. Zbl 0664.68051 Book, Ronald V.; Du, Ding Zhu 1 1988 Thue systems as rewriting systems. Zbl 0638.68091 Book, Ronald V. 43 1987 Rewriting systems and word problems in a free partially commutative monoid. Zbl 0643.68101 Book, Ronald V.; Liu, Hai-Ning 11 1987 Towards a theory of relativizations: positive relativizations. Zbl 0627.03020 Book, Ronald V. 2 1987 The polynomial-time hierarchy and sparse oracles. Zbl 0625.68033 Balcázar, Jose L.; Book, Ronald V.; Schöning, Uwe 25 1986 Sparse sets, lowness and highness. Zbl 0621.68033 Balćzar, José L.; Book, Ronald V.; Schöning, Uwe 20 1986 Sets with small generalized Kolmogorov complexity. Zbl 0616.68046 Balcázar, José L.; Book, Ronald V. 17 1986 On unification: Equational theories are not bounded. Zbl 0629.68037 Book, R. V.; Siekmann, J. H. 3 1986 The verifiability of two-party protocols. Zbl 0616.94005 Book, Ronald V.; Otto, Friedrich 1 1986 Reductions in tree replacement systems. Zbl 0602.68072 Gallier, Jean H.; Book, Ronald V. 21 1985 Qualitative relativizations of complexity classes. Zbl 0569.03016 Book, Ronald V.; Long, Timothy J.; Selman, Alan L. 14 1985 Cancellation rules and extended word problems. Zbl 0561.68030 Book, Ronald V.; Otto, Friedrich 9 1985 Thue systems as rewriting systems. Zbl 0587.03026 Book, Ronald V. 9 1985 On bounded query machines. Zbl 0608.68038 Balcázar, Jose L.; Book, Ronald V.; Schöning, Uwe 4 1985 On the security of name-stamp protocols. Zbl 0585.94011 Book, Ronald V.; Otto, Friedrich 2 1985 On the verifiability of two-party algebraic protocols. Zbl 0603.94008 Book, Ronald V.; Otto, Friedrich 2 1985 The base of the intersection of two free submonoids. Zbl 0583.20046 Book, Ronald V. 1 1985 Quantitative relativizations of complexity classes. Zbl 0599.03041 Book, Ronald V.; Long, Timothy J.; Selman, Alan L. 46 1984 Immunity, relativizations, and nondeterminism. Zbl 0558.68039 Schöning, Uwe; Book, Ronald V. 23 1984 Homogeneous Thue systems and the Church-Rosser property. Zbl 0546.03019 Book, Ronald V. 13 1984 On expressing commutativity by finite Church-Rosser presentations: A note on commutative monoids. Zbl 0542.20038 Avenhaus, Jürgen; Book, Ronald V.; Squier, Craig C. 9 1984 Almost all one-rule Thue systems have decidable word problems. Zbl 0563.03020 Book, Ronald V.; Squier, Craig C. 5 1984 Sparse oracles, lowness, and highness. Zbl 0554.68033 Balcázar, José L.; Book, Ronald V.; Schöning, Uwe 2 1984 Decidable sentences of Church-Rosser congruences. Zbl 0525.68015 Book, Ronald V. 30 1983 Thue systems and the Church-Rosser property: replacement systems, specification of formal languages, and presentations of monoids. Zbl 0563.68062 Book, Ronald V. 16 1983 Positive relativizations of complexity classes. Zbl 0551.68043 Selman, Alan L.; Xu, Mei-Rui; Book, Ronald V. 15 1983 A note on special Thue systems with a single defining relation. Zbl 0505.03019 Book, Ronald V. 12 1983 Refining nondeterminism in relativizations of complexity classes. Zbl 0624.68040 Xu, Meirui; Doner, John E.; Book, Ronald V. 1 1983 Confluent and other types of Thue systems. Zbl 0478.68032 Book, Ronald V. 95 1982 Monadic Thue systems. Zbl 0488.03020 Book, Ronald V.; Jantzen, Matthias; Wrathall, Celia 60 1982 When is a monoid a group? The Church-Rosser case is tractable. Zbl 0489.68021 Book, Ronald V. 10 1982 Relativizing time, space, and time-space. Zbl 0487.68038 Book, Ronald V.; Wilson, Christopher B.; Xu, Mei-Rui 7 1982 A note on complete sets and transitive closure. Zbl 0495.68039 Book, Ronald V.; Wrathall, Celia 1 1982 The power of the Church-Rosser property for string rewriting systems. Zbl 0535.68011 Book, Ronald V. 1 1982 Testing for the Church-Rosser property. Zbl 0479.68035 Book, Ronald V.; O’Dunlaing, Colm P. 28 1981 Bounded query machines: on NP and PSPACE. Zbl 0473.68039 Book, Ronald V. 12 1981 Bounded query machines: on NP( ) and NPQUERY( ). Zbl 0473.68040 Book, Ronald V.; Wrathall, Celia 10 1981 Thue congruences and the Church-Rosser property. Zbl 0482.03017 Book, Ronald V.; O’Dunlaing, Colm P. 9 1981 On the complexity of word problems in certain Thue systems (preliminary report). Zbl 0482.03018 Book, R.; Jantzen, M.; Monien, B.; O’Dunlaing, C.; Wrathall, C. 6 1981 NTS grammars and Church-Rosser systems. Zbl 0476.68053 Book, Ronald V. 5 1981 The undecidability of a word problem: On a conjecture of Strong, Maggiolo-Schettini and Rosen. Zbl 0457.03036 Book, Ronald V. 2 1981 (Erasing)* strings. Zbl 0502.68019 Book, R.; Jantzen, M.; Wrathall, C. 1 1981 Equality sets and complexity classes. Zbl 0446.68040 Book, Ronald V.; Brandenburg, Franz-Josef 9 1980 On uniquely decipherable codes with two codewords. Zbl 0444.94031 Book, Ronald V.; Kwan, Sai Choi 2 1980 Formal language theory. Perspectives and open problems. (Proceedings of a symposium held in Santa Barbara, California, December 10–14, 1979). Zbl 0545.68065 2 1980 Reset machines. Zbl 0427.03029 Book, Ronald V.; Greibach, Sheila A.; Wrathall, Celia 19 1979 On languages accepted by space-bounded oracle machines. Zbl 0389.68029 Book, Ronald V. 5 1979 Polynomial space and transitive closure. Zbl 0422.68014 Book, Ronald V. 4 1979 Complexity classes of formal languages (preliminary report). Zbl 0413.68045 Book, Ronald V. 2 1979 Simple representations of certain classes of languages. Zbl 0364.68073 Book, Ronald V. 11 1978 Linear languages and the intersection closures of classes of languages. Zbl 0376.68049 Book, Ronald V.; Nivat, Maurice 10 1978 On the complexity of formal grammars. Zbl 0357.68050 Book, Ronald V. 7 1978 On languages specified by relative acceptance. Zbl 0385.68061 Book, Ronald V.; Wrathall, Celia 7 1978 Comparisons and reset machines. Zbl 0388.03017 Book, Ronald V.; Greibach, Sheila A.; Wrathall, Celia 4 1978 The independence of certain operations on semi-AFLs. Zbl 0388.68068 Book, Ronald V.; Greibach, Sheila A. 4 1978 Inclusion complete tally languages and the Hartmanis-Berman conjecture. Zbl 0365.68044 Book, Ronald V.; Wrathall, Celia; Selman, Alan L.; Dobkin, David 9 1977 On languages with a certain prefix property. Zbl 0358.68107 Book, Ronald V. 4 1977 Translational lemmas, polynomial time, and \((\log n)^j\)-space. Zbl 0326.68030 Book, Ronald V. 11 1976 Inherently nonplanar automata. Zbl 0305.94052 Book, Ronald V.; Chandra, Ashok K. 4 1976 Reversal-bounded acceptors and intersections of linear languages. Zbl 0292.68023 Book, Ronald; Nivat, Maurice; Paterson, Michael 18 1975 Reversal-bounded multipushdown machines. Zbl 0309.68043 Baker, Brenda S.; Book, Ronald V. 106 1974 Tally languages and complexity classes. Zbl 0287.68029 Book, Ronald V. 41 1974 Comparing complexity classes. Zbl 0331.02020 Book, Ronald V. 16 1974 Intersections of linear context-free languages and reversal-bounded multipushdown machines. (Extended abstract). Zbl 0361.68105 Book, Ronald; Nivat, Maurice; Paterson, Michael 3 1974 On the structure of context-sensitive grammars. Zbl 0266.68038 Book, Ronald V. 7 1973 Free and almost-free subsemigroups of a free semigroup. Zbl 0253.20083 Book, Ronald V. 1 1973 Multi-stack-counter languages. Zbl 0229.68030 Book, Ronald; Ginsburg, Seymour 9 1972 On languages accepted in polynomial time. Zbl 0235.68027 Book, Ronald V. 9 1972 On languages accepted in polynomial time. Zbl 0251.68042 Book, Ronald V. 7 1972 Terminal context in context-sensitive grammars. Zbl 0252.68044 Book, Ronald V. 4 1972 Ambiguity in graphs and expressions. Zbl 0222.94067 Book, Ronald; Even, Shimon; Greibach, Sheila; Ott, Gene 27 1971 Time-bounded grammars and their languages. Zbl 0223.68012 Book, Ronald V. 19 1971 A note on AFLs and bounded erasing. Zbl 0237.68021 Book, Ronald V.; Wegbreit, Ben 5 1971 Quasi-real-time languages. Zbl 0188.33102 Book, R. V.; Greibach, S. A. 53 1970 Time- and tape-bounded Turing acceptors and AFLs. Zbl 0206.28702 Book, R. V.; Greibach, S. A.; Wegbreit, B. 23 1970 Tape-bounded Turing acceptors and principal AFLs. Zbl 0206.28703 Book, R. V.; Greibach, S. A.; Ibarra, O. H.; Wegbreit, B. 8 1970 Ambiguity in graphs and expressions. Zbl 0294.94028 Book, R.; Even, S.; Greibach, S.; Ott, G. 2 1969 Quasi-realtime languages (extended abstract). Zbl 1282.68152 Book, Ronald V.; Greibach, Sheila A. 1 1969 all cited Publications top 5 cited Publications all top 5 Cited by 697 Authors 57 Otto, Friedrich 50 Book, Ronald Vernon 40 Ibarra, Oscar H. 30 Hemaspaandra, Lane A. 23 Narendran, Paliath 17 McQuillan, Ian 16 Sénizergues, Géraud 14 Greibach, Sheila A. 13 Köbler, Johannes 13 Selman, Alan Louis 12 Wrathall, Celia 11 Kobayashi, Yuji 11 Latteux, Michel 11 Lohrey, Markus 11 Schöning, Uwe 10 Allender, Eric W. 10 Kutrib, Martin 10 Lutz, Jack H. 9 Balcázar, José Luis 9 Malheiro, António 9 Vágvölgyi, Sándor 9 Zhang, Louxin 8 Cain, Alan J. 8 Diekert, Volker 8 Kari, Lila 8 Madlener, Klaus E. 8 Nyberg-Brodda, Carl-Fredrik 8 O’Dunlaing, Colm P. 8 Wagner, Klaus W. 7 Brandenburg, Franz-Josef 7 Gray, Robert D. 7 Hofbauer, Dieter 7 Jantzen, Matthias 7 Ko, Ker-I 7 Salomaa, Kai T. 7 Toda, Seinosuke 7 Waldmann, Johannes 6 Beigel, Richard 6 Holzer, Markus 6 Kapur, Deepak 6 McNaughton, Robert 6 Ogihara, Mitsunori 6 Okhotin, Alexander 6 Silva, Pedro V. 5 Arvind, Vikraman 5 Birget, Jean-Camille 5 Daley, Mark 5 Elder, Murray J. 5 Eremondi, Joey 5 Geser, Alfons 5 Hromkovič, Juraj 5 Leupold, Peter 5 Malbos, Philippe 5 Păun, Gheorghe 5 Rothe, Jörg-Matthias 5 Rozenberg, Grzegorz 5 Torán, Jacobo 5 Turakainen, Paavo 5 Wood, Derick 5 Zimand, Marius 4 Boasson, Luc 4 Brüggemann-Klein, Anne 4 Dauchet, Max 4 Dehornoy, Patrick 4 Faliszewski, Piotr 4 Fernau, Henning 4 Glaßer, Christian 4 Goldsmith, Judy 4 Gurari, Eitan M. 4 Hartmanis, Juris 4 Hemaspaandra, Edith 4 Hempel, Harald 4 Kambites, Mark 4 Katsura, Masashi 4 Malcher, Andreas 4 Maltcev, Victor 4 Mayordomo, Elvira 4 Ogiwara, Mitsunori 4 Ravikumar, Bala 4 Ruškuc, Nik 4 Seki, Shinnosuke 4 Tang, Shouwen 4 Watanabe, Osamu 4 Yu, Sheng 4 Zetzsche, Georg 3 Autebert, Jean-Michel 3 Buntrock, Gerhard 3 Coquidé, Jean-Luc 3 Crespi Reghizzi, Stefano 3 D’Alessandro, Flavio 3 Dang, Zhe 3 Ehrenfeucht, Andrzej 3 Fortnow, Lance J. 3 Guiraud, Yves 3 Hermann, Miki 3 Hunt, Harry Bowen III 3 Inoue, Katsushi 3 Jacquemard, Florent 3 Jenner, Birgit 3 Jiang, Tao ...and 597 more Authors all top 5 Cited in 86 Serials 236 Theoretical Computer Science 81 Journal of Computer and System Sciences 56 Mathematical Systems Theory 54 Information and Computation 38 Information Processing Letters 23 International Journal of Foundations of Computer Science 21 Acta Informatica 19 Journal of Symbolic Computation 16 Journal of Algebra 16 Semigroup Forum 15 RAIRO, Informatique Théorique 13 RAIRO. Informatique Théorique et Applications 12 International Journal of Algebra and Computation 10 International Journal of Computer Mathematics 9 Theory of Computing Systems 8 Journal of Pure and Applied Algebra 6 Discrete Applied Mathematics 6 Discrete Mathematics 5 Communications in Algebra 5 Computational Complexity 5 Mathematical Logic Quarterly (MLQ) 4 Transactions of the American Mathematical Society 4 MSCS. Mathematical Structures in Computer Science 4 Applicable Algebra in Engineering, Communication and Computing 3 Information Sciences 3 Journal of Automated Reasoning 3 RAIRO. Theoretical Informatics and Applications 2 Mathematical Proceedings of the Cambridge Philosophical Society 2 International Journal of Computer & Information Sciences 2 Journal of Soviet Mathematics 2 Monatshefte für Mathematik 2 Proceedings of the American Mathematical Society 2 Publications of the Research Institute for Mathematical Sciences, Kyoto University 2 Cybernetics 2 Annals of Pure and Applied Logic 2 International Journal of Approximate Reasoning 2 Machine Learning 2 Archive for Mathematical Logic 2 Formal Methods in System Design 2 Fundamenta Informaticae 2 Journal of the Australian Mathematical Society 2 Logical Methods in Computer Science 2 RAIRO. Theoretical Informatics and Applications 1 Artificial Intelligence 1 Communications in Mathematical Physics 1 International Journal of General Systems 1 Mathematical Notes 1 Problems of Information Transmission 1 Bulletin of Mathematical Biology 1 Chaos, Solitons and Fractals 1 Acta Scientiarum Mathematicarum 1 Advances in Mathematics 1 Annales de l’Institut Fourier 1 Applied Mathematics and Computation 1 BIT 1 Calcolo 1 Geometriae Dedicata 1 Journal of Combinatorial Theory. Series A 1 The Journal of Symbolic Logic 1 Mathematische Zeitschrift 1 Notre Dame Journal of Formal Logic 1 Publications de l’Institut Mathématique. Nouvelle Série 1 SIAM Journal on Computing 1 Advances in Applied Mathematics 1 Combinatorica 1 Acta Mathematica Hungarica 1 Journal of Computer Science and Technology 1 Algorithmica 1 Forum Mathematicum 1 Designs, Codes and Cryptography 1 Mémoires de la Société Mathématique de France. Nouvelle Série 1 Distributed Computing 1 Cybernetics and Systems Analysis 1 Russian Mathematics 1 Turkish Journal of Mathematics 1 Selecta Mathematica. New Series 1 Journal of Graph Algorithms and Applications 1 The Journal of Logic and Algebraic Programming 1 Natural Computing 1 Asian-European Journal of Mathematics 1 Computer Science Review 1 ISRN Combinatorics 1 ACM Transactions on Computation Theory 1 Journal of Applied Mathematics, Statistics and Informatics 1 Algebraic Combinatorics 1 British Journal for the History of Mathematics all top 5 Cited in 26 Fields 751 Computer science (68-XX) 226 Mathematical logic and foundations (03-XX) 158 Group theory and generalizations (20-XX) 19 Combinatorics (05-XX) 18 Information and communication theory, circuits (94-XX) 8 Commutative algebra (13-XX) 7 General algebraic systems (08-XX) 7 Category theory; homological algebra (18-XX) 7 Biology and other natural sciences (92-XX) 6 Associative rings and algebras (16-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 History and biography (01-XX) 3 Number theory (11-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Manifolds and cell complexes (57-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Algebraic geometry (14-XX) 2 Measure and integration (28-XX) 2 Algebraic topology (55-XX) 2 Quantum theory (81-XX) 1 Topological groups, Lie groups (22-XX) 1 Functional analysis (46-XX) 1 General topology (54-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.