Andrzej Ehrenfeucht

Publication Activity (10 Years)

Years Active: 1957-2017
Publications (10 Years): 2

Top Venues

Int. J. Found. Comput. Sci.

Theor. Comput. Sci.

Computation, Physics and Beyond

UCNC

Publications

Andrzej Ehrenfeucht, Ion Petre, Grzegorz Rozenberg
Reaction Systems: A Model of Computation Inspired by the Functioning of the Living Cell. The Role of Theory in Computer Science (2017)
Andrzej Ehrenfeucht, Jetty Kleijn, Maciej Koutny, Grzegorz Rozenberg
Evolving reaction systems. Theor. Comput. Sci. 682 (2017)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Standard and ordered zoom structures. Theor. Comput. Sci. 608 (2015)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Zoom Structures and reaction Systems Yield Exploration Systems. Int. J. Found. Comput. Sci. 25 (3) (2014)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Processes Inspired by the Functioning of Living Cells: Natural Computing Approach - (Abstract). UCNC (2013)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Processes Inspired by the Functioning of Living Cells: Natural Computing Approach. CiE (2013)
Andrzej Ehrenfeucht, Jetty Kleijn, Maciej Koutny, Grzegorz Rozenberg
Relevance of Entities in Reaction Systems. Languages Alive (2012)
Robert Brijder, Andrzej Ehrenfeucht, Grzegorz Rozenberg
Representing Reaction Systems by Trees. Computation, Physics and Beyond (2012)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
A Formal Framework for Processes Inspired by the Functioning of Living Cells. CIAA (2012)
Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg, Allison Thompson Brown
Stability and Chaos in reaction Systems. Int. J. Found. Comput. Sci. 23 (5) (2012)
Andrzej Ehrenfeucht, Jetty Kleijn, Maciej Koutny, Grzegorz Rozenberg
Minimal Reaction Systems. Trans. Comp. Sys. Biology 14 (2012)
Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg
Functions Defined by Reaction Systems. Int. J. Found. Comput. Sci. 22 (1) (2011)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
A Formal Framework for Bioprocesses in Living Cells. UC (2011)
Robert Brijder, Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg
A Tour of reaction Systems. Int. J. Found. Comput. Sci. 22 (7) (2011)
Andrzej Ehrenfeucht, Ross M. McConnell, Nissa Osheim, Sung-Whan Woo
Position heaps: A simple and dynamic text indexing data structure. J. Discrete Algorithms 9 (1) (2011)
Robert Brijder, Andrzej Ehrenfeucht, Grzegorz Rozenberg
Reaction Systems with Duration. Computation, Cooperation, and Life (2011)
Robert Brijder, Andrzej Ehrenfeucht, Grzegorz Rozenberg
A Note on Causalities in Reaction Systems. Electron. Commun. Eur. Assoc. Softw. Sci. Technol. 30 (2010)
Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg
Combinatorics of Life and Death for Reaction Systems. Int. J. Found. Comput. Sci. 21 (3) (2010)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Reaction Systems: A Model of Computation Inspired by Biochemistry. Developments in Language Theory (2010)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Reaction Systems: a Formal Framework for Processes Based on Biochemical Interactions. Electron. Commun. Eur. Assoc. Softw. Sci. Technol. 26 (2010)
Andrzej Ehrenfeucht, Ross M. McConnell, Sung-Whan Woo
Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure. CPM (2009)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Introducing time in reaction systems. Theor. Comput. Sci. 410 (4-5) (2009)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Computational Nature of Processes Induced by Biochemical Reactions. Workshop on Membrane Computing (2009)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Modeling Interactions between Biochemical Reactions. Petri Nets (2008)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Events and modules in reaction systems. Theor. Comput. Sci. 376 (1-2) (2007)
Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg
Finite metrics in switching classes. Discret. Appl. Math. 155 (1) (2007)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Biochemical Reactions as Computations. CiE (2007)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Reaction Systems. Fundam. Informaticae 75 (1-4) (2007)
Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg
The Embedding Problem for Switching Classes of Graphs. Fundam. Informaticae 74 (1) (2006)
Andrzej Ehrenfeucht, James F. Peters, Grzegorz Rozenberg, Andrzej Skowron
Zdzislaw Pawlak (1926-2006). Bull. EATCS 90 (2006)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Covers from Templates. Int. J. Found. Comput. Sci. 17 (2) (2006)
Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg
Embedding linear orders in grids. Acta Informatica 42 (6-7) (2006)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Computational Nature of Biochemical Reactions. Developments in Language Theory (2006)
Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg
Transitivity of local complementation and switching on graphs. Discret. Math. 278 (1-3) (2004)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Basic Notions of Reaction Systems. Developments in Language Theory (2004)
Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg
Embedding in Switching Classes with Skew Gains. ICGT (2004)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Forbidding-enforcing systems. Theor. Comput. Sci. 292 (3) (2003)
Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg
Formal systems for gene assembly in ciliates. Theor. Comput. Sci. 292 (1) (2003)
Andrzej Ehrenfeucht, Tero Harju, Ion Petre, Grzegorz Rozenberg
Characterizing the Micronuclear Gene Patterns in Ciliates. Theory Comput. Syst. 35 (5) (2002)
Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg
Gene assembly through cyclic graph decomposition. Theor. Comput. Sci. 281 (1-2) (2002)
Andrzej Ehrenfeucht, Ion Petre, David M. Prescott, Grzegorz Rozenberg
String and Graph Reduction Systems for Gene Assembly in Ciliates. Math. Struct. Comput. Sci. 12 (2) (2002)
Andrzej Ehrenfeucht, Tero Harju, Ion Petre, Grzegorz Rozenberg
Patterns of Micronuclear Genes in ciliates. DNA (2001)
Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg, Nike van Vugt
Sequences of languages in forbidding-enforcing families. Soft Comput. 5 (2) (2001)
Andrzej Ehrenfeucht, Ion Petre, David M. Prescott, Grzegorz Rozenberg
Universal and simple operations for gene assembly in ciliates. Where Mathematics, Computer Science, Linguistics and Biology Meet (2001)
Andrzej Ehrenfeucht, Ion Petre, David M. Prescott, Grzegorz Rozenberg
Circularity and Other Invariants of Gene Assembly in Ciliates. Words, Semigroups, and Transductions (2001)
Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg
Pancyclicity in switching classes. Inf. Process. Lett. 73 (5-6) (2000)
Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg, Nike van Vugt
Forbidding and enforcing. DNA Based Computers (1999)
Andrzej Ehrenfeucht, Tero Harju, Paulien ten Pas, Grzegorz Rozenberg
Permutations, parenthesis words, and Schröder numbers. Discret. Math. 190 (1-3) (1998)
Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg
Complexity Issues in Switching of Graphs. TAGT (1998)
Andrzej Ehrenfeucht, Gheorghe Paun, Grzegorz Rozenberg
On Representing Recursively Enumerable Languages by Internal Contextual Languages. Theor. Comput. Sci. 205 (1-2) (1998)
Andrzej Ehrenfeucht, Grzegorz Rozenberg, Kai Salomaa
Semantics of Nonsequential Tree-Based Computation Schemes. Fundam. Informaticae 29 (4) (1997)
Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg
Invariants of Inversive 2-Structures on Groups of Labels. Math. Struct. Comput. Sci. 7 (4) (1997)
Andrzej Ehrenfeucht, Joost Engelfriet, Grzegorz Rozenberg
Finite Languages for the Representation of Finite Graphs. J. Comput. Syst. Sci. 52 (1) (1996)
Andrzej Ehrenfeucht, Alexandru Mateescu, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa
On Representing RE Languages by One-Sided Internal Contextual Languages. Acta Cybern. 12 (3) (1996)
Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg
A Note on Binary Grammatical Codes of Trees. Theor. Comput. Sci. 155 (2) (1996)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Forbidding, Enforcing. DMTCS (1996)
Jim Jungbauer, Patricia Baggett, Andrzej Ehrenfeucht
A browsing system based on mul timedia cohesion. WebNet (1996)
Andrzej Ehrenfeucht, Gheorghe Paun, Grzegorz Rozenberg
The Linear Landscape of External Contextual Languages. Acta Informatica 33 (6) (1996)
Emanuel Knill, Andrzej Ehrenfeucht, David Haussler
The size of k-pseudotrees. Discret. Math. 141 (1-3) (1995)
Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg
Theory of 2-Structures. ICALP (1995)
Andrzej Ehrenfeucht, Joost Engelfriet, Paulien ten Pas, Grzegorz Rozenberg
Grammatical Codes of Trees and Terminally Coded Grammars. Fundam. Informaticae 23 (1) (1995)
Andrzej Ehrenfeucht, Harold N. Gabow, Ross M. McConnell, Stephen J. Sullivan
An O(n²) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs. J. Algorithms 16 (2) (1994)
Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg
Combinatorial Properties of Dependence Graphs Inf. Comput. 114 (2) (1994)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Square Systems. Fundam. Informaticae 20 (1/2/3) (1994)
André H. Deutz, Andrzej Ehrenfeucht, Grzegorz Rozenberg
Clans and Regions in 2-Structures. Theor. Comput. Sci. 129 (2) (1994)
Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg
Incremental construction of 2-structures. Discret. Math. 128 (1-3) (1994)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Dynamic Labeled 2-Structures. Math. Struct. Comput. Sci. 4 (4) (1994)
André H. Deutz, Andrzej Ehrenfeucht, Grzegorz Rozenberg
Hyperedge Channels are Abelian. Theor. Comput. Sci. 127 (2) (1994)
Andrzej Ehrenfeucht, Ross M. McConnell
A k-Structure Generalization of the Theory of 2-Structures. Theor. Comput. Sci. 132 (2) (1994)
Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg
Group Based Graph Transformations and Hierarchical Representations of Graphs. TAGT (1994)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Dynamic Labeled 2-Structures with Variable Domains. Results and Trends in Theoretical Computer Science (1994)
Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg
Context-free Text Grammars. Acta Informatica 31 (2) (1994)
Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg
Properties of Grammatical Codes of Trees. Theor. Comput. Sci. 125 (2) (1994)
Andrzej Ehrenfeucht, Grzegorz Rozenberg, Kai Salomaa
Semantics of Trees. Math. Syst. Theory 27 (2) (1994)
Alberto Apostolico, Andrzej Ehrenfeucht
Efficient Detection of Quasiperiodicities in Strings. Theor. Comput. Sci. 119 (2) (1993)
Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg
Combinatorial Properties of Texts. RAIRO Theor. Informatics Appl. 27 (5) (1993)
Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Paulien ten Pas, Grzegorz Rozenberg
An Introduction to Context-free Text Grammars. Developments in Language Theory (1993)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
An Introduction to Dynamic Labled 2-Structures. MFCS (1993)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
T-structures, T-functions, and texts. Theor. Comput. Sci. 116 (2) (1993)
Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg
On the Structure of Recognizable Languages of Dependence Graphs. RAIRO Theor. Informatics Appl. 27 (1) (1993)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Angular 2-Structures. Theor. Comput. Sci. 92 (2) (1992)
Andrzej Ehrenfeucht, Marek W. Zawadowski
A representation of partial Boolean algebras. Fundam. Informaticae 16 (3-4) (1992)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Grammatical codes of trees. Discret. Appl. Math. 32 (2) (1991)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Partial (Set) 2-Structures. Part I: Basic Notions and the Representation Problem. Acta Informatica 27 (4) (1990)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
A Characterization of Set Representable Labeled Partial 2-Structures Through Decompositions. Acta Informatica 28 (1) (1990)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Primitivity is Hereditary for 2-Structures. Theor. Comput. Sci. 70 (3) (1990)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Partial (Set) 2-Structures. Part II: State Spaces of Concurrent Systems. Acta Informatica 27 (4) (1990)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Theory of 2-Structures, Part II: Representation Through Labeled Tree Families. Theor. Comput. Sci. 70 (3) (1990)
Andrzej Ehrenfeucht, Grzegorz Rozenberg
Theory of 2-Structures, Part I: Clans, Basic Subclasses, and Morphisms. Theor. Comput. Sci. 70 (3) (1990)
Andrzej Ehrenfeucht, David Haussler
Learning Decision Trees from Random Examples Inf. Comput. 82 (3) (1989)
Andrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant
A General Lower Bound on the Number of Examples Needed for Learning Inf. Comput. 82 (3) (1989)
Anselm Blumer, Andrzej Ehrenfeucht, David Haussler
Average sizes of suffix trees and DAWGs. Discret. Appl. Math. 24 (1-3) (1989)
Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, Manfred K. Warmuth
Learnability and the Vapnik-Chervonenkis dimension. J. ACM 36 (4) (1989)
Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg
Recording the Use of Memory in Right-Boundary Grammars and Push-Down Automata. Acta Informatica 25 (2) (1988)
Andrzej Ehrenfeucht, David Haussler
Learning Decision Trees from Random Examples. COLT (1988)
Andrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant
A General Lower Bound on the Number of Examples Needed for Learning. COLT (1988)
Andrzej Ehrenfeucht, David Haussler
A new distance metric on strings computable in linear time. Discret. Appl. Math. 20 (3) (1988)
Patricia Baggett, Andrzej Ehrenfeucht
Textual and visual access to a computer by people who know nothing about it. SIGDOC (1988)
Anselm Blumer, J. Blumer, David Haussler, Ross M. McConnell, Andrzej Ehrenfeucht
Complete inverted files for efficient text retrieval and analysis. J. ACM 34 (3) (1987)
Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, Manfred K. Warmuth
Occam's Razor. Inf. Process. Lett. 24 (6) (1987)

Andrzej Ehrenfeucht.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Andrzej Ehrenfeucht