Dassow, J.; Jürgensen, H. Deterministic soliton automata with a single exterior node. (English) Zbl 0734.68065 Theor. Comput. Sci. 84, No. 2, 281-292 (1991). MSC: 68Q70 PDFBibTeX XMLCite \textit{J. Dassow} and \textit{H. Jürgensen}, Theor. Comput. Sci. 84, No. 2, 281--292 (1991; Zbl 0734.68065) Full Text: DOI
Baldwin, William A.; Strawn, George O. Multidimensional trees. (English) Zbl 0738.68054 Theor. Comput. Sci. 84, No. 2, 293-311 (1991). Reviewer: D.Tătar (Cluj) MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{W. A. Baldwin} and \textit{G. O. Strawn}, Theor. Comput. Sci. 84, No. 2, 293--311 (1991; Zbl 0738.68054) Full Text: DOI
Maurer, H. A.; Salomaa, A.; Wood, D. Bounded delay L codes. (English) Zbl 0735.68051 Theor. Comput. Sci. 84, No. 2, 265-279 (1991). Reviewer: G.Jumarie MSC: 68Q45 68Q70 94A60 20M35 PDFBibTeX XMLCite \textit{H. A. Maurer} et al., Theor. Comput. Sci. 84, No. 2, 265--279 (1991; Zbl 0735.68051) Full Text: DOI
Rupert, C. P. Which Kleene semigroups are finite? (English) Zbl 0741.20054 Theor. Comput. Sci. 84, No. 2, 251-264 (1991). Reviewer: M.Demlová (Praha) MSC: 20M35 68Q70 20M10 PDFBibTeX XMLCite \textit{C. P. Rupert}, Theor. Comput. Sci. 84, No. 2, 251--264 (1991; Zbl 0741.20054) Full Text: DOI
Becker, Bernd; Sparmann, Uwe Computations over finite monoids and their test complexity. (English) Zbl 0743.68084 Theor. Comput. Sci. 84, No. 2, 225-250 (1991). Reviewer: E.-C.Savin (Montreal) MSC: 68W30 68Q25 PDFBibTeX XMLCite \textit{B. Becker} and \textit{U. Sparmann}, Theor. Comput. Sci. 84, No. 2, 225--250 (1991; Zbl 0743.68084) Full Text: DOI
Beigel, Richard Bounded queries to SAT and the Boolean hierarchy. (English) Zbl 0739.68035 Theor. Comput. Sci. 84, No. 2, 199-223 (1991). MSC: 68Q15 68Q05 03D15 PDFBibTeX XMLCite \textit{R. Beigel}, Theor. Comput. Sci. 84, No. 2, 199--223 (1991; Zbl 0739.68035) Full Text: DOI
Moran, Shlomo; Wolfstahl, Yaron Optimal covering of cacti by vertex-disjoint paths. (English) Zbl 0741.68082 Theor. Comput. Sci. 84, No. 2, 179-197 (1991). Reviewer: T.R.Walsh (Montreal) MSC: 68R10 05C38 05C70 PDFBibTeX XMLCite \textit{S. Moran} and \textit{Y. Wolfstahl}, Theor. Comput. Sci. 84, No. 2, 179--197 (1991; Zbl 0741.68082) Full Text: DOI
Saoudi, A. Generalized automata on infinite trees and Muller-McNaughton’s theorem. (English) Zbl 0753.68070 Theor. Comput. Sci. 84, No. 2, 165-177 (1991). Reviewer: A.Andzans (Riga) MSC: 68Q45 68R10 PDFBibTeX XMLCite \textit{A. Saoudi}, Theor. Comput. Sci. 84, No. 2, 165--177 (1991; Zbl 0753.68070) Full Text: DOI
Clausen, Michael; Dress, Andreas; Grabmeier, Johannes; Karpinski, Marek On zero-testing and interpolation of \(k\)-sparse multivariate polynomials over finite fields. (English) Zbl 0737.65002 Theor. Comput. Sci. 84, No. 2, 151-164 (1991). Reviewer: A.López-Carmona (Granada) MSC: 65D05 65H05 12Y05 12E20 65Y20 PDFBibTeX XMLCite \textit{M. Clausen} et al., Theor. Comput. Sci. 84, No. 2, 151--164 (1991; Zbl 0737.65002) Full Text: DOI