WorldCat Identities

Hopcroft, John E. 1939-

Overview
Works: 103 works in 487 publications in 8 languages and 8,365 library holdings
Genres: Conference papers and proceedings 
Roles: Author, Editor, Other
Classifications: QA267, 629.8312
Publication Timeline
.
Most widely held works by John E Hopcroft
Introduction to automata theory, languages, and computation by John E Hopcroft( Book )

96 editions published between 1979 and 2014 in English and Italian and held by 1,888 WorldCat member libraries worldwide

"This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightforward manner with increased coverage of practical applications. This third edition offers students a less formal writing style while providing the most accessible coverage of automata theory available, solid treatment on constructing proofs, many figures and diagrams to help convey ideas, and sidebars to highlight related material. A new feature of this edition is Gradiance, a Web-based homework and assessment tool. Each chapter offers an abundance of exercises, including selected Gradiance problems, for a true hands-on learning experience for students."--Jacket
Data structures and algorithms by Alfred V Aho( Book )

60 editions published between 1982 and 2009 in 4 languages and held by 1,399 WorldCat member libraries worldwide

Data -- Data Structures
The design and analysis of computer algorithms by Alfred V Aho( Book )

20 editions published between 1974 and 2006 in English and held by 1,118 WorldCat member libraries worldwide

Software -- Programming Techniques
Formal languages and their relation to automata by John E Hopcroft( Book )

21 editions published between 1960 and 1980 in English and Undetermined and held by 677 WorldCat member libraries worldwide

Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie by John E Hopcroft( Book )

22 editions published between 1988 and 2006 in German and held by 431 WorldCat member libraries worldwide

Theory of Computation -- Computation by Abstracts Devices
Studies in abstract families of languages by Seymour Ginsburg( Book )

13 editions published in 1969 in English and held by 209 WorldCat member libraries worldwide

The notion of an abstract family of languages (AFL) as a family of sets of words satisfying certain properties common to many types of formal languages is introduced. Operations preserving AFL are then considered. The concept of an abstract family of acceptors (AFA) is also introduced and shown to give rise to an AFL. A necessary and sufficient condition on an AFL is presented in order that the AFL come from some AFA. Finally, abstract families of transducers (AFA with output) are discussed. (Author)
Planning, geometry, and complexity of robot motion( Book )

8 editions published between 1986 and 1987 in English and held by 209 WorldCat member libraries worldwide

Einführung in Automatentheorie, formale Sprachen und Berechenbarkeit by John E Hopcroft( Book )

9 editions published in 2011 in German and held by 79 WorldCat member libraries worldwide

Introducción a la teoría de autómatas, lenguajes y computación by John E Hopcroft( Book )

18 editions published between 1993 and 2010 in Spanish and held by 75 WorldCat member libraries worldwide

Frontiers in Algorithmics : third international workshop, FAW 2009, Hefei, China, June 20-23, 2009 : proceedings by Jianer Chen( Book )

23 editions published between 2009 and 2014 in English and Undetermined and held by 49 WorldCat member libraries worldwide

This book constitutes the refereed proceedings of the 8th International Frontiers of Algorithmics Workshop, FAW 2013, held in Zhangjiajie, China, in June 2014. The 30 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 65 submissions. They provide a focused forum on current trends of research on algorithms, discrete structures, operations research, combinatorial optimization and their applications
Automi, linguaggi e calcolabilità by John E Hopcroft( Book )

4 editions published between 2003 and 2009 in Italian and held by 18 WorldCat member libraries worldwide

The International series of monographs on computer science( )

in English and held by 16 WorldCat member libraries worldwide

Computer science : achievements and opportunities : report by National Science Foundation (U.S.)( Book )

2 editions published in 1989 in English and held by 14 WorldCat member libraries worldwide

Uvod v teorijo avtomatov, jezikov in izračunov by John E Hopcroft( Book )

3 editions published between 1986 and 1990 in Slovenian and held by 13 WorldCat member libraries worldwide

Postroenie i analiz vyčislitel'nych algoritmov by Alfred V Aho( Book )

4 editions published in 1979 in Russian and held by 12 WorldCat member libraries worldwide

Fast parallel matrix and GCD computations by Allan Borodin( Book )

4 editions published in 1982 in English and held by 12 WorldCat member libraries worldwide

We present parallel algorithms to compute the determinant and characteristics polynomial of nxn-matrices and the gcd of polynomials of degree less than or equal n. The algorithms use parallel time O(log to the 2nd power n) and a polynomial number of processors. We also give a fast parallel Monte Carlo algorithm for the rank of matrices. All algorithms work over arbitrary fields. (Author)
Computing, communication, and the information age by John E Hopcroft( Book )

3 editions published in 1994 in English and held by 3 WorldCat member libraries worldwide

A Linear Algorithm for Testing Equivalence of Finite Automata by John E Hopcroft( Book )

5 editions published in 1971 in English and held by 3 WorldCat member libraries worldwide

An algorithm is given for determining if two finite automata with start states are equivalent. The asymptotic running time of the algorithm is bounded by a constant times the product of the number of states of the larger automation with the size of the input alphabet. (Author)
Modeling, mesh generation, and adaptive numerical methods for partial differential equations by Ivo Babuška( )

2 editions published in 1995 in English and held by 0 WorldCat member libraries worldwide

With considerations such as complex-dimensional geometries and nonlinearity, the computational solution of partial differential systems has become so involved that it is important to automate decisions that have been normally left to the individual. This book covers such decisions: 1) mesh generation with links to the software generating the domain geometry, 2) solution accuracy and reliability with mesh selection linked to solution generation. This book is suited for mathematicians, computer scientists and engineers and is intended to encourage interdisciplinary interaction between the diverse groups
Proceedings of the thirty-ninth annual ACM Symposium on Theory of Computing San Diego (California), June 11-13, 2007 by John E Hopcroft( )

2 editions published in 1977 in English and held by 0 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.60 (from 0.01 for Computing, ... to 0.96 for Automi, li ...)

Data structures and algorithms
Alternative Names
Chopkroft, Dž. 1939-

Hopcroft, J. E.

Hopcroft, J. E. 1939-

Hopcroft, J. E. (John E.), 1939-

Hopcroft, John

Hopcroft, John 1939-

Hopcroft, John E.

Hopcroft, John Edward 1939-

Hopkroft, Dž.

John E. Hopcroft amerikanischer Informatiker

John Hopcroft Amerikaans informaticus

John Hopcroft amerikansk datavetare

John Hopcroft amerikansk informatikar

John Hopcroft amerikansk informatiker

John Hopcroft informaticien américain

John Hopcroft informatico statunitense

Джон Гопкрофт

Хопкрофт, Джон

Хопкрофт, Джон Э 1939-

Џон Хопкрофт

ג'ון הופקרופט

جان هاپکرافت دانشمند علوم کامپیوتر آمریکایی

جون هوبكروفت

জন এডওয়ার্ড হপক্রফট

ジョン・ホップクロフト American computer scientist

ホップクロフト, J

ホップクロフト, J. E.

霍普克罗夫特, J. E.

約翰·霍普克洛夫特

Languages
Covers
Data structures and algorithmsThe design and analysis of computer algorithmsEinführung in die Automatentheorie, formale Sprachen und KomplexitätstheoriePlanning, geometry, and complexity of robot motionIntroducción a la teoría de autómatas, lenguajes y computaciónFrontiers in Algorithmics : third international workshop, FAW 2009, Hefei, China, June 20-23, 2009 : proceedings