Concepedia

Jeffrey Shallit

JS

90

Publications

3K

Citations

28

H-Index

1979

Active since

Affiliations

University of Waterloo(Current)

Centre National de la Recherche Scientifique

Laboratoire de Recherche en Informatique

University of California, Berkeley

Université de Bordeaux

Jeffrey Shallit is an author at University of Waterloo specializing in engineering, discrete mathematics, and computational complexity.

Top concepts

EngineeringDiscrete MathematicsComputational ComplexityComputer ScienceLanguageLinguisticsComputational LinguisticsAutomated ReasoningFormal MethodsSemantics

Publications per year

1979–2024

90

Publications

90

The ring of k-regular sequences, II

Jean‐Paul Allouche, Jeffrey Shallit · Theoretical Computer Science · 2003 · 222 citations

K-regular Sequences, Commutative Algebra, Ring Theory

The ring of k-regular sequences

Jean‐Paul Allouche, Jeffrey Shallit · Theoretical Computer Science · 1992 · 170 citations

K-regular Sequences, Algebraic Theory, Commutative Algebra +1

Regular Expressions: New Results and Open Problems

Keith Ellul, Bryan Krawetz, Jeffrey Shallit et al. · Justus-Liebig-Universität Gießen · 2004 · 140 citations · Full text

Natural Language Processing, New Results, Syntax +14

A lower bound technique for the size of nondeterministic finite automata

Ian Glaister, Jeffrey Shallit · Information Processing Letters · 1996 · 121 citations

Engineering, Quantum Automaton, Lower Bound Technique +9

On the iteration of certain quadratic maps over GF(p)

Troy Vasiga, Jeffrey Shallit · Discrete Mathematics · 2003 · 87 citations

Real Algebraic Geometry, Schubert Calculus, Algebraic Combinatorics +1

Rows per page

1–5 of 90