Concepedia

A. Ehrenfeucht

AE

Statistics

Publications

8

Citations

378

H-Index

8

Active since

1974

Affiliations

University of Colorado Boulder(Current)

Utrecht University

Leiden University

A. Ehrenfeucht is an author at University of Colorado Boulder specializing in computer science, computing, and language studies.

Publications per year

1974–1998

8

Publications

8

A general lower bound on the number of examples needed for learning

A. Ehrenfeucht, David Haussler, Michael Kearns et al. · Conference on Learning Theory · 1988 · 144 citations

, , +6

Subword complexities of various classes of deterministic developmental languages without interactions

A. Ehrenfeucht, K.P. Lee, Grzegorz Rozenberg · Theoretical Computer Science · 1975 · 98 citations · Full text

, , +12

Simplifications of homomorphisms

A. Ehrenfeucht, G. Rozenberg · Information and Control · 1978 · 40 citations

A new method of proving theorems on chromatic index

A. Ehrenfeucht, Vance Faber, H. A. Kierstead · Discrete Mathematics · 1984 · 24 citations

, , +4

On representing recursively enumerable languages by internal contextual languages

A. Ehrenfeucht, Gheorghe P↑n, Grzegorz Rozenberg · Theoretical Computer Science · 1998 · 21 citations

, , +13

1–5 of 8