 | 2009 |
|---|
| 151 |       | Andrzej Ehrenfeucht,
Ross M. McConnell,
Sung-Whan Woo:
Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure.
CPM 2009: 41-53 |
| 150 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Introducing time in reaction systems.
Theor. Comput. Sci. 410(4-5): 310-322 (2009) |
| 2008 |
|---|
| 149 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Modeling Interactions between Biochemical Reactions.
Petri Nets 2008: 7 |
| 2007 |
|---|
| 148 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Biochemical Reactions as Computations.
CiE 2007: 672-673 |
| 147 | | Andrzej Ehrenfeucht,
Tero Harju,
Grzegorz Rozenberg:
Finite metrics in switching classes.
Discrete Applied Mathematics 155(1): 68-73 (2007) |
| 146 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Reaction Systems.
Fundam. Inform. 75(1-4): 263-280 (2007) |
| 145 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Events and modules in reaction systems.
Theor. Comput. Sci. 376(1-2): 3-16 (2007) |
| 2006 |
|---|
| 144 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Computational Nature of Biochemical Reactions.
Developments in Language Theory 2006: 36 |
| 143 | | Andrzej Ehrenfeucht,
Tero Harju,
Grzegorz Rozenberg:
Embedding linear orders in grids.
Acta Inf. 42(6-7): 419-428 (2006) |
| 142 | | Andrzej Ehrenfeucht,
Jurriaan Hage,
Tero Harju,
Grzegorz Rozenberg:
The Embedding Problem for Switching Classes of Graphs.
Fundam. Inform. 74(1): 115-134 (2006) |
| 141 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Covers from Templates.
Int. J. Found. Comput. Sci. 17(2): 475-488 (2006) |
| 2004 |
|---|
| 140 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Basic Notions of Reaction Systems.
Developments in Language Theory 2004: 27-29 |
| 139 | | Andrzej Ehrenfeucht,
Jurriaan Hage,
Tero Harju,
Grzegorz Rozenberg:
Embedding in Switching Classes with Skew Gains.
ICGT 2004: 257-270 |
| 138 | | Andrzej Ehrenfeucht,
Tero Harju,
Grzegorz Rozenberg:
Transitivity of local complementation and switching on graphs.
Discrete Mathematics 278(1-3): 45-60 (2004) |
| 2003 |
|---|
| 137 |  | 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) |
| 136 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Forbidding-enforcing systems.
Theor. Comput. Sci. 292(3): 611-638 (2003) |
| 2002 |
|---|
| 135 | | 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) |
| 134 | | Andrzej Ehrenfeucht,
Tero Harju,
Grzegorz Rozenberg:
Gene assembly through cyclic graph decomposition.
Theor. Comput. Sci. 281(1-2): 325-349 (2002) |
| 133 | | Andrzej Ehrenfeucht,
Tero Harju,
Ion Petre,
Grzegorz Rozenberg:
Characterizing the Micronuclear Gene Patterns in Ciliates.
Theory Comput. Syst. 35(5): 501-519 (2002) |
| 2001 |
|---|
| 132 | | Andrzej Ehrenfeucht,
Tero Harju,
Ion Petre,
Grzegorz Rozenberg:
Patterns of Micronuclear Genes in ciliates.
DNA 2001: 279-289 |
| 131 | | 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 |
| 130 | | 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 |
|---|
| 129 | | Andrzej Ehrenfeucht,
Jurriaan Hage,
Tero Harju,
Grzegorz Rozenberg:
Pancyclicity in switching classes.
Inf. Process. Lett. 73(5-6): 153-156 (2000) |
| 1998 |
|---|
| 128 | | Andrzej Ehrenfeucht,
Jurriaan Hage,
Tero Harju,
Grzegorz Rozenberg:
Complexity Issues in Switching of Graphs.
TAGT 1998: 59-70 |
| 127 | | Andrzej Ehrenfeucht,
Tero Harju,
Paulien ten Pas,
Grzegorz Rozenberg:
Permutations, parenthesis words, and Schröder numbers.
Discrete Mathematics 190(1-3): 259-264 (1998) |
| 126 | | 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 |
|---|
| 125 | | Andrzej Ehrenfeucht,
Tero Harju,
Grzegorz Rozenberg:
2-Structures - A Framework For Decomposition And Transformation Of Graphs.
Handbook of Graph Grammars 1997: 401-478 |
| 124 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg,
Kai Salomaa:
Semantics of Nonsequential Tree-Based Computation Schemes.
Fundam. Inform. 29(4): 305-324 (1997) |
| 123 | | 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 |
|---|
| 122 | | Jim Jungbauer,
Patricia Baggett,
Andrzej Ehrenfeucht:
A browsing system based on mul timedia cohesion.
WebNet 1996 |
| 121 | | 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) |
| 120 | | Andrzej Ehrenfeucht,
Gheorghe Paun,
Grzegorz Rozenberg:
The Linear Landscape of External Contextual Languages.
Acta Inf. 33(6): 571-593 (1996) |
| 119 | | Andrzej Ehrenfeucht,
Joost Engelfriet,
Grzegorz Rozenberg:
Finite Languages for the Representation of Finite Graphs.
J. Comput. Syst. Sci. 52(1): 170-184 (1996) |
| 118 | | Andrzej Ehrenfeucht,
Paulien ten Pas,
Grzegorz Rozenberg:
A Note on Binary Grammatical Codes of Trees.
Theor. Comput. Sci. 155(2): 425-438 (1996) |
| 1995 |
|---|
| 117 | | Andrzej Ehrenfeucht,
Tero Harju,
Grzegorz Rozenberg:
Theory of 2-Structures.
ICALP 1995: 1-14 |
| 116 | | Emanuel Knill,
Andrzej Ehrenfeucht,
David Haussler:
The size of k-pseudotrees.
Discrete Mathematics 141(1-3): 185-194 (1995) |
| 115 | | 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 |
|---|
| 114 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Dynamic Labeled 2-Structures with Variable Domains.
Results and Trends in Theoretical Computer Science 1994: 97-123 |
| 113 | | Andrzej Ehrenfeucht,
Tero Harju,
Grzegorz Rozenberg:
Group Based Graph Transformations and Hierarchical Representations of Graphs.
TAGT 1994: 502-520 |
| 112 | | Andrzej Ehrenfeucht,
Paulien ten Pas,
Grzegorz Rozenberg:
Context-free Text Grammars.
Acta Inf. 31(2): 161-206 (1994) |
| 111 | | Andrzej Ehrenfeucht,
Tero Harju,
Grzegorz Rozenberg:
Incremental construction of 2-structures.
Discrete Mathematics 128(1-3): 113-141 (1994) |
| 110 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Square Systems.
Fundam. Inform. 20(1/2/3): 75-111 (1994) |
| 109 | | Andrzej Ehrenfeucht,
Hendrik Jan Hoogeboom,
Grzegorz Rozenberg:
Combinatorial Properties of Dependence Graphs
Inf. Comput. 114(2): 315-328 (1994) |
| 108 | | 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) |
| 107 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Dynamic Labeled 2-Structures.
Mathematical Structures in Computer Science 4(4): 433-455 (1994) |
| 106 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg,
Kai Salomaa:
Semantics of Trees.
Mathematical Systems Theory 27(2): 159-181 (1994) |
| 105 | | Andrzej Ehrenfeucht,
Paulien ten Pas,
Grzegorz Rozenberg:
Properties of Grammatical Codes of Trees.
Theor. Comput. Sci. 125(2): 259-293 (1994) |
| 104 | | A. H. Deutz,
Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Hyperedge Channels are Abelian.
Theor. Comput. Sci. 127(2): 387-393 (1994) |
| 103 | | A. H. Deutz,
Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Clans and Regions in 2-Structures.
Theor. Comput. Sci. 129(2): 207-262 (1994) |
| 102 | | Andrzej Ehrenfeucht,
Ross M. McConnell:
A k-Structure Generalization of the Theory of 2-Structures.
Theor. Comput. Sci. 132(2): 209-227 (1994) |
| 1993 |
|---|
| 101 | | Andrzej Ehrenfeucht,
Hendrik Jan Hoogeboom,
Paulien ten Pas,
Grzegorz Rozenberg:
An Introduction to Context-free Text Grammars.
Developments in Language Theory 1993: 357-369 |
| 100 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
An Introduction to Dynamic Labled 2-Structures.
MFCS 1993: 156-173 |
| 99 | | Andrzej Ehrenfeucht,
Hendrik Jan Hoogeboom,
Grzegorz Rozenberg:
On the Structure of Recognizable Languages of Dependence Graphs.
ITA 27(1): 7-22 (1993) |
| 98 | | Andrzej Ehrenfeucht,
Paulien ten Pas,
Grzegorz Rozenberg:
Combinatorial Properties of Texts.
ITA 27(5): 433-464 (1993) |
| 97 | | Alberto Apostolico,
Andrzej Ehrenfeucht:
Efficient Detection of Quasiperiodicities in Strings.
Theor. Comput. Sci. 119(2): 247-265 (1993) |
| 1992 |
|---|
| 96 | | Andrzej Ehrenfeucht,
Marek W. Zawadowski:
A representation of partial Boolean algebras.
Fundam. Inform. 16(3-4): 349-353 (1992) |
| 95 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Angular 2-Structures.
Theor. Comput. Sci. 92(2): 227-248 (1992) |
| 1991 |
|---|
| 94 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Grammatical codes of trees.
Discrete Applied Mathematics 32(2): 103-129 (1991) |
| 1990 |
|---|
| 93 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
A Characterization of Set Representable Labeled Partial 2-Structures Through Decompositions.
Acta Inf. 28(1): 83-94 (1990) |
| 92 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Theory of 2-Structures, Part I: Clans, Basic Subclasses, and Morphisms.
Theor. Comput. Sci. 70(3): 277-303 (1990) |
| 91 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Theory of 2-Structures, Part II: Representation Through Labeled Tree Families.
Theor. Comput. Sci. 70(3): 305-342 (1990) |
| 90 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Primitivity is Hereditary for 2-Structures.
Theor. Comput. Sci. 70(3): 343-358 (1990) |
| 1989 |
|---|
| 89 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Partial (Set) 2-Structures. Part I: Basic Notions and the Representation Problem.
Acta Inf. 27(4): 315-342 (1989) |
| 88 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Partial (Set) 2-Structures. Part II: State Spaces of Concurrent Systems.
Acta Inf. 27(4): 343-368 (1989) |
| 87 | | Anselm Blumer,
Andrzej Ehrenfeucht,
David Haussler:
Average sizes of suffix trees and DAWGs.
Discrete Applied Mathematics 24(1-3): 37-45 (1989) |
| 86 | | Andrzej Ehrenfeucht,
David Haussler:
Learning Decision Trees from Random Examples
Inf. Comput. 82(3): 231-246 (1989) |
| 85 | | 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) |
| 84 | | Anselm Blumer,
Andrzej Ehrenfeucht,
David Haussler,
Manfred K. Warmuth:
Learnability and the Vapnik-Chervonenkis dimension.
J. ACM 36(4): 929-965 (1989) |
| 1988 |
|---|
| 83 | | 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 |
| 82 | | Andrzej Ehrenfeucht,
David Haussler:
Learning Decision Trees from Random Examples.
COLT 1988: 182-194 |
| 81 | | 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) |
| 80 | | Andrzej Ehrenfeucht,
David Haussler:
A new distance metric on strings computable in linear time.
Discrete Applied Mathematics 20(3): 191-203 (1988) |
| 1987 |
|---|
| 79 | | Anselm Blumer,
Andrzej Ehrenfeucht,
David Haussler,
Manfred K. Warmuth:
Occam's Razor.
Inf. Process. Lett. 24(6): 377-380 (1987) |
| 78 | | 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 |
|---|
| 77 | | Anselm Blumer,
Andrzej Ehrenfeucht,
David Haussler,
Manfred K. Warmuth:
Classifying Learnable Geometric Concepts with the Vapnik-Chervonenkis Dimension (Extended Abstract)
STOC 1986: 273-282 |
| 76 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Each Regular Code Is Included in A Maximal Regular Code.
ITA 20(1): 89-96 (1986) |
| 75 | | Andrzej Ehrenfeucht,
Hendrik Jan Hoogeboom,
Grzegorz Rozenberg:
Coordinated Pair Systems; Part I: Dyck Works and Classical Pumping.
ITA 20(4): 405-424 (1986) |
| 74 | | 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) |
| 73 | | 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) |
| 72 | | 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 |
|---|
| 71 | | Andrzej Ehrenfeucht,
Hendrik Jan Hoogeboom,
Grzegorz Rozenberg:
On coordinated rewriting.
FCT 1985: 100-111 |
| 70 | | Walter Bucher,
Andrzej Ehrenfeucht,
David Haussler:
On Total Regulators Generated by Derivation Relations.
ICALP 1985: 71-79 |
| 69 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Strong Iterative Pairs and The Regularity of Context-Free Languages.
ITA 19(1): 43-56 (1985) |
| 68 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg,
R. Verraedt:
A Combinatorial Property of EOL Languages.
Mathematical Systems Theory 18(3): 207-235 (1985) |
| 67 | | Andrzej Ehrenfeucht,
H. C. M. Kleijn,
Grzegorz Rozenberg:
Adding Global Forbidding Context to Context-Free Grammars.
Theor. Comput. Sci. 37: 337-360 (1985) |
| 66 | | Walter Bucher,
Andrzej Ehrenfeucht,
David Haussler:
On Total Regulators Generated by Derivation Relations.
Theor. Comput. Sci. 40: 131-148 (1985) |
| 65 | | 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 |
|---|
| 64 | | 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 |
| 63 | | 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 |
| 62 | | Andrzej Ehrenfeucht,
V. Faber,
Hal A. Kierstead:
A new method of proving theorems on chromatic index.
Discrete Mathematics 52(2-3): 159-164 (1984) |
| 61 | | Andrzej Ehrenfeucht,
David Haussler,
Grzegorz Rozenberg:
On Ambiguity in Dos Systems.
ITA 18(3): 279-295 (1984) |
| 60 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
An Easy Proof of Greibach Normal Form
Information and Control 63(3): 190-199 (1984) |
| 59 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg,
R. Verraedt:
On Inherently Ambiguous E0L Languages.
Theor. Comput. Sci. 28: 197-214 (1984) |
| 58 | | Andrzej Ehrenfeucht,
Michael G. Main,
Grzegorz Rozenberg:
Restrictions on NLC Graph Grammars.
Theor. Comput. Sci. 31: 211-223 (1984) |
| 1983 |
|---|
| 57 | | 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) |
| 56 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On the Separating Power of Eol Systems.
ITA 17(1): 13-22 (1983) |
| 55 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On the Subword Complexity of Locally Catenative D0L Languages.
Inf. Process. Lett. 16(1): 7-9 (1983) |
| 54 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On the Subword Complexity of m-Free D0L Languages.
Inf. Process. Lett. 17(3): 121-124 (1983) |
| 53 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Repetition of Subwords in DOL Languages
Information and Control 59(1-3): 13-35 (1983) |
| 52 | | Andrzej Ehrenfeucht,
Joost Engelfriet,
Grzegorz Rozenberg:
Context Free Normal Systems and ETOL Systems.
J. Comput. Syst. Sci. 26(1): 34-46 (1983) |
| 51 | | Andrzej Ehrenfeucht,
David Haussler,
Grzegorz Rozenberg:
On Regularity of Context-Free Languages.
Theor. Comput. Sci. 27: 311-332 (1983) |
| 1982 |
|---|
| 50 | | Andrzej Ehrenfeucht,
David Haussler,
Grzegorz Rozenberg:
Conditions Enforcing Regularity of Context-Free Languages.
ICALP 1982: 187-191 |
| 49 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Repetitions in Homomorphisms and Languages.
ICALP 1982: 192-211 |
| 48 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On Subword Complexities of Homomorphic Images of Languages.
ITA 16(4): 303-316 (1982) |
| 47 | | 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) |
| 46 | | 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) |
| 45 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Representation Theorems Using DOS Languages.
Theor. Comput. Sci. 21: 75-90 (1982) |
| 1981 |
|---|
| 44 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On the (Generalized) Post Correspondence Problem with Lists of Length 2.
ICALP 1981: 408-416 |
| 43 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On the Subword Complexity and Square-Freeness of Formal Languages.
Theoretical Computer Science 1981: 1-4 |
| 42 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
FPOL Systems Generating Counting Languages.
ITA 15(2): 161-173 (1981) |
| 41 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On the Subword Complexity of D0L Languages with a Constant Distribution.
Inf. Process. Lett. 13(3): 108-113 (1981) |
| 40 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg,
Keijo Ruohonen:
A Morphic Representation of Complements of Recursively Enumerable Sets.
J. ACM 28(4): 706-714 (1981) |
| 39 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg,
Dirk Vermeir:
On ET0L Systems with Finite Tree-Rank.
SIAM J. Comput. 10(1): 40-58 (1981) |
| 38 | | Andrzej Ehrenfeucht,
Rohit Parikh,
Grzegorz Rozenberg:
Pumping Lemmas for Regular Sets.
SIAM J. Comput. 10(3): 536-541 (1981) |
| 37 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On the Subword Complexity of Square-Free D0L Languages.
Theor. Comput. Sci. 16: 25-32 (1981) |
| 1980 |
|---|
| 36 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
DOS Systems and Languages.
ICALP 1980: 134-141 |
| 35 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On the Emptiness of the Intersection of Two D0S Languages Problem.
Inf. Process. Lett. 10(4/5): 223-225 (1980) |
| 34 | | Andrzej Ehrenfeucht,
Hermann A. Maurer,
Grzegorz Rozenberg:
Continuous Grammars
Information and Control 46(1): 71-91 (1980) |
| 33 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On Basic Properties of DOS Systems and Languages
Information and Control 47(2): 137-153 (1980) |
| 32 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
The Sequence Equivalence Problem is Decidable for 0S Systems.
J. ACM 27(4): 656-663 (1980) |
| 31 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Every Two Equivalent D0L Systems have a Regular True Envelope.
Theor. Comput. Sci. 10: 45-52 (1980) |
| 30 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On Ambiguity in E0L Systems.
Theor. Comput. Sci. 12: 127-134 (1980) |
| 29 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On a Bound for the D0L Sequence Equivalence Problem.
Theor. Comput. Sci. 12: 339-342 (1980) |
| 1979 |
|---|
| 28 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
An Observation on Scattered Grammars.
Inf. Process. Lett. 9(2): 84-85 (1979) |
| 27 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Finding a Homomorphism Between Two Words is NP-Complete.
Inf. Process. Lett. 9(2): 86-88 (1979) |
| 26 | | Andrzej Ehrenfeucht,
Jan Mycielski:
On k-Stable Functions.
J. Comb. Theory, Ser. A 27(3): 282-288 (1979) |
| 25 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg,
Dirk Vermeir:
On ET0L Systems with Rank.
J. Comput. Syst. Sci. 19(3): 237-255 (1979) |
| 1978 |
|---|
| 24 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Simplifications of Homomorphisms
Information and Control 38(3): 298-309 (1978) |
| 23 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On the Structure of Derivations in Deterministic ET0L Systems.
J. Comput. Syst. Sci. 17(3): 331-347 (1978) |
| 22 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
E0L Languages are not Codings of FP0L Languages.
Theor. Comput. Sci. 6: 327-341 (1978) |
| 21 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
Elementary Homomorphisms and a Solution of the D0L Sequence Equivalence Problem.
Theor. Comput. Sci. 7: 169-183 (1978) |
| 1977 |
|---|
| 20 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On Some Context Free Languages That Are Not Deterministic ETOL Languages.
ITA 11(4): 273-291 (1977) |
| 1976 |
|---|
| 19 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On Proving that Certain Languages are not ETOL.
Acta Inf. 6: 407-415 (1976) |
| 18 | | Andrzej Ehrenfeucht,
H. Paul Zeiger:
Complexity Measures for Regular Expressions.
J. Comput. Syst. Sci. 12(2): 134-146 (1976) |
| 17 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg,
Sven Skyum:
A Relationship between ET0L and EDT0L Languages.
Theor. Comput. Sci. 1(4): 325-330 (1976) |
| 1975 |
|---|
| 16 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On (Un)predictability of Formal Languages (Extended Abstract)
STOC 1975: 117-120 |
| 15 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
On the (Combinatorial) Structure of L Languages without Interactions
STOC 1975: 137-144 |
| 14 | | Andrzej Ehrenfeucht,
Grzegorz Rozenberg:
A Pumping Theorem for Deterministic Etol Languages.
ITA 9(2): 13-12 (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) |
