| 2013 | CiE | Processes Inspired by the Functioning of Living Cells: Natural Computing Approach. | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 2013 | UC | Processes Inspired by the Functioning of Living Cells: Natural Computing Approach - (Abstract). | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 2011 | UC | A Formal Framework for Bioprocesses in Living Cells. | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 2010 | DLT | Reaction Systems: A Model of Computation Inspired by Biochemistry. | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 2009 | CPM | Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure. | Andrzej Ehrenfeucht, Ross M. McConnell, Sung-Whan Woo |
| 2007 | CiE | Biochemical Reactions as Computations. | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 2006 | DLT | Computational Nature of Biochemical Reactions. | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 2004 | DLT | Basic Notions of Reaction Systems. | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 2001 | DNA | Patterns of Micronuclear Genes in ciliates. | Andrzej Ehrenfeucht, Tero Harju, Ion Petre, Grzegorz Rozenberg |
| 1995 | ICALP | Theory of 2-Structures. | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg |
| 1993 | DLT | An Introduction to Context-free Text Grammars. | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Paulien ten Pas, Grzegorz Rozenberg |
| 1993 | MFCS | An Introduction to Dynamic Labled 2-Structures. | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 1988 | COLT | Learning Decision Trees from Random Examples. | Andrzej Ehrenfeucht, David Haussler |
| 1988 | COLT | A General Lower Bound on the Number of Examples Needed for Learning. | Andrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant |
| 1986 | STOC | Classifying Learnable Geometric Concepts with the Vapnik-Chervonenkis Dimension (Extended Abstract) | Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, Manfred K. Warmuth |
| 1985 | FCT | On coordinated rewriting. | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg |
| 1985 | ICALP | On Total Regulators Generated by Derivation Relations. | Walter Bucher, Andrzej Ehrenfeucht, David Haussler |
| 1984 | ICALP | Building the Minimal DFA for the Set of all Subwords of a Word On-line in Linear Time. | Anselm Blumer, J. Blumer, Andrzej Ehrenfeucht, David Haussler, Ross M. McConnell |
| 1984 | STOC | Building a Complete Inverted File for a Set of Text Files in Linear Time | Anselm Blumer, J. Blumer, Andrzej Ehrenfeucht, David Haussler, Ross M. McConnell |
| 1982 | ICALP | Conditions Enforcing Regularity of Context-Free Languages. | Andrzej Ehrenfeucht, David Haussler, Grzegorz Rozenberg |
| 1982 | ICALP | Repetitions in Homomorphisms and Languages. | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 1981 | ICALP | On the (Generalized) Post Correspondence Problem with Lists of Length 2. | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 1980 | ICALP | DOS Systems and Languages. | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 1975 | STOC | On (Un)predictability of Formal Languages (Extended Abstract) | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 1975 | STOC | On the (Combinatorial) Structure of L Languages without Interactions | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 1974 | ICALP | Trade-off between the Use of Nonterminals, Codings and Homomorphisms in Defining Languages for Some Classes of Rewriting Systems. | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 1974 | STOC | Complexity Measures for Regular Expressions | Andrzej Ehrenfeucht, H. Paul Zeiger |