Shallit, Jeffrey Outlaw
Overview
Works:  22 works in 68 publications in 1 language and 2,184 library holdings 

Roles:  Author 
Classifications:  QA267.5.S4, 515.24 
Publication Timeline
.
Most widely held works by
Jeffrey Outlaw Shallit
Automatic sequences theory, applications, generalizations
by
JeanPaul Allouche(
)
8 editions published in 2003 in English and held by 1,394 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
8 editions published in 2003 in English and held by 1,394 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
Algorithmic number theory
by
Eric Bach(
Book
)
22 editions published between 1996 and 1997 in English and Undetermined and held by 453 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
22 editions published between 1996 and 1997 in English and Undetermined and held by 453 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
A second course in formal languages and automata theory
by
Jeffrey Outlaw Shallit(
Book
)
11 editions published between 2008 and 2009 in English and held by 214 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
11 editions published between 2008 and 2009 in English and held by 214 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
)
3 editions published in 2014 in English and held by 81 WorldCat member libraries worldwide
3 editions published in 2014 in English and held by 81 WorldCat member libraries worldwide
Efficient algorithms
by
Eric Bach(
Book
)
2 editions published between 1996 and 1997 in Undetermined and English and held by 7 WorldCat member libraries worldwide
Volume 1
2 editions published between 1996 and 1997 in Undetermined and English and held by 7 WorldCat member libraries worldwide
Volume 1
Algorithmic number theory
by
Eric Bach(
Book
)
3 editions published in 1996 in English and held by 6 WorldCat member libraries worldwide
3 editions published in 1996 in English and held by 6 WorldCat member libraries worldwide
Factor refinement
by
Eric Bach(
Book
)
2 editions published in 1989 in English and held by 4 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."
2 editions published in 1989 in English and held by 4 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."
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
Rational numbers with nonterminating, nonrecurring modified Engeltype expansions
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
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
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
Numeration systems, linear recurrences, and regular sets
by
Jeffrey Outlaw Shallit(
Book
)
1 edition published in 1991 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1991 in English and held by 2 WorldCat member libraries worldwide
Some facts about continued fractions that should be better known
by
Jeffrey Outlaw Shallit(
Book
)
1 edition published in 1991 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1991 in English and held by 2 WorldCat member libraries worldwide
Description of generalized continued fractions by finite automata
by
Jeffrey Outlaw Shallit(
Book
)
1 edition published in 1991 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1991 in English and held by 2 WorldCat member libraries worldwide
Metric theory of Pierce expansions
by
Jeffrey Outlaw Shallit(
)
1 edition published in 1983 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1983 in English and held by 2 WorldCat member libraries worldwide
On the worst case of three algorithms for computing the Jacobi symbol
by
Jeffrey Outlaw Shallit(
Book
)
1 edition published in 1989 in English and held by 1 WorldCat member library worldwide
1 edition published in 1989 in English and held by 1 WorldCat member library worldwide
Factor refinement
by
Eric Bach(
)
1 edition published in 1990 in English and held by 1 WorldCat member library worldwide
1 edition published in 1990 in English and held by 1 WorldCat member library worldwide
Counting abelian squares
by
L. B Richmond(
Book
)
1 edition published in 2008 in English and held by 1 WorldCat member library worldwide
1 edition published in 2008 in English and held by 1 WorldCat member library worldwide
Polynomial versus exponential growth in repetitionfree binary words
by Juhani Karhumäki(
Book
)
1 edition published in 2003 in English and held by 1 WorldCat member library worldwide
1 edition published in 2003 in English and held by 1 WorldCat member library worldwide
Characteristic words as fixed points of homomorphisms
by
Jeffrey Outlaw Shallit(
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
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
Useful Links
Associated Subjects
Alternative Names
Outlaw Shallit, Jeffrey 1957
Shallit, J. O.
Shallit, J. O. (Jeffrey Outlaw)
Shallit, Jeffrey.
Shallit, Jeffrey 1957
Languages
Covers