| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Robert Brijder, Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Representing Reaction Systems by Trees.  |
Computation, Physics and Beyond  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Brijder, Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg |
A Tour of reaction Systems.  |
Int. J. Found. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg |
Functions Defined by Reaction Systems.  |
Int. J. Found. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Ross M. McConnell, Nissa Osheim, Sung-Whan Woo |
Position heaps: A simple and dynamic text indexing data structure.  |
J. Discrete Algorithms  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
A Formal Framework for Bioprocesses in Living Cells.  |
UC  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Brijder, Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Reaction Systems with Duration.  |
Computation, Cooperation, and Life  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Brijder, Andrzej Ehrenfeucht, Grzegorz Rozenberg |
A Note on Causalities in Reaction Systems.  |
ECEASST  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Reaction Systems: a Formal Framework for Processes Based on Biochemical Interactions.  |
ECEASST  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg |
Combinatorics of Life and Death for Reaction Systems.  |
Int. J. Found. Comput. Sci.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Reaction Systems: A Model of Computation Inspired by Biochemistry.  |
Developments in Language Theory  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Introducing time in reaction systems.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Ross M. McConnell, Sung-Whan Woo |
Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure.  |
CPM  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Computational Nature of Processes Induced by Biochemical Reactions.  |
Workshop on Membrane Computing  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Modeling Interactions between Biochemical Reactions.  |
Petri Nets  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Events and modules in reaction systems.  |
Theor. Comput. Sci.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Reaction Systems.  |
Fundam. Inform.  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg |
Finite metrics in switching classes.  |
Discrete Applied Mathematics  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Biochemical Reactions as Computations.  |
CiE  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Covers from Templates.  |
Int. J. Found. Comput. Sci.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg |
Embedding linear orders in grids.  |
Acta Inf.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg |
The Embedding Problem for Switching Classes of Graphs.  |
Fundam. Inform.  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, James F. Peters, Grzegorz Rozenberg, Andrzej Skowron |
Zdzislaw Pawlak (1926-2006).  |
Bulletin of the EATCS  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Computational Nature of Biochemical Reactions.  |
Developments in Language Theory  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg |
Transitivity of local complementation and switching on graphs.  |
Discrete Mathematics  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg |
Embedding in Switching Classes with Skew Gains.  |
ICGT  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Basic Notions of Reaction Systems.  |
Developments in Language Theory  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Forbidding-enforcing systems.  |
Theor. Comput. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg |
Formal systems for gene assembly in ciliates.  |
Theor. Comput. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg |
Gene assembly through cyclic graph decomposition.  |
Theor. Comput. Sci.  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Ion Petre, David M. Prescott, Grzegorz Rozenberg |
String and Graph Reduction Systems for Gene Assembly in Ciliates.  |
Mathematical Structures in Computer Science  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Tero Harju, Ion Petre, Grzegorz Rozenberg |
Characterizing the Micronuclear Gene Patterns in Ciliates.  |
Theory Comput. Syst.  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg, Nike van Vugt |
Sequences of languages in forbidding-enforcing families.  |
Soft Comput.  |
2001 |
DBLP DOI BibTeX RDF |
Convergence, Formal languages, Molecular computing |
| 1 | Andrzej Ehrenfeucht, Tero Harju, Ion Petre, Grzegorz Rozenberg |
Patterns of Micronuclear Genes in ciliates.  |
DNA  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Ion Petre, David M. Prescott, Grzegorz Rozenberg |
Circularity and Other Invariants of Gene Assembly in Ciliates.  |
Words, Semigroups, and Transductions  |
2001 |
DBLP BibTeX RDF |
|
| 1 | 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 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg |
Pancyclicity in switching classes.  |
Inf. Process. Lett.  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg |
The Theory of 2-Structures - A Framework for Decomposition and Transformation of Graphs.  |
|
1999 |
RDF |
|
| 1 | Andrzej Ehrenfeucht, Gheorghe Paun, Grzegorz Rozenberg |
On Representing Recursively Enumerable Languages by Internal Contextual Languages.  |
Theor. Comput. Sci.  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Tero Harju, Paulien ten Pas, Grzegorz Rozenberg |
Permutations, parenthesis words, and Schröder numbers.  |
Discrete Mathematics  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg |
Complexity Issues in Switching of Graphs.  |
TAGT  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg |
Invariants of Inversive 2-Structures on Groups of Labels.  |
Mathematical Structures in Computer Science  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg, Kai Salomaa |
Semantics of Nonsequential Tree-Based Computation Schemes.  |
Fundam. Inform.  |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg |
2-Structures - A Framework For Decomposition And Transformation Of Graphs.  |
Handbook of Graph Grammars  |
1997 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Alexandru Mateescu, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa |
On Representing RE Languages by One-Sided Internal Contextual Languages.  |
Acta Cybern.  |
1996 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg |
A Note on Binary Grammatical Codes of Trees.  |
Theor. Comput. Sci.  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Gheorghe Paun, Grzegorz Rozenberg |
The Linear Landscape of External Contextual Languages.  |
Acta Inf.  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Joost Engelfriet, Grzegorz Rozenberg |
Finite Languages for the Representation of Finite Graphs.  |
J. Comput. Syst. Sci.  |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Jim Jungbauer, Patricia Baggett, Andrzej Ehrenfeucht |
A browsing system based on mul timedia cohesion.  |
WebNet  |
1996 |
DBLP BibTeX RDF |
|
| 1 | Emanuel Knill, Andrzej Ehrenfeucht, David Haussler |
The size of k-pseudotrees.  |
Discrete Mathematics  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Joost Engelfriet, Paulien ten Pas, Grzegorz Rozenberg |
Grammatical Codes of Trees and Terminally Coded Grammars.  |
Fundam. Inform.  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg |
Theory of 2-Structures.  |
ICALP  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Ross M. McConnell |
A k-Structure Generalization of the Theory of 2-Structures.  |
Theor. Comput. Sci.  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | A. H. Deutz, Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Clans and Regions in 2-Structures.  |
Theor. Comput. Sci.  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg |
Properties of Grammatical Codes of Trees.  |
Theor. Comput. Sci.  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | A. H. Deutz, Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Hyperedge Channels are Abelian.  |
Theor. Comput. Sci.  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Dynamic Labeled 2-Structures.  |
Mathematical Structures in Computer Science  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg |
Incremental construction of 2-structures.  |
Discrete Mathematics  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg |
Context-free Text Grammars.  |
Acta Inf.  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg |
Combinatorial Properties of Dependence Graphs  |
Inf. Comput.  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | 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  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Square Systems.  |
Fundam. Inform.  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg, Kai Salomaa |
Semantics of Trees.  |
Mathematical Systems Theory  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Dynamic Labeled 2-Structures with Variable Domains.  |
Results and Trends in Theoretical Computer Science  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg |
Group Based Graph Transformations and Hierarchical Representations of Graphs.  |
TAGT  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Apostolico, Andrzej Ehrenfeucht |
Efficient Detection of Quasiperiodicities in Strings.  |
Theor. Comput. Sci.  |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg |
Combinatorial Properties of Texts.  |
ITA  |
1993 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg |
On the Structure of Recognizable Languages of Dependence Graphs.  |
ITA  |
1993 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
An Introduction to Dynamic Labled 2-Structures.  |
MFCS  |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Paulien ten Pas, Grzegorz Rozenberg |
An Introduction to Context-free Text Grammars.  |
Developments in Language Theory  |
1993 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Angular 2-Structures.  |
Theor. Comput. Sci.  |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Marek W. Zawadowski |
A representation of partial Boolean algebras.  |
Fundam. Inform.  |
1992 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Grammatical codes of trees.  |
Discrete Applied Mathematics  |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Theory of 2-Structures, Part II: Representation Through Labeled Tree Families.  |
Theor. Comput. Sci.  |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Theory of 2-Structures, Part I: Clans, Basic Subclasses, and Morphisms.  |
Theor. Comput. Sci.  |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Primitivity is Hereditary for 2-Structures.  |
Theor. Comput. Sci.  |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
A Characterization of Set Representable Labeled Partial 2-Structures Through Decompositions.  |
Acta Inf.  |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Partial (Set) 2-Structures. Part II: State Spaces of Concurrent Systems.  |
Acta Inf.  |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Partial (Set) 2-Structures. Part I: Basic Notions and the Representation Problem.  |
Acta Inf.  |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant |
A General Lower Bound on the Number of Examples Needed for Learning  |
Inf. Comput.  |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, David Haussler |
Learning Decision Trees from Random Examples  |
Inf. Comput.  |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, Manfred K. Warmuth |
Learnability and the Vapnik-Chervonenkis dimension.  |
J. ACM  |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Anselm Blumer, Andrzej Ehrenfeucht, David Haussler |
Average sizes of suffix trees and DAWGs.  |
Discrete Applied Mathematics  |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg |
Recording the Use of Memory in Right-Boundary Grammars and Push-Down Automata.  |
Acta Inf.  |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, David Haussler |
A new distance metric on strings computable in linear time.  |
Discrete Applied Mathematics  |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant |
A General Lower Bound on the Number of Examples Needed for Learning.  |
COLT  |
1988 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, David Haussler |
Learning Decision Trees from Random Examples.  |
COLT  |
1988 |
DBLP BibTeX RDF |
|
| 1 | Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, Manfred K. Warmuth |
Occam's Razor.  |
Inf. Process. Lett.  |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Anselm Blumer, J. Blumer, David Haussler, Ross M. McConnell, Andrzej Ehrenfeucht |
Complete inverted files for efficient text retrieval and analysis.  |
J. ACM  |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Jeff Kahn, Roger D. Maddux, Jan Mycielski |
Addendum to the paper "On the dependence of functions on their variables".  |
J. Comb. Theory, Ser. A  |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg |
On the Active and Full Use of Memory in Right-Boundary Grammars and Push-Down Automata.  |
Theor. Comput. Sci.  |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg |
Coordinated Pair Systems; Part II: Sparse Structure of Dyck Words and Ogden's Lemma.  |
ITA  |
1986 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Each Regular Code Is Included in A Maximal Regular Code.  |
ITA  |
1986 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg |
Coordinated Pair Systems; Part I: Dyck Works and Classical Pumping.  |
ITA  |
1986 |
DBLP BibTeX RDF |
|
| 1 | Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, Manfred K. Warmuth |
Classifying Learnable Geometric Concepts with the Vapnik-Chervonenkis Dimension (Extended Abstract)  |
STOC  |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Bucher, Andrzej Ehrenfeucht, David Haussler |
On Total Regulators Generated by Derivation Relations.  |
Theor. Comput. Sci.  |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, H. C. M. Kleijn, Grzegorz Rozenberg |
Adding Global Forbidding Context to Context-Free Grammars.  |
Theor. Comput. Sci.  |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Anselm Blumer, J. Blumer, David Haussler, Andrzej Ehrenfeucht, M. T. Chen, Joel I. Seiferas |
The Smallest Automaton Recognizing the Subwords of a Text.  |
Theor. Comput. Sci.  |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
Strong Iterative Pairs and The Regularity of Context-Free Languages.  |
ITA  |
1985 |
DBLP BibTeX RDF |
|
| 1 | Andrzej Ehrenfeucht, Grzegorz Rozenberg, R. Verraedt |
A Combinatorial Property of EOL Languages.  |
Mathematical Systems Theory  |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Bucher, Andrzej Ehrenfeucht, David Haussler |
On Total Regulators Generated by Derivation Relations.  |
ICALP  |
1985 |
DBLP DOI BibTeX RDF |
|