Follow
Howard Straubing
Howard Straubing
Professor of Computer Science Boston College
Verified email at bc.edu
Title
Cited by
Cited by
Year
On uniformity within NC1
DAM Barrington, N Immerman, H Straubing
Journal of Computer and System Sciences 41 (3), 274-306, 1990
6501990
On uniformity within NC1
DAM Barrington, N Immerman, H Straubing
Journal of Computer and System Sciences 41 (3), 274-306, 1990
6501990
Finite automata, formal logic, and circuit complexity
H Straubing
Springer Science & Business Media, 2012
5932012
Finite semigroup varieties of the form V∗ D
H Straubing
Journal of Pure and Applied Algebra 36, 53-94, 1985
2211985
Regular languages in NC1
DAM Barrington, K Compton, H Straubing, D Thérien
Journal of Computer and System Sciences 44 (3), 478-499, 1992
1471992
A generalization of the Schützenberger product of finite monoids
H Straubing
Theoretical Computer Science 13 (2), 137-150, 1981
1421981
Non-uniform automata over groups
DAM Barrington, H Straubing, D Thérien
Information and Computation 89 (2), 109-132, 1990
1321990
Inversion of matrices over a commutative semiring
C Reutenauer, H Straubing
Journal of Algebra 88 (2), 350-360, 1984
1171984
On logical descriptions of regular languages
H Straubing
Latin American Symposium on Theoretical Informatics, 528-538, 2002
932002
Locally trivial categories and unambiguous concatenation
JÉ Pin, H Straubing, D Thérien
Journal of Pure and Applied Algebra 52 (3), 297-311, 1988
851988
Families of recognizable sets corresponding to certain varieties of finite monoids
H Straubing
Journal of Pure and Applied Algebra 15 (3), 305-318, 1979
821979
Aperiodic homomorphisms and the concatenation product of recognizable sets
H Straubing
Journal of Pure and Applied Algebra 15 (3), 319-327, 1979
791979
Semigroups and languages of dot-depth two
H Straubing
Theoretical Computer Science 58 (1-3), 361-378, 1988
78*1988
Partially ordered finite monoids and a theorem of I. Simon
H Straubing, D Thérien
Journal of Algebra 119 (2), 393-399, 1988
751988
A combinatorial proof of the Cayley-Hamilton theorem
H Straubing
Discrete Mathematics 43 (2-3), 273-279, 1983
751983
Monoids of upper triangular boolean matrices
JE Pin, H Straubing
Semigroups. Structure and Universal AIgebraic Problems 39, 259-272, 1981
721981
Regular languages defined with generalized quantifiers
H Straubing, D Thérien, W Thomas
Information and computation 118 (2), 289-301, 1995
711995
Piecewise testable tree languages
M Bojanczyk, L Segoufin, H Straubing
2008 23rd Annual IEEE Symposium on Logic in Computer Science, 442-451, 2008
592008
Piecewise testable tree languages
M Bojanczyk, L Segoufin, H Straubing
2008 23rd Annual IEEE Symposium on Logic in Computer Science, 442-451, 2008
592008
Semigroups and languages of dot-depth two
H Straubing
Theoretical Computer Science 58 (1-3), 361-378, 1988
571988
The system can't perform the operation now. Try again later.
Articles 1–20