Concepedia

Howard Straubing

HS

Statistics

Publications

37

Citations

2.1K

H-Index

23

Active since

1979

Affiliations

Boston College(Current)

McGill University

Centre National de la Recherche Scientifique

Université Paris Cité

Howard Straubing is an author at Boston College specializing in linguistics, engineering, and formal methods.

Top concepts

EngineeringLinguisticsFormal MethodsLanguageAutomated ReasoningSyntaxComputer ScienceSemanticsDiscrete MathematicsRepresentation Theory

Publications per year

1979–2016

37

Publications

37

On uniformity within NC1

David A. Mix Barrington, Neil Immerman, Howard Straubing · Journal of Computer and System Sciences · 1990 · 484 citations

Computational Complexity Theory, Engineering, Combinatorial Design +3

Finite semigroup varieties of the form V ∗ D

Howard Straubing · Journal of Pure and Applied Algebra · 1985 · 217 citations

Topological Semigroups, Transformation Semigroups, Finite Semigroup Varieties

Non-uniform automata over groups

David A. Mix Barrington, Howard Straubing, Denis Thérien · Information and Computation · 1990 · 117 citations

Non-uniform Automata, Logical Automaton, Engineering +5

A generalization of the Schützenberger product of finite monoids

Howard Straubing · Theoretical Computer Science · 1981 · 115 citations

Transformation Semigroups, Algebraic Combinatorics, Universal Algebra +1

Regular languages in NC1

David A. Mix Barrington, Kevin J. Compton, Howard Straubing et al. · Journal of Computer and System Sciences · 1992 · 101 citations

Syntax, Formal Language, Computational Linguistics +4

1–5 of 37