JEFFREY SHALLIT - Concepedia

Author

JEFFREY SHALLIT

University of Waterloo

Also Known As

J. Shallit, JEFFREY SHALLIT, Shallit, J.

Publications

467

Citations

H-Index

Concepts

All Affiliations

University of Waterloo

About

JEFFREY SHALLIT is an author at University of Waterloo specializing in formal methods, engineering, and computational complexity.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	7	7	310
2	Computer Science	6	6	292
3	Linguistics	5	5	232
4	Language Studies	3	3	73
5	Applied Linguistics	1	1	33

JEFFREY SHALLIT

Publications

449

Citations

H-Index

Page 1

	Year	Citations
UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION Giovanni Pighizzini, JEFFREY SHALLIT International Journal of Foundations of Computer Science Basic OperationsCombinatorics On WordEngineeringQuantum AutomatonAbstract Complexity	2002	141
Numeration Systems, Linear Recurrences, and Regular Sets JEFFREY SHALLIT Information and Computation Combinatorics On WordDiscrete MathematicsNumeration SystemsRecursive FunctionComputability Theory	1994	102
ENUMERATION AND DECIDABLE PROPERTIES OF AUTOMATIC SEQUENCES Émilie Charlier, Narad Rampersad, JEFFREY SHALLIT International Journal of Foundations of Computer Science Combinatorics On WordK-automatic SequencesEngineeringAutomated ReasoningFormal Methods	2012	67
FINDING THE GROWTH RATE OF A REGULAR OR CONTEXT-FREE LANGUAGE IN POLYNOMIAL TIME Paweł Gawrychowski, Dalia Krieger, Narad Rampersad, International Journal of Foundations of Computer Science Context-free GrammarsEngineeringChomsky HierarchyComputational ComplexityExponential Growth	2010	33
SIMULTANEOUS AVOIDANCE OF LARGE SQUARES AND FRACTIONAL POWERS IN INFINITE BINARY WORDS JEFFREY SHALLIT International Journal of Foundations of Computer Science Combinatorics On WordComputational Complexity TheorySubtle HierarchyInfinite Binary WordComputational Linguistics	2004	27
THE CRITICAL EXPONENT IS COMPUTABLE FOR AUTOMATIC SEQUENCES Luke Schaeffer, JEFFREY SHALLIT International Journal of Foundations of Computer Science Combinatorics On WordComputational Complexity TheoryEngineeringAutomated ReasoningFormal Methods	2012	21
CLOSURES IN FORMAL LANGUAGES AND KURATOWSKI'S THEOREM Janusz Brzozowski, Elyot Grant, JEFFREY SHALLIT International Journal of Foundations of Computer Science Algebraic LogicFormal LanguageEngineeringDomain TheoryAutomated Reasoning	2011	18
STATE COMPLEXITY AND THE MONOID OF TRANSFORMATIONS OF A FINITE SET Bryan Krawetz, John Lawrence, JEFFREY SHALLIT International Journal of Foundations of Computer Science EngineeringAbstract ComplexityFormal MethodsA Finite SetComputational Complexity	2005	17
AUTOMATIC THEOREM-PROVING IN COMBINATORICS ON WORDS Daniel Goč, Dane Henshall, JEFFREY SHALLIT International Journal of Foundations of Computer Science EngineeringNew MeasureAutomated ProofComputational ComplexitySemantics	2013	13
More infinite products: Thue–Morse and the gamma function Jean‐Paul Allouche, Samin Riasat, JEFFREY SHALLIT The Ramanujan Journal	2018	10

Page 1