![]() | ![]() |
| 2012 | ||
|---|---|---|
| 166 | Robert Brijder, Andrzej Ehrenfeucht, Grzegorz Rozenberg: Representing Reaction Systems by Trees. Computation, Physics and Beyond 2012: 330-342 | |
| 2011 | ||
| 165 | Robert Brijder, Andrzej Ehrenfeucht, Grzegorz Rozenberg: Reaction Systems with Duration. Computation, Cooperation, and Life 2011: 191-202 | |
| 164 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: A Formal Framework for Bioprocesses in Living Cells. UC 2011: 10 | |
| 163 | Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg: Functions Defined by Reaction Systems. Int. J. Found. Comput. Sci. 22(1): 167-178 (2011) | |
| 162 | Robert Brijder, Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg: A Tour of reaction Systems. Int. J. Found. Comput. Sci. 22(7): 1499-1517 (2011) | |
| 161 | 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): 100-121 (2011) | |
| 2010 | ||
| 160 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Reaction Systems: A Model of Computation Inspired by Biochemistry. Developments in Language Theory 2010: 1-3 | |
| 159 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Reaction Systems: a Formal Framework for Processes Based on Biochemical Interactions. ECEASST 26: (2010) | |
| 158 | Robert Brijder, Andrzej Ehrenfeucht, Grzegorz Rozenberg: A Note on Causalities in Reaction Systems. ECEASST 30: (2010) | |
| 157 | Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg: Combinatorics of Life and Death for Reaction Systems. Int. J. Found. Comput. Sci. 21(3): 345-356 (2010) | |
| 2009 | ||
| 156 | Andrzej Ehrenfeucht, Ross M. McConnell, Sung-Whan Woo: Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure. CPM 2009: 41-53 | |
| 155 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Computational Nature of Processes Induced by Biochemical Reactions. Workshop on Membrane Computing 2009: 16-17 | |
| 154 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Introducing time in reaction systems. Theor. Comput. Sci. 410(4-5): 310-322 (2009) | |
| 2008 | ||
| 153 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Modeling Interactions between Biochemical Reactions. Petri Nets 2008: 7 | |
| 2007 | ||
| 152 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Biochemical Reactions as Computations. CiE 2007: 672-673 | |
| 151 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg: Finite metrics in switching classes. Discrete Applied Mathematics 155(1): 68-73 (2007) | |
| 150 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Reaction Systems. Fundam. Inform. 75(1-4): 263-280 (2007) | |
| 149 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Events and modules in reaction systems. Theor. Comput. Sci. 376(1-2): 3-16 (2007) | |
| 2006 | ||
| 148 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Computational Nature of Biochemical Reactions. Developments in Language Theory 2006: 36 | |
| 147 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg: Embedding linear orders in grids. Acta Inf. 42(6-7): 419-428 (2006) | |
| 146 | Andrzej Ehrenfeucht, James F. Peters, Grzegorz Rozenberg, Andrzej Skowron: Zdzislaw Pawlak (1926-2006). Bulletin of the EATCS 90: 202-204 (2006) | |
| 145 | Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg: The Embedding Problem for Switching Classes of Graphs. Fundam. Inform. 74(1): 115-134 (2006) | |
| 144 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Covers from Templates. Int. J. Found. Comput. Sci. 17(2): 475-488 (2006) | |
| 2004 | ||
| 143 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Basic Notions of Reaction Systems. Developments in Language Theory 2004: 27-29 | |
| 142 | Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg: Embedding in Switching Classes with Skew Gains. ICGT 2004: 257-270 | |
| 141 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg: Transitivity of local complementation and switching on graphs. Discrete Mathematics 278(1-3): 45-60 (2004) | |
| 2003 | ||
| 140 | Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg: Formal systems for gene assembly in ciliates. Theor. Comput. Sci. 292(1): 199-219 (2003) | |
| 139 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Forbidding-enforcing systems. Theor. Comput. Sci. 292(3): 611-638 (2003) | |
| 2002 | ||
| 138 | Andrzej Ehrenfeucht, Ion Petre, David M. Prescott, Grzegorz Rozenberg: String and Graph Reduction Systems for Gene Assembly in Ciliates. Mathematical Structures in Computer Science 12(2): 113-134 (2002) | |
| 137 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg: Gene assembly through cyclic graph decomposition. Theor. Comput. Sci. 281(1-2): 325-349 (2002) | |
| 136 | Andrzej Ehrenfeucht, Tero Harju, Ion Petre, Grzegorz Rozenberg: Characterizing the Micronuclear Gene Patterns in Ciliates. Theory Comput. Syst. 35(5): 501-519 (2002) | |
| 2001 | ||
| 135 | Andrzej Ehrenfeucht, Tero Harju, Ion Petre, Grzegorz Rozenberg: Patterns of Micronuclear Genes in ciliates. DNA 2001: 279-289 | |
| 134 | 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: 329-342 | |
| 133 | Andrzej Ehrenfeucht, Ion Petre, David M. Prescott, Grzegorz Rozenberg: Circularity and Other Invariants of Gene Assembly in Ciliates. Words, Semigroups, and Transductions 2001: 81-97 | |
| 132 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg, Nike van Vugt: Sequences of languages in forbidding-enforcing families. Soft Comput. 5(2): 121-125 (2001) | |
| 2000 | ||
| 131 | Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg: Pancyclicity in switching classes. Inf. Process. Lett. 73(5-6): 153-156 (2000) | |
| 1999 | ||
| 130 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg: The Theory of 2-Structures - A Framework for Decomposition and Transformation of Graphs. World Scientific 1999: I-XVI, 1-290 | |
| 1998 | ||
| 129 | Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg: Complexity Issues in Switching of Graphs. TAGT 1998: 59-70 | |
| 128 | Andrzej Ehrenfeucht, Tero Harju, Paulien ten Pas, Grzegorz Rozenberg: Permutations, parenthesis words, and Schröder numbers. Discrete Mathematics 190(1-3): 259-264 (1998) | |
| 127 | Andrzej Ehrenfeucht, Gheorghe Paun, Grzegorz Rozenberg: On Representing Recursively Enumerable Languages by Internal Contextual Languages. Theor. Comput. Sci. 205(1-2): 61-83 (1998) | |
| 1997 | ||
| 126 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg: 2-Structures - A Framework For Decomposition And Transformation Of Graphs. Handbook of Graph Grammars 1997: 401-478 | |
| 125 | Andrzej Ehrenfeucht, Grzegorz Rozenberg, Kai Salomaa: Semantics of Nonsequential Tree-Based Computation Schemes. Fundam. Inform. 29(4): 305-324 (1997) | |
| 124 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg: Invariants of Inversive 2-Structures on Groups of Labels. Mathematical Structures in Computer Science 7(4): 303-327 (1997) | |
| 1996 | ||
| 123 | Jim Jungbauer, Patricia Baggett, Andrzej Ehrenfeucht: A browsing system based on mul timedia cohesion. WebNet 1996 | |
| 122 | Andrzej Ehrenfeucht, Alexandru Mateescu, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa: On Representing RE Languages by One-Sided Internal Contextual Languages. Acta Cybern. 12(3): 217-234 (1996) | |
| 121 | Andrzej Ehrenfeucht, Gheorghe Paun, Grzegorz Rozenberg: The Linear Landscape of External Contextual Languages. Acta Inf. 33(6): 571-593 (1996) | |
| 120 | Andrzej Ehrenfeucht, Joost Engelfriet, Grzegorz Rozenberg: Finite Languages for the Representation of Finite Graphs. J. Comput. Syst. Sci. 52(1): 170-184 (1996) | |
| 119 | Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg: A Note on Binary Grammatical Codes of Trees. Theor. Comput. Sci. 155(2): 425-438 (1996) | |
| 1995 | ||
| 118 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg: Theory of 2-Structures. ICALP 1995: 1-14 | |
| 117 | Emanuel Knill, Andrzej Ehrenfeucht, David Haussler: The size of k-pseudotrees. Discrete Mathematics 141(1-3): 185-194 (1995) | |
| 116 | Andrzej Ehrenfeucht, Joost Engelfriet, Paulien ten Pas, Grzegorz Rozenberg: Grammatical Codes of Trees and Terminally Coded Grammars. Fundam. Inform. 23(1): 1-32 (1995) | |
| 1994 | ||
| 115 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Dynamic Labeled 2-Structures with Variable Domains. Results and Trends in Theoretical Computer Science 1994: 97-123 | |
| 114 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg: Group Based Graph Transformations and Hierarchical Representations of Graphs. TAGT 1994: 502-520 | |
| 113 | Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg: Context-free Text Grammars. Acta Inf. 31(2): 161-206 (1994) | |
| 112 | Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg: Incremental construction of 2-structures. Discrete Mathematics 128(1-3): 113-141 (1994) | |
| 111 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Square Systems. Fundam. Inform. 20(1/2/3): 75-111 (1994) | |
| 110 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg: Combinatorial Properties of Dependence Graphs Inf. Comput. 114(2): 315-328 (1994) | |
| 109 | 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): 283-294 (1994) | |
| 108 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Dynamic Labeled 2-Structures. Mathematical Structures in Computer Science 4(4): 433-455 (1994) | |
| 107 | Andrzej Ehrenfeucht, Grzegorz Rozenberg, Kai Salomaa: Semantics of Trees. Mathematical Systems Theory 27(2): 159-181 (1994) | |
| 106 | Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg: Properties of Grammatical Codes of Trees. Theor. Comput. Sci. 125(2): 259-293 (1994) | |
| 105 | A. H. Deutz, Andrzej Ehrenfeucht, Grzegorz Rozenberg: Hyperedge Channels are Abelian. Theor. Comput. Sci. 127(2): 387-393 (1994) | |
| 104 | A. H. Deutz, Andrzej Ehrenfeucht, Grzegorz Rozenberg: Clans and Regions in 2-Structures. Theor. Comput. Sci. 129(2): 207-262 (1994) | |
| 103 | Andrzej Ehrenfeucht, Ross M. McConnell: A k-Structure Generalization of the Theory of 2-Structures. Theor. Comput. Sci. 132(2): 209-227 (1994) | |
| 1993 | ||
| 102 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Paulien ten Pas, Grzegorz Rozenberg: An Introduction to Context-free Text Grammars. Developments in Language Theory 1993: 357-369 | |
| 101 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: An Introduction to Dynamic Labled 2-Structures. MFCS 1993: 156-173 | |
| 100 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg: On the Structure of Recognizable Languages of Dependence Graphs. ITA 27(1): 7-22 (1993) | |
| 99 | Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg: Combinatorial Properties of Texts. ITA 27(5): 433-464 (1993) | |
| 98 | Alberto Apostolico, Andrzej Ehrenfeucht: Efficient Detection of Quasiperiodicities in Strings. Theor. Comput. Sci. 119(2): 247-265 (1993) | |
| 1992 | ||
| 97 | Andrzej Ehrenfeucht, Marek W. Zawadowski: A representation of partial Boolean algebras. Fundam. Inform. 16(3-4): 349-353 (1992) | |
| 96 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Angular 2-Structures. Theor. Comput. Sci. 92(2): 227-248 (1992) | |
| 1991 | ||
| 95 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Grammatical codes of trees. Discrete Applied Mathematics 32(2): 103-129 (1991) | |
| 1990 | ||
| 94 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: A Characterization of Set Representable Labeled Partial 2-Structures Through Decompositions. Acta Inf. 28(1): 83-94 (1990) | |
| 93 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Theory of 2-Structures, Part I: Clans, Basic Subclasses, and Morphisms. Theor. Comput. Sci. 70(3): 277-303 (1990) | |
| 92 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Theory of 2-Structures, Part II: Representation Through Labeled Tree Families. Theor. Comput. Sci. 70(3): 305-342 (1990) | |
| 91 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Primitivity is Hereditary for 2-Structures. Theor. Comput. Sci. 70(3): 343-358 (1990) | |
| 1989 | ||
| 90 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Partial (Set) 2-Structures. Part I: Basic Notions and the Representation Problem. Acta Inf. 27(4): 315-342 (1989) | |
| 89 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Partial (Set) 2-Structures. Part II: State Spaces of Concurrent Systems. Acta Inf. 27(4): 343-368 (1989) | |
| 88 | Anselm Blumer, Andrzej Ehrenfeucht, David Haussler: Average sizes of suffix trees and DAWGs. Discrete Applied Mathematics 24(1-3): 37-45 (1989) | |
| 87 | Andrzej Ehrenfeucht, David Haussler: Learning Decision Trees from Random Examples Inf. Comput. 82(3): 231-246 (1989) | |
| 86 | 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): 247-261 (1989) | |
| 85 | Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, Manfred K. Warmuth: Learnability and the Vapnik-Chervonenkis dimension. J. ACM 36(4): 929-965 (1989) | |
| 1988 | ||
| 84 | Andrzej Ehrenfeucht, David Haussler, Michael J. Kearns, Leslie G. Valiant: A General Lower Bound on the Number of Examples Needed for Learning. COLT 1988: 139-154 | |
| 83 | Andrzej Ehrenfeucht, David Haussler: Learning Decision Trees from Random Examples. COLT 1988: 182-194 | |
| 82 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg: Recording the Use of Memory in Right-Boundary Grammars and Push-Down Automata. Acta Inf. 25(2): 203-231 (1988) | |
| 81 | Andrzej Ehrenfeucht, David Haussler: A new distance metric on strings computable in linear time. Discrete Applied Mathematics 20(3): 191-203 (1988) | |
| 1987 | ||
| 80 | Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, Manfred K. Warmuth: Occam's Razor. Inf. Process. Lett. 24(6): 377-380 (1987) | |
| 79 | Anselm Blumer, J. Blumer, David Haussler, Ross M. McConnell, Andrzej Ehrenfeucht: Complete inverted files for efficient text retrieval and analysis. J. ACM 34(3): 578-595 (1987) | |
| 1986 | ||
| 78 | Anselm Blumer, Andrzej Ehrenfeucht, David Haussler, Manfred K. Warmuth: Classifying Learnable Geometric Concepts with the Vapnik-Chervonenkis Dimension (Extended Abstract) STOC 1986: 273-282 | |
| 77 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Each Regular Code Is Included in A Maximal Regular Code. ITA 20(1): 89-96 (1986) | |
| 76 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg: Coordinated Pair Systems; Part I: Dyck Works and Classical Pumping. ITA 20(4): 405-424 (1986) | |
| 75 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg: Coordinated Pair Systems; Part II: Sparse Structure of Dyck Words and Ogden's Lemma. ITA 20(4): 425-439 (1986) | |
| 74 | 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 42(2): 317 (1986) | |
| 73 | 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. 48(3): 201-228 (1986) | |
| 1985 | ||
| 72 | Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg: On coordinated rewriting. FCT 1985: 100-111 | |
| 71 | Walter Bucher, Andrzej Ehrenfeucht, David Haussler: On Total Regulators Generated by Derivation Relations. ICALP 1985: 71-79 | |
| 70 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Strong Iterative Pairs and The Regularity of Context-Free Languages. ITA 19(1): 43-56 (1985) | |
| 69 | Andrzej Ehrenfeucht, Grzegorz Rozenberg, R. Verraedt: A Combinatorial Property of EOL Languages. Mathematical Systems Theory 18(3): 207-235 (1985) | |
| 68 | Andrzej Ehrenfeucht, H. C. M. Kleijn, Grzegorz Rozenberg: Adding Global Forbidding Context to Context-Free Grammars. Theor. Comput. Sci. 37: 337-360 (1985) | |
| 67 | Walter Bucher, Andrzej Ehrenfeucht, David Haussler: On Total Regulators Generated by Derivation Relations. Theor. Comput. Sci. 40: 131-148 (1985) | |
| 66 | 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. 40: 31-55 (1985) | |
| 1984 | ||
| 65 | Anselm Blumer, J. Blumer, Andrzej Ehrenfeucht, David Haussler, Ross M. McConnell: Building the Minimal DFA for the Set of all Subwords of a Word On-line in Linear Time. ICALP 1984: 109-118 | |
| 64 | Anselm Blumer, J. Blumer, Andrzej Ehrenfeucht, David Haussler, Ross M. McConnell: Building a Complete Inverted File for a Set of Text Files in Linear Time STOC 1984: 349-358 | |
| 63 | Andrzej Ehrenfeucht, V. Faber, Hal A. Kierstead: A new method of proving theorems on chromatic index. Discrete Mathematics 52(2-3): 159-164 (1984) | |
| 62 | Andrzej Ehrenfeucht, David Haussler, Grzegorz Rozenberg: On Ambiguity in Dos Systems. ITA 18(3): 279-295 (1984) | |
| 61 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: An Easy Proof of Greibach Normal Form Information and Control 63(3): 190-199 (1984) | |
| 60 | Andrzej Ehrenfeucht, Grzegorz Rozenberg, R. Verraedt: On Inherently Ambiguous E0L Languages. Theor. Comput. Sci. 28: 197-214 (1984) | |
| 59 | Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg: Restrictions on NLC Graph Grammars. Theor. Comput. Sci. 31: 211-223 (1984) | |
| 1983 | ||
| 58 | Anselm Blumer, J. Blumer, Andrzej Ehrenfeucht, David Haussler, Ross M. McConnell: Linear size finite automata for the set of all subwords of a word - an outline of results. Bulletin of the EATCS 21: 12-20 (1983) | |
| 57 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On the Separating Power of Eol Systems. ITA 17(1): 13-22 (1983) | |
| 56 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On the Subword Complexity of Locally Catenative D0L Languages. Inf. Process. Lett. 16(1): 7-9 (1983) | |
| 55 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On the Subword Complexity of m-Free D0L Languages. Inf. Process. Lett. 17(3): 121-124 (1983) | |
| 54 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Repetition of Subwords in DOL Languages Information and Control 59(1-3): 13-35 (1983) | |
| 53 | Andrzej Ehrenfeucht, Joost Engelfriet, Grzegorz Rozenberg: Context Free Normal Systems and ETOL Systems. J. Comput. Syst. Sci. 26(1): 34-46 (1983) | |
| 52 | Andrzej Ehrenfeucht, David Haussler, Grzegorz Rozenberg: On Regularity of Context-Free Languages. Theor. Comput. Sci. 27: 311-332 (1983) | |
| 1982 | ||
| 51 | Andrzej Ehrenfeucht, David Haussler, Grzegorz Rozenberg: Conditions Enforcing Regularity of Context-Free Languages. ICALP 1982: 187-191 | |
| 50 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Repetitions in Homomorphisms and Languages. ICALP 1982: 192-211 | |
| 49 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On Subword Complexities of Homomorphic Images of Languages. ITA 16(4): 303-316 (1982) | |
| 48 | Andrzej Ehrenfeucht, Jeff Kahn, Roger D. Maddux, Jan Mycielski: On the Dependence of Functions on Their Variables. J. Comb. Theory, Ser. A 33(1): 106-108 (1982) | |
| 47 | Andrzej Ehrenfeucht, Juhani Karhumäki, Grzegorz Rozenberg: The (Generalized) Post Correspondence Problem with Lists Consisting of two Words is Decidable. Theor. Comput. Sci. 21: 119-144 (1982) | |
| 46 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Representation Theorems Using DOS Languages. Theor. Comput. Sci. 21: 75-90 (1982) | |
| 1981 | ||
| 45 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On the (Generalized) Post Correspondence Problem with Lists of Length 2. ICALP 1981: 408-416 | |
| 44 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On the Subword Complexity and Square-Freeness of Formal Languages. Theoretical Computer Science 1981: 1-4 | |
| 43 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: FPOL Systems Generating Counting Languages. ITA 15(2): 161-173 (1981) | |
| 42 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On the Subword Complexity of D0L Languages with a Constant Distribution. Inf. Process. Lett. 13(3): 108-113 (1981) | |
| 41 | Andrzej Ehrenfeucht, Grzegorz Rozenberg, Keijo Ruohonen: A Morphic Representation of Complements of Recursively Enumerable Sets. J. ACM 28(4): 706-714 (1981) | |
| 40 | Andrzej Ehrenfeucht, Grzegorz Rozenberg, Dirk Vermeir: On ET0L Systems with Finite Tree-Rank. SIAM J. Comput. 10(1): 40-58 (1981) | |
| 39 | Andrzej Ehrenfeucht, Rohit Parikh, Grzegorz Rozenberg: Pumping Lemmas for Regular Sets. SIAM J. Comput. 10(3): 536-541 (1981) | |
| 38 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On the Subword Complexity of Square-Free D0L Languages. Theor. Comput. Sci. 16: 25-32 (1981) | |
| 1980 | ||
| 37 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: DOS Systems and Languages. ICALP 1980: 134-141 | |
| 36 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On the Emptiness of the Intersection of Two D0S Languages Problem. Inf. Process. Lett. 10(4/5): 223-225 (1980) | |
| 35 | Andrzej Ehrenfeucht, Hermann A. Maurer, Grzegorz Rozenberg: Continuous Grammars Information and Control 46(1): 71-91 (1980) | |
| 34 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On Basic Properties of DOS Systems and Languages Information and Control 47(2): 137-153 (1980) | |
| 33 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: The Sequence Equivalence Problem is Decidable for 0S Systems. J. ACM 27(4): 656-663 (1980) | |
| 32 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Every Two Equivalent D0L Systems have a Regular True Envelope. Theor. Comput. Sci. 10: 45-52 (1980) | |
| 31 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On Ambiguity in E0L Systems. Theor. Comput. Sci. 12: 127-134 (1980) | |
| 30 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On a Bound for the D0L Sequence Equivalence Problem. Theor. Comput. Sci. 12: 339-342 (1980) | |
| 1979 | ||
| 29 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: An Observation on Scattered Grammars. Inf. Process. Lett. 9(2): 84-85 (1979) | |
| 28 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Finding a Homomorphism Between Two Words is NP-Complete. Inf. Process. Lett. 9(2): 86-88 (1979) | |
| 27 | Andrzej Ehrenfeucht, Jan Mycielski: On k-Stable Functions. J. Comb. Theory, Ser. A 27(3): 282-288 (1979) | |
| 26 | Andrzej Ehrenfeucht, Grzegorz Rozenberg, Dirk Vermeir: On ET0L Systems with Rank. J. Comput. Syst. Sci. 19(3): 237-255 (1979) | |
| 1978 | ||
| 25 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Simplifications of Homomorphisms Information and Control 38(3): 298-309 (1978) | |
| 24 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On the Structure of Derivations in Deterministic ET0L Systems. J. Comput. Syst. Sci. 17(3): 331-347 (1978) | |
| 23 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: E0L Languages are not Codings of FP0L Languages. Theor. Comput. Sci. 6: 327-341 (1978) | |
| 22 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Elementary Homomorphisms and a Solution of the D0L Sequence Equivalence Problem. Theor. Comput. Sci. 7: 169-183 (1978) | |
| 1977 | ||
| 21 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On Some Context Free Languages That Are Not Deterministic ETOL Languages. ITA 11(4): 273-291 (1977) | |
| 1976 | ||
| 20 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On Proving that Certain Languages are not ETOL. Acta Inf. 6: 407-415 (1976) | |
| 19 | Andrzej Ehrenfeucht, H. Paul Zeiger: Complexity Measures for Regular Expressions. J. Comput. Syst. Sci. 12(2): 134-146 (1976) | |
| 18 | Andrzej Ehrenfeucht, Grzegorz Rozenberg, Sven Skyum: A Relationship between ET0L and EDT0L Languages. Theor. Comput. Sci. 1(4): 325-330 (1976) | |
| 1975 | ||
| 17 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On (Un)predictability of Formal Languages (Extended Abstract) STOC 1975: 117-120 | |
| 16 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: On the (Combinatorial) Structure of L Languages without Interactions STOC 1975: 137-144 | |
| 15 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: A Pumping Theorem for Deterministic Etol Languages. ITA 9(2): 13-12 (1975) | |
| 14 | Andrzej Ehrenfeucht, K. P. Lee, Grzegorz Rozenberg: Subword complexities of various classes of deterministic developmental languages with interactions. International Journal of Parallel Programming 4(3): 219-236 (1975) | |
| 13 | Andrzej Ehrenfeucht: Practical Decidability. J. Comput. Syst. Sci. 11(3): 392-396 (1975) | |
| 12 | Andrzej Ehrenfeucht, K. P. Lee, Grzegorz Rozenberg: Subword Complexities of Various Classes of Deterministic Developmental Languages without Interactions. Theor. Comput. Sci. 1(1): 59-75 (1975) | |
| 1974 | ||
| 11 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Trade-off between the Use of Nonterminals, Codings and Homomorphisms in Defining Languages for Some Classes of Rewriting Systems. ICALP 1974: 473-480 | |
| 10 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: D0L Systems With Rank. L Systems 1974: 136-141 | |
| 9 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Three Useful Results Concerning L Languages Without Interactions. L Systems 1974: 72-77 | |
| 8 | Andrzej Ehrenfeucht, K. P. Lee, Grzegorz Rozenberg: Generatively Deterministic L Languages. Subword Point of View. L Systems 1974: 93-103 | |
| 7 | Andrzej Ehrenfeucht, H. Paul Zeiger: Complexity Measures for Regular Expressions STOC 1974: 75-79 | |
| 6 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: Nonterminals Versus Homomorphisms in Defining Languages for Some Classes of Rewriting Systems. Acta Inf. 3: 265-283 (1974) | |
| 5 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: The Number of Occurrences of Letters Versus Their Distribution in Some E0L Languages Information and Control 26(3): 256-271 (1974) | |
| 4 | Andrzej Ehrenfeucht, Jan Mycielski: On Families of Intersecting Sets. J. Comb. Theory, Ser. A 17(2): 259-260 (1974) | |
| 1973 | ||
| 3 | Andrzej Ehrenfeucht, Grzegorz Rozenberg: A Limit Theorem for Sets of Subwords in Deterministic T0L Languages. Inf. Process. Lett. 2(3): 70-73 (1973) | |
| 2 | Andrzej Ehrenfeucht: Discernible Elements in Models for Peano Arithmetic. J. Symb. Log. 38(2): 291-292 (1973) | |
| 1957 | ||
| 1 | Andrzej Ehrenfeucht: Two Theories with Axioms Built by Means of Pleonasms. J. Symb. Log. 22(1): 36-38 (1957) | |
Colors in the list of coauthors
Last update Tue May 29 20:41:18 2012 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page