WorldCat Identities

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 Jean-Paul 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 k-regular 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
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
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
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
Algorithmic number theory by Eric Bach( Book )
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 number-theoretic 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
Rational numbers with non-terminating, non-recurring modified Engel-type expansions by Jeffrey Outlaw Shallit( Book )
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
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
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
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
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
Metric theory of Pierce expansions by Jeffrey Outlaw Shallit( )
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
Factor refinement by Eric Bach( )
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
Polynomial versus exponential growth in repetition-free binary words by Juhani Karhumäki( Book )
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
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.52 (from 0.00 for The comput ... to 1.00 for Metric the ...)
Alternative Names
Outlaw Shallit, Jeffrey 1957-
Shallit, J. O.
Shallit, J. O. (Jeffrey Outlaw)
Shallit, Jeffrey.
Shallit, Jeffrey 1957-
Languages
English (63)
Covers