# Jeffrey Shallit

> American computer scientist

**Wikidata**: [Q92669](https://www.wikidata.org/wiki/Q92669)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Jeffrey_Shallit)  
**Source**: https://4ort.xyz/entity/jeffrey-shallit

## Summary
Jeffrey Shallit is an American computer scientist, mathematician, and university teacher known for his work in computational number theory, formal languages, and automata theory. He has held positions at IBM and the University of Waterloo, with a notable Erdős number of 1 since 1991, reflecting his high-level collaborations in mathematics.

## Biography
- Born: October 17, 1957, Philadelphia
- Nationality: United States
- Education: Educated at Princeton University and University of California, Berkeley; Doctoral advisors: David Goldschmidt and Manuel Blum
- Known for: Contributions to computational number theory, formal languages, and automata theory
- Employer(s): IBM, University of Waterloo
- Field(s): Computer science, mathematics

## Contributions
Jeffrey Shallit has made significant contributions to theoretical computer science, particularly in the intersection of number theory and automata. He co-authored influential works like "Automatic Sequences: Theory, Applications, Generalizations" (1999), establishing foundational results in the study of infinite sequences generated by finite automata. His research on formal languages and combinatorics on words includes the development of algorithms for recognizing certain classes of automatic sequences. He has published extensively in peer-reviewed journals and supervised numerous doctoral students (Ming-wei Wang, Narad Rampersad, Dalia Krieger, Troy Michael John Vasiga, Zhi Xu) through his role at the University of Waterloo. His work bridges theoretical computer science and pure mathematics, impacting fields ranging from cryptography to combinatorics.

## FAQs
### Q: Who was Jeffrey Shallit's doctoral advisor?
A: Jeffrey Shallit had two doctoral advisors: David Goldschmidt and Manuel Blum, both noted computer scientists.

### Q: What is Jeffrey Shallit's Erdős number?
A: Jeffrey Shallit has an Erdős number of 1, a measure established since 1991 indicating direct collaboration with mathematician Paul Erdős.

### Q: Where has Jeffrey Shallit worked?
A: Jeffrey Shallit has been affiliated with IBM and the University of Waterloo as an employer.

### Q: What notable students has Jeffrey Shallit advised?
A: Shallit supervised doctoral students including Ming-wei Wang, Narad Rampersad, Dalia Krieger, Troy Michael John Vasiga, and Zhi Xu.

## Why They Matter
Jeffrey Shallit's work has profoundly shaped the theoretical foundations of computer science, particularly in the study of sequences, formal languages, and number theory. His co-authored book "Automatic Sequences" became a standard reference, providing unifying frameworks for understanding sequences generated by finite automata. By bridging combinatorics, number theory, and automata theory, Shallit enabled advancements in areas like symbolic dynamics and cryptography. His extensive supervision of doctoral students at the University of Waterloo has propagated his research focus, cultivating a generation of theorists contributing to the field. His Erdős number of 1 underscores his integration into the core network of influential mathematicians.

## Notable For
- Co-authored "Automatic Sequences: Theory, Applications, Generalizations" (1999), a seminal text in the field.
- Erdős number of 1 since 1991, indicating high-level mathematical collaboration.
- Served as doctoral advisor to numerous prominent students including Narad Rampersad and Dalia Krieger.
- Significant contributions to computational number theory and formal languages.
- Long-term affiliation with both IBM and the University of Waterloo.

## Body
### Early Life and Education
Jeffrey Outlaw Shallit was born on October 17, 1957, in Philadelphia, United States. He holds American citizenship and identifies as atheist. His primary language is English. He pursued higher education at Princeton University and later at the University of California, Berkeley. His doctoral studies were supervised by computer scientists David Goldschmidt and Manuel Blum.

### Academic and Professional Career
Shallit's career includes roles at IBM and the University of Waterloo. At Waterloo, he held positions as both university teacher and researcher. He has supervised several doctoral students, including Ming-wei Wang, Narad Rampersad, Dalia Krieger, Troy Michael John Vasiga, and Zhi Xu, significantly contributing to the next generation of computer scientists and mathematicians. His notable collaboration network is underscored by his Erdős number of 1, a status recognized since 1991.

### Research and Publications
Shallit's research focuses on computational number theory, formal languages, combinatorics on words, and automata theory. A cornerstone of his work is the co-authored book "Automatic Sequences: Theory, Applications, Generalizations" (1999), which systematized the study of infinite sequences generated by finite automata. He has contributed to the development of algorithms for recognizing sequences and exploring the connections between formal languages and number-theoretic properties. His publications appear in major mathematical and computer science journals.

### Identifiers and Recognition
Shallit is represented by numerous identifiers across library systems, including ISNI 0000000117487669, VIAF ID 19923208, GND ID 128576502, and MR Author ID 159555. His Google Scholar ID is A-s_cLQAAAAJ. His Wikipedia entry exists in multiple languages (arz, commons, de, en, fr), and he is categorized under WikiProject Mathematics on Wikidata. His image is hosted on Wikimedia Commons.

## References

1. Integrated Authority File
2. Mathematics Genealogy Project
3. International Standard Name Identifier
4. Virtual International Authority File
5. Freebase Data Dumps. 2013
6. IdRef
7. [Source](https://jtnb.centre-mersenne.org/item/?id=JTNB_1991__3_1_43_0)
8. National Library of Israel Names and Subjects Authority File