Shallit, Jeffrey Outlaw
Overview
Works:  29 works in 96 publications in 1 language and 2,600 library holdings 

Genres:  Conference papers and proceedings 
Roles:  Author, Editor 
Classifications:  QA241, 512.72015118 
Publication Timeline
.
Most widely held works by
Jeffrey Outlaw Shallit
Algorithmic number theory by
Eric Bach(
Book
)
30 editions published between 1996 and 1997 in English and Undetermined and held by 463 WorldCat member libraries worldwide
An introduction to the design and analysis of algorithms for problems from the theory of numbers, is presented in this text. Although not an elementary textbook, it includes 300 exercises with suggested solutions
30 editions published between 1996 and 1997 in English and Undetermined and held by 463 WorldCat member libraries worldwide
An introduction to the design and analysis of algorithms for problems from the theory of numbers, is presented in this text. Although not an elementary textbook, it includes 300 exercises with suggested solutions
Automatic sequences : theory, applications, generalizations by
JeanPaul Allouche(
Book
)
10 editions published in 2003 in English and held by 270 WorldCat member libraries worldwide
Uniting dozens of seemingly disparate results from different fields, this book combines concepts from mathematics and computer science to present the first integrated treatment of sequences generated by 'finite automata'. The authors apply the theory to the study of automatic sequences and their generalizations, such as Sturmian words and kregular sequences. And further, they provide applications to number theory (particularly to formal power series and transcendence in finite characteristic), physics, computer graphics, and music. Starting from first principles wherever feasible, basic results from combinatorics on words, numeration systems, and models of computation are discussed. Thus this book is suitable for graduate students or advanced undergraduates, as well as for mature researchers wishing to know more about this fascinating subject. Results are presented from first principles wherever feasible, and the book is supplemented by a collection of 460 exercises, 85 open problems, and over 1600 citations to the literature
10 editions published in 2003 in English and held by 270 WorldCat member libraries worldwide
Uniting dozens of seemingly disparate results from different fields, this book combines concepts from mathematics and computer science to present the first integrated treatment of sequences generated by 'finite automata'. The authors apply the theory to the study of automatic sequences and their generalizations, such as Sturmian words and kregular sequences. And further, they provide applications to number theory (particularly to formal power series and transcendence in finite characteristic), physics, computer graphics, and music. Starting from first principles wherever feasible, basic results from combinatorics on words, numeration systems, and models of computation are discussed. Thus this book is suitable for graduate students or advanced undergraduates, as well as for mature researchers wishing to know more about this fascinating subject. Results are presented from first principles wherever feasible, and the book is supplemented by a collection of 460 exercises, 85 open problems, and over 1600 citations to the literature
A second course in formal languages and automata theory by
Jeffrey Outlaw Shallit(
Book
)
13 editions published between 2008 and 2009 in English and held by 173 WorldCat member libraries worldwide
"Intended for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course."Jacket
13 editions published between 2008 and 2009 in English and held by 173 WorldCat member libraries worldwide
"Intended for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course."Jacket
Neverending fractions : an introduction to continued fractions by
Jonathan M Borwein(
Book
)
4 editions published in 2014 in English and held by 106 WorldCat member libraries worldwide
4 editions published in 2014 in English and held by 106 WorldCat member libraries worldwide
Efficient algorithms by
Eric Bach(
Book
)
3 editions published between 1996 and 1997 in English and Undetermined and held by 8 WorldCat member libraries worldwide
Volume 1
3 editions published between 1996 and 1997 in English and Undetermined and held by 8 WorldCat member libraries worldwide
Volume 1
Algorithmic number theory by
Eric Bach(
Book
)
in English and held by 5 WorldCat member libraries worldwide
in English and held by 5 WorldCat member libraries worldwide
Factor refinement by
Eric Bach(
Book
)
3 editions published in 1989 in English and held by 5 WorldCat member libraries worldwide
This is our main result, and appears to be the first application of amortized techniques to the analysis of a numbertheoretic algorithm. We also characterize the output of our factor refinement algorithm, showing that the result of factor refinement is actually a natural generalization of the greatest common divisor. Finally, we also show how similar results can be obtained for polynomials. As an application, we give algorithms to produce relatively prime squarefree factorizations and normal bases."
3 editions published in 1989 in English and held by 5 WorldCat member libraries worldwide
This is our main result, and appears to be the first application of amortized techniques to the analysis of a numbertheoretic algorithm. We also characterize the output of our factor refinement algorithm, showing that the result of factor refinement is actually a natural generalization of the greatest common divisor. Finally, we also show how similar results can be obtained for polynomials. As an application, we give algorithms to produce relatively prime squarefree factorizations and normal bases."
Some facts about continued fractions that should be better known by
Jeffrey Outlaw Shallit(
Book
)
3 editions published in 1991 in English and held by 4 WorldCat member libraries worldwide
3 editions published in 1991 in English and held by 4 WorldCat member libraries worldwide
Metric theory of Pierce expansions by
Jeffrey Outlaw Shallit(
)
2 editions published in 1983 in English and held by 4 WorldCat member libraries worldwide
2 editions published in 1983 in English and held by 4 WorldCat member libraries worldwide
Rational numbers with nonterminating, nonrecurring modified Engeltype expansions by
Jeffrey Outlaw Shallit(
Book
)
3 editions published in 1991 in English and held by 4 WorldCat member libraries worldwide
3 editions published in 1991 in English and held by 4 WorldCat member libraries worldwide
Description of generalized continued fractions by finite automata by
Jeffrey Outlaw Shallit(
Book
)
2 editions published in 1991 in English and held by 3 WorldCat member libraries worldwide
2 editions published in 1991 in English and held by 3 WorldCat member libraries worldwide
Numeration systems, linear recurrences, and regular sets by
Jeffrey Outlaw Shallit(
Book
)
2 editions published in 1991 in English and held by 3 WorldCat member libraries worldwide
2 editions published in 1991 in English and held by 3 WorldCat member libraries worldwide
On the maximum number of distinct factors of a binary string by
Michel Mendès France(
Book
)
2 editions published in 1991 in English and held by 3 WorldCat member libraries worldwide
2 editions published in 1991 in English and held by 3 WorldCat member libraries worldwide
The computational complexity of some problems of linear algebra by Jonathan F Buss(
Book
)
1 edition published in 1996 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1996 in English and held by 2 WorldCat member libraries worldwide
Characteristic words as fixed points of homomorphisms by
Jeffrey Outlaw Shallit(
Book
)
2 editions published in 1991 in English and held by 2 WorldCat member libraries worldwide
2 editions published in 1991 in English and held by 2 WorldCat member libraries worldwide
Free speech and privacy in Canada's information society(
Book
)
1 edition published in 1997 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1997 in English and held by 2 WorldCat member libraries worldwide
Origins of the analysis of the Euclidean algorithm by
Jeffrey Outlaw Shallit(
)
1 edition published in 1994 in English and held by 1 WorldCat member library worldwide
1 edition published in 1994 in English and held by 1 WorldCat member library worldwide
A specialised continued fraction by
A. J Van Der Poorten(
Book
)
1 edition published in 1991 in English and held by 1 WorldCat member library worldwide
1 edition published in 1991 in English and held by 1 WorldCat member library worldwide
Algebraic number theory by
Eric Bach(
Book
)
1 edition published in 1996 in English and held by 1 WorldCat member library worldwide
1 edition published in 1996 in English and held by 1 WorldCat member library worldwide
Descriptional complexity of formal systems : 17th International Workshop, DCFS 2015, Waterloo, ON, Canada, June 2527, 2015
: proceedings by DCFS (Workshop)(
)
1 edition published in 2015 in English and held by 0 WorldCat member libraries worldwide
This book constitutes the refereed proceedings of the 17th International Conference on Descriptional Complexity of Formal Systems, DCFS 2015, held in Waterloo, ON, Canada, in June 2015. The 23 full papers presented together with 2 invited talks were carefully reviewed and selected from 29 submissions. The subject of the workshop was descriptional complexity. Roughly speaking, this field is concerned with the size of objects in various mathematical models of computation, such as finite automata, pushdown automata, and Turing machines. Descriptional complexity serves as a theoretical representation of physical realizations, such as the engineering complexity of computer software and hardware. It also models similar complexity phenomena in other areas of computer science, including unconventional computing and bioinformatics
1 edition published in 2015 in English and held by 0 WorldCat member libraries worldwide
This book constitutes the refereed proceedings of the 17th International Conference on Descriptional Complexity of Formal Systems, DCFS 2015, held in Waterloo, ON, Canada, in June 2015. The 23 full papers presented together with 2 invited talks were carefully reviewed and selected from 29 submissions. The subject of the workshop was descriptional complexity. Roughly speaking, this field is concerned with the size of objects in various mathematical models of computation, such as finite automata, pushdown automata, and Turing machines. Descriptional complexity serves as a theoretical representation of physical realizations, such as the engineering complexity of computer software and hardware. It also models similar complexity phenomena in other areas of computer science, including unconventional computing and bioinformatics
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Allouche, JeanPaul 1953 Author
 Bach, Eric Author
 Okhotin, Alexander Editor
 Van Der Poorten, A. J. Author
 Borwein, Jonathan M. Author
 Zudilin, Wadim
 University of Waterloo Faculty of Mathematics
 Driscoll, James
 Bach, E. (Eric) Author
 Lyons, Harriet
Useful Links
Associated Subjects
Algorithms Automation Computational complexity Computer science Computer software Continued fractions Factorization (Mathematics) Formal languages Formal methods (Computer science) Fractions Logic design Machine theory Mathematics Number theoryData processing Processes, Infinite Sequences (Mathematics) Sequential machine theory
Alternative Names
Jeffrey Shallit American computer scientist
Jeffrey Shallit Amerikaans wiskundige
Jeffrey Shallit amerikanischer Mathematiker und Informatiker
Jeffrey Shallit amerikansk datavetare och matematiker
Jeffrey Shallit amerikansk informatikar og matematikar
Jeffrey Shallit amerikansk informatiker og matematiker
Outlaw Shallit, Jeffrey 1957
Shallit, J.
Shallit, J. O.
Shallit, J. O. (Jeffrey Outlaw)
Shallit, Jeffrey.
Shallit, Jeffrey 1957
Languages
Covers