×

Ehrenfeucht, Andrzej

Author ID: ehrenfeucht.andrzej Recent zbMATH articles by "Ehrenfeucht, Andrzej"
Published as: Ehrenfeucht, A.; Ehrenfeucht, Andrzej
Homepage: http://www.cs.colorado.edu/~andrzej/
External Links: MGP · Wikidata · dblp · GND · IdRef
Documents Indexed: 234 Publications since 1954, including 2 Books
1 Contribution as Editor · 1 Further Contribution
Biographic References: 3 Publications
Co-Authors: 74 Co-Authors with 219 Joint Publications
1,802 Co-Co-Authors
all top 5

Co-Authors

15 single-authored
157 Rozenberg, Grzegorz
20 Harju, Tero
17 Haussler, David
15 Mycielski, Jan
10 Hoogeboom, Hendrik Jan
8 Petre, Ion
7 McConnell, Ross M.
7 Prescott, David M.
6 Blumer, Anselm C.
6 ten Pas, Paulien
5 Kleijn, Jetty
5 Main, Michael G.
5 Silberger, Donald M.
5 Verraedt, Raymond
4 Faber, Vance
4 Hage, Jurriaan
4 Karhumaki, Juhani
4 Koutny, Maciej
3 Blumer, Janet A.
3 Brijder, Robert
3 Engelfriet, Joost
3 Fajtlowicz, Siemion
3 Păun, Gheorghe
3 Ruohonen, Keijo
3 Zeiger, Paul
2 Bucher, Walter
2 Deutz, André H.
2 Fuhrken, Gebhard
2 Grzegorek, Edward
2 Kahn, Jeff D.
2 Maddux, Roger D.
2 Malitz, Jerome I.
2 Maurer, Hermann A.
2 Mostowski, Andrzej Stanisław
2 Orłowska, Ewa S.
2 Salomaa, Arto Kustaa
2 Salomaa, Kai T.
2 van Vugt, Nikè
2 Vermeir, Dirk
2 Warmuth, Manfred K.
2 Woo, Sung-Whan
1 Aalbersberg, Ijsbrand Jan
1 Abelson, Harold
1 Apostolico, Alberto
1 Bean, Dwight R.
1 Bersted, J.
1 Bezem, J. J.
1 Brown, Allison Thompson
1 Chang, Chen-Chung
1 Culik, Karel II
1 Dziobiak, Wiesław
1 Ede, D. A.
1 Ehrig, Hartmut
1 Erickson, Ralph O.
1 Feferman, Solomon
1 Fickett, James Wildon
1 Fisz, Marek
1 Foreman, Matthew D.
1 Frijters, Dinnus
1 Gabow, Harold N.
1 Golze, Ulrich
1 Grace, Jacqueline B.
1 Haemer, Jeffrey
1 Harte, C.
1 Jürgensen, Helmut
1 Kearns, Michael Justin
1 Kierstead, Henry A.
1 Knill, Emanuel
1 Kreisel, Georg
1 Kreowski, Hans-Jörg
1 Lewis, John Henry
1 Lindenmayer, Aristid
1 Łoś, Jerzy
1 Lück, Hermann B.
1 Lück, Jacqueline
1 Marek, V. Wiktor
1 Martinez, Hugo M.
1 Mateescu, Alexandru
1 Mayoh, Brian H.
1 McNulty, George F.
1 Moran, Gadi
1 Nagl, Manfred
1 Nielsen, Mogens
1 Opartny, J.
1 Ortman, A.
1 Osheim, Nissa
1 Pawlak, Zdzisław
1 Paz, Azaria
1 Peters, James Francis III
1 Raven, C. P.
1 Rosenfeld, Azriel
1 Sawitch, W. J.
1 Seiferas, Joel I.
1 Shur, H. J.
1 Simmons, Gustavus James
1 Skowron, Andrzej
1 Soittola, Matti
1 Srebrny, Marian
1 Sullivan, Stephen J.
1 Thierrin, Gabriel
...and 6 more Co-Authors
all top 5

Serials

36 Theoretical Computer Science
11 Discrete Applied Mathematics
9 Acta Informatica
9 Information Processing Letters
9 Bulletin de l’Académie Polonaise des Sciences, Série des Sciences Mathématiques, Astronomiques et Physiques
8 Discrete Mathematics
7 Fundamenta Mathematicae
6 Information and Control
6 Journal of Computer and System Sciences
6 RAIRO, Informatique Théorique
6 Annales Societatis Mathematicae Polonae. Series IV
6 International Journal of Foundations of Computer Science
5 RAIRO. Informatique Théorique et Applications
4 Algebra Universalis
4 Journal of the Association for Computing Machinery
4 Journal of Combinatorial Theory. Series A
4 Semigroup Forum
4 Bulletin de l’Académie Polonaise des Sciences, Classe 3
3 Information and Computation
3 Mathematical Structures in Computer Science
3 Fundamenta Informaticae
2 Archiv für Mathematische Logik und Grundlagenforschung
2 Colloquium Mathematicum
2 Foundations of Control Engineering
2 The Journal of Symbolic Logic
2 Mathematical Systems Theory
2 SIAM Journal on Computing
2 Nederlandse Akademie van Wetenschappen. Proceedings. Series A. Indagationes Mathematicae
2 Journal of Theoretical Biology
1 American Mathematical Monthly
1 Israel Journal of Mathematics
1 Acta Cybernetica
1 Ars Combinatoria
1 International Journal of Computer & Information Sciences
1 International Journal of Game Theory
1 Journal of Algebra
1 Journal of Approximation Theory
1 Mathematica Scandinavica
1 Pacific Journal of Mathematics
1 Journal of Algorithms
1 SIAM Journal on Algebraic and Discrete Methods
1 International Journal of Computer Mathematics
1 Proceedings of the National Academy of Sciences of the United States of America
1 Theory of Computing Systems
1 Soft Computing
1 Journal of Discrete Algorithms
1 Bulletin of the American Mathematical Society
1 Annales Societatis Mathematicae Polonae
1 Natural Computing Series

Publications by Year

Citations contained in zbMATH Open

191 Publications have been cited 3,106 times in 2,170 Documents Cited by Year
Learnability and the Vapnik-Chervonenkis dimension. Zbl 0697.68079
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K.
329
1989
An application of games to the completeness problem for formalized theories. Zbl 0096.24303
Ehrenfeucht, A.
163
1961
Positional strategies for mean payoff games. Zbl 0499.90098
Ehrenfeucht, A.; Mycielski, J.
143
1979
Avoidable patterns in strings of symbols. Zbl 0428.05001
Bean, Dwight R.; Ehrenfeucht, Andrzej; McNulty, George F.
137
1979
Reaction systems. Zbl 1108.68056
Ehrenfeucht, A.; Rozenberg, G.
101
2007
Occam’s razor. Zbl 0653.68084
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K.
96
1987
A general lower bound on the number of examples needed for learning. Zbl 0679.68158
Ehrenfeucht, Andrzej; Haussler, David; Kearns, Michael; Valiant, Leslie
81
1989
The smallest automaton recognizing the subwords of a text. Zbl 0574.68070
Blumer, A.; Blumer, J.; Haussler, D.; Ehrenfeucht, A.; Chen, M. T.; Seiferas, J.
79
1985
Primitivity is hereditary for 2-structures. Zbl 0701.05053
Ehrenfeucht, A.; Rozenberg, G.
65
1990
The theory of 2-structures. A framework for decomposition and transformation of graphs. Zbl 0981.05002
Ehrenfeucht, A.; Harju, T.; Rozenberg, G.
64
1999
A tour of reaction systems. Zbl 1252.68115
Brijder, Robert; Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
60
2011
On regularity of context-free languages. Zbl 0553.68044
Ehrenfeucht, A.; Haussler, D.; Rozenberg, G.
57
1983
Partial (set) 2-structures. II: State spaces of concurrent systems. Zbl 0696.68083
Ehrenfeucht, A.; Rozenberg, G.
47
1990
Theory of 2-structures. I: Clans, basic subclasses, and morphisms. Zbl 0701.05051
Ehrenfeucht, A.; Rozenberg, G.
46
1990
Efficient detection of quasiperiodicities in strings. Zbl 0804.68109
Apostolico, Alberto; Ehrenfeucht, Andrzej
46
1993
Partial (set) 2-structures. I: Basic notions and the representation problems. Zbl 0696.68082
Ehrenfeucht, A.; Rozenberg, G.
43
1990
Complete inverted files for efficient text retrieval and analysis. Zbl 1433.68118
Blumer, A.; Blumer, J.; Haussler, D.; McConnell, R.; Ehrenfeucht, A.
43
1987
Computation in living cells. Gene assembly in ciliates. Zbl 1069.68048
Ehrenfeucht, A.; Harju, T.; Petre, I.; Prescott, D. M.; Rozenberg, G.
41
2004
Subword complexities of various classes of deterministic developmental languages without interactions. Zbl 0316.68043
Ehrenfeucht, A.; Lee, K. P.; Rozenberg, G.
40
1975
Elementary homomorphisms and a solution of the DOL sequence equivalence problem. Zbl 0407.68085
Ehrenfeucht, A.; Rozenberg, G.
40
1978
Theory of 2-structures. II: Representation through labeled tree families. Zbl 0701.05052
Ehrenfeucht, A.; Rozenberg, G.
36
1990
Complexity measures for regular expressions. Zbl 0329.94024
Ehrenfeucht, Andrzej; Zeiger, Paul
36
1976
The (generalized) Post correspondence problem with lists consisting of two words is decidable. Zbl 0493.68076
Ehrenfeucht, A.; Karhumäki, Juhani; Rozenberg, G.
36
1982
Introducing time in reaction systems. Zbl 1156.93306
Ehrenfeucht, A.; Rozenberg, G.
35
2009
Periodicity and unbordered segments of words. Zbl 0416.20051
Ehrenfeucht, Andrzej; Silberger, D. M.
35
1979
Learning decision trees from random examples. Zbl 0679.68157
Ehrenfeucht, Andrzej; Haussler, David
31
1989
Functions defined by reaction systems. Zbl 1213.68259
Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
31
2011
Each regular code is included in a maximal regular code. Zbl 0609.68053
Ehrenfeucht, A.; Rozenberg, G.
30
1986
Models of axiomatic theories admitting automorphisms. Zbl 0073.00704
Ehrenfeucht, A.; Mostowski, A.
29
1956
Events and modules in reaction systems. Zbl 1119.93011
Ehrenfeucht, A.; Rozenberg, G.
28
2007
On some context-free languages that are not deterministic ETOL languages. Zbl 0378.68040
Ehrenfeucht, A.; Rozenberg, G.
24
1977
Minimal reaction systems. Zbl 1382.68070
Ehrenfeucht, Andrzej; Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz
23
2012
Reaction systems with duration. Zbl 1330.68068
Brijder, Robert; Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
23
2011
Finding a homomorphism between two words is NP-complete. Zbl 0414.68022
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
23
1979
An \(O(n^ 2)\) divide-and-conquer algorithm for the prime tree decomposition of two-structures and modular decomposition of graphs. Zbl 0797.68079
Ehrenfeucht, Andrzej; Gabow, Harold N.; McConnell, Ross M.; Sullivan, Stephen J.
22
1994
Automata, languages, development. Zbl 0346.92001
22
1976
Building the minimal DFA for the set of all subwords of a word on-line in linear time. Zbl 0554.68058
Blumer, A.; Blumer, J.; Ehrenfeucht, A.; Haussler, D.; McConnell, R.
21
1984
On the subword complexity of square-free DOL languages. Zbl 0481.68073
Ehrenfeucht, A.; Rozenberg, G.
21
1981
Combinatorics of life and death for reaction systems. Zbl 1192.68458
Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
21
2010
Reaction systems: a model of computation inspired by the functioning of the living cell. Zbl 1395.68122
Ehrenfeucht, Andrzej; Petre, Ion; Rozenberg, Grzegorz
21
2017
Repetition of subwords in DOL languages. Zbl 0549.68076
Ehrenfeucht, A.; Rozenberg, G.
19
1983
A relationship between ETOL and EDTOL languages. Zbl 0339.68055
Ehrenfeucht, A.; Rozenberg, G.; Skyum, S.
19
1976
Simplifications of homomorphisms. Zbl 0387.68062
Ehrenfeucht, A.; Rozenberg, G.
18
1978
Evolving reaction systems. Zbl 1371.68083
Ehrenfeucht, Andrzej; Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz
17
2017
Formal systems for gene assembly in ciliates. Zbl 1063.68054
Ehrenfeucht, Andrzej; Harju, Tero; Petre, Ion; Prescott, David M.; Rozenberg, Grzegorz
16
2003
Do infinite nilpotent groups always have equipotent Abelian subgroups? Zbl 0256.20032
Ehrenfeucht, A.; Faber, V.
16
1972
Reaction systems: a natural computing approach to the functioning of living cells. Zbl 1256.68071
Ehrenfeucht, Andrzej; Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz
15
2013
Pumping lemmas for regular sets. Zbl 0461.68081
Ehrenfeucht, A.; Parikh, R.; Rozenberg, G.
15
1981
On regularity of languages generated by copying systems. Zbl 0549.68075
Ehrenfeucht, A.; Rozenberg, G.
14
1984
On binary equality sets and a solution to the test set conjecture in the binary case. Zbl 0523.68066
Ehrenfeucht, A.; Karhumäki, Juhani; Rozenberg, G.
14
1983
Zoom structures and reaction systems yield exploration systems. Zbl 1360.68463
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
14
2014
Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates. Zbl 1464.92175
Prescott, David M.; Ehrenfeucht, Andrzej; Rozenberg, G.
14
2003
Interpolation of functions over a measure space and conjectures about memory. Zbl 0308.65008
Ehrenfeucht, Andrzej; Mycielski, Jan
13
1973
Basic notions of reaction systems. Zbl 1117.68349
Ehrenfeucht, A.; Rozenberg, G.
13
2004
Abbreviating proofs by adding new axioms. Zbl 0216.01002
Ehrenfeucht, A.; Mycielski, J.
13
1971
Position heaps: a simple and dynamic text indexing data structure. Zbl 1216.68083
Ehrenfeucht, Andrzej; McConnell, Ross M.; Osheim, Nissa; Woo, Sung-Whan
13
2011
Average sizes of suffix trees and DAWGs. Zbl 0679.68031
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David
12
1989
Polynomial functions with exponentiation are well ordered. Zbl 0308.06001
Ehrenfeucht, A.
12
1973
Nonterminals versus homomorphisms in defining languages for some classes of rewriting systems. Zbl 0313.68062
Ehrenfeucht, A.; Rozenberg, G.
12
1974
Characterizing the micronuclear gene patterns in ciliates. Zbl 1001.68903
Ehrenfeucht, Andrzej; Harju, Tero; Petre, Ion; Rozenberg, Grzegorz
12
2002
String and graph reduction systems for gene assembly in ciliates. Zbl 1007.68127
Ehrenfeucht, Andrzej; Petre, Ion; Prescott, David M.; Rozenberg, Grzegorz
12
2002
Universal and simple operations for gene assembly in ciliates. Zbl 1007.68067
Ehrenfeucht, Andrzej; Petre, Ion; Prescott, David M.; Rozenberg, Grzegorz
12
2001
Discernible elements in models for Peano arithmetic. Zbl 0279.02036
Ehrenfeucht, Andrzej
12
1973
Restrictions on NLC graph grammars. Zbl 0566.68062
Ehrenfeucht, Andrzej; Main, Michael G.; Rozenberg, Grzegorz
11
1984
T-structures, T-functions, and texts. Zbl 0783.68097
Ehrenfeucht, A.; Rozenberg, G.
11
1993
The equality of EOL languages and codings of OL languages. Zbl 0314.68027
Ehrenfeucht, A.; Rozenberg, G.
11
1974
On total regulators generated by derivation relations. Zbl 0606.68074
Bucher, W.; Ehrenfeucht, A.; Haussler, D.
10
1985
On the subword complexity of DOL languages with a constant distribution. Zbl 0546.68062
Ehrenfeucht, A.; Rozenberg, G.
10
1981
Representability of recursively enumerable sets in formal theories. Zbl 0118.25102
Ehrenfeucht, A.; Feferman, S.
10
1961
On subword complexities of homomorphic images of languages. Zbl 0495.68069
Ehrenfeucht, A.; Rozenberg, G.
10
1982
Universal terms of the form \(B^nA^m\). Zbl 0441.20037
Ehrenfeucht, Andrzej; Silberger, D. M.
10
1980
On the membership problem for regular DNLC grammars. Zbl 0602.68064
Aalbersberg, Ijsbrand Jan; Rozenberg, G.; Ehrenfeucht, A.
9
1986
Angular 2-structures. Zbl 0753.05069
Ehrenfeucht, A.; Rozenberg, G.
9
1992
A limit theorem for set of subwords in deterministic TOL laguages. Zbl 0299.68044
Ehrenfeucht, A.; Rozenberg, G.
9
1973
Gene assembly through cyclic graph decomposition. Zbl 1024.68039
Ehrenfeucht, A.; Harju, T.; Rozenberg, G.
9
2002
Sur les produits cartésiens des groupes cycliques infinis. Zbl 0055.25304
Ehrenfeucht, A.; Łoś, Jerzy
9
1954
On proving that certain languages are not ETOL. Zbl 0349.68034
Ehrenfeucht, A.; Rozenberg, G.
9
1976
Some problem in elementary arithmetics. Zbl 0362.02049
Jensen, D.; Ehrenfeucht, A.
9
1976
A new method of proving theorems on chromatic index. Zbl 0553.05035
Ehrenfeucht, A.; Faber, V.; Kierstead, H. A.
8
1984
Complexity issues in switching of graphs. Zbl 0958.68133
Ehrenfeucht, Andrzej; Hage, Jurriaan; Harju, Tero; Rozenberg, Grzegorz
8
2000
On simplifications of PDOL systems. Zbl 0414.68046
Ehrenfeucht, A.; Rozenberg, G.
8
1977
Application of games to some problems of mathematical logic. Zbl 0105.00901
Ehrenfeucht, A.
8
1957
A \(k\)-structure generalization of the theory of 2-structures. Zbl 0808.05089
Ehrenfeucht, A.; McConnell, R.
7
1994
Dynamic labeled 2-structures. Zbl 0829.68099
Ehrenfeucht, A.; Rozenberg, G.
7
1994
On theories categorical in power. Zbl 0105.00601
Ehrenfeucht, A.
7
1957
Computations in coordinated pair systems. Zbl 0642.68133
Ehrenfeucht, A.; Hoogeboom, H. J.; Rozenberg, G.
6
1986
Representations of finite lattices as partition lattices on finite sets. Zbl 0296.06002
Ehrenfeucht, A.; Faber, V.; Fajtlowicz, S.; Mycielski, J.
6
1973
Patterns of micronuclear genes in ciliates. Zbl 1065.68541
Ehrenfeucht, Andrzej; Harju, Tero; Petre, Ion; Rozenberg, Grzegorz
6
2002
Practical decidability. Zbl 0329.02020
Ehrenfeucht, Andrzej
6
1975
Conditions enforcing regularity of context-free languages. Zbl 0495.68068
Ehrenfeucht, A.; Haussler, D.; Rozenberg, G.
6
1982
A morphic representation of complements of recursively enumerable sets. Zbl 0491.68078
Ehrenfeucht, A.; Rozenberg, G.; Ruohonen, K.
6
1981
Universal and point universal terms. Zbl 0347.20035
Ehrenfeucht, A.; Silberger, D. M.
6
1976
Reaction systems: a model of computation inspired by biochemistry. Zbl 1250.68108
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
6
2010
On the dependence of functions on their variables. Zbl 0494.04003
Ehrenfeucht, Andrzej; Kahn, Jeff; Maddux, Roger; Mycielski, Jan
6
1982
On a bound for the DOL sequence equivalence problem. Zbl 0456.68085
Ehrenfeucht, A.; Rozenberg, G.
6
1980
Forbidding and enforcing. Zbl 0969.68074
Ehrenfeucht, Andrzej; Hoogeboom, Hendrik Jan; Rozenberg, Grzegorz; van Vugt, Nikè
6
1999
Decomposing a transformation with an involution. Zbl 0389.04001
Ehrenfeucht, Andrzej; Silberger, D. M.
6
1977
Context-free text grammars. Zbl 0790.68061
Ehrenfeucht, A.; ten Pas, P.; Rozenberg, G.
5
1994
On the structure of polynomially bounded DOL systems. Zbl 0452.68075
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
5
1979
On basic properties of DOS systems and languages. Zbl 0469.68076
Ehrenfeucht, A.; Rozenberg, G.
5
1980
String searching. 2nd edition. Zbl 1387.68087
Ehrenfeucht, Andrzej; McConnell, Ross M.
1
2018
Reaction systems: a model of computation inspired by the functioning of the living cell. Zbl 1395.68122
Ehrenfeucht, Andrzej; Petre, Ion; Rozenberg, Grzegorz
21
2017
Evolving reaction systems. Zbl 1371.68083
Ehrenfeucht, Andrzej; Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz
17
2017
Standard and ordered zoom structures. Zbl 1332.68047
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
1
2015
Zoom structures and reaction systems yield exploration systems. Zbl 1360.68463
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
14
2014
Reaction systems: a natural computing approach to the functioning of living cells. Zbl 1256.68071
Ehrenfeucht, Andrzej; Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz
15
2013
Minimal reaction systems. Zbl 1382.68070
Ehrenfeucht, Andrzej; Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz
23
2012
Stability and chaos in reaction systems. Zbl 1279.68094
Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz; Brown, Allison Thompson
5
2012
Representing reaction systems by trees. Zbl 1353.68080
Brijder, R.; Ehrenfeucht, A.; Rozenberg, G.
3
2012
Relevance of entities in reaction systems. Zbl 1367.68099
Ehrenfeucht, Andrzej; Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz
1
2012
A tour of reaction systems. Zbl 1252.68115
Brijder, Robert; Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
60
2011
Functions defined by reaction systems. Zbl 1213.68259
Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
31
2011
Reaction systems with duration. Zbl 1330.68068
Brijder, Robert; Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
23
2011
Position heaps: a simple and dynamic text indexing data structure. Zbl 1216.68083
Ehrenfeucht, Andrzej; McConnell, Ross M.; Osheim, Nissa; Woo, Sung-Whan
13
2011
Combinatorics of life and death for reaction systems. Zbl 1192.68458
Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
21
2010
Reaction systems: a model of computation inspired by biochemistry. Zbl 1250.68108
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
6
2010
Introducing time in reaction systems. Zbl 1156.93306
Ehrenfeucht, A.; Rozenberg, G.
35
2009
Contracted suffix trees: A simple and dynamic text indexing data structure. Zbl 1247.68066
Ehrenfeucht, Andrzej; McConnell, Ross M.; Woo, Sung-Whan
1
2009
Andrzej Mostowski and foundational studies. Zbl 1134.03004
4
2008
Reaction systems. Zbl 1108.68056
Ehrenfeucht, A.; Rozenberg, G.
101
2007
Events and modules in reaction systems. Zbl 1119.93011
Ehrenfeucht, A.; Rozenberg, G.
28
2007
Pawlak, Zdzisław – life and work 1926–2006. Zbl 1120.01302
Ehrenfeucht, Andrzej; Orłowska, Ewa; Peters, James F.; Rozenberg, Grzegorz; Skowron, Andrzej
3
2007
Covers from templates. Zbl 1093.68049
Ehrenfeucht, A.; Rozenberg, G.
1
2006
Computation in living cells. Gene assembly in ciliates. Zbl 1069.68048
Ehrenfeucht, A.; Harju, T.; Petre, I.; Prescott, D. M.; Rozenberg, G.
41
2004
Basic notions of reaction systems. Zbl 1117.68349
Ehrenfeucht, A.; Rozenberg, G.
13
2004
Transitivity of local complementation and switching on graphs. Zbl 1033.05052
Ehrenfeucht, Andrzej; Harju, Tero; Rozenberg, Grzegorz
2
2004
Formal systems for gene assembly in ciliates. Zbl 1063.68054
Ehrenfeucht, Andrzej; Harju, Tero; Petre, Ion; Prescott, David M.; Rozenberg, Grzegorz
16
2003
Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates. Zbl 1464.92175
Prescott, David M.; Ehrenfeucht, Andrzej; Rozenberg, G.
14
2003
Forbidding–enforcing systems. Zbl 1023.68054
Ehrenfeucht, A.; Rozenberg, G.
5
2003
Characterizing the micronuclear gene patterns in ciliates. Zbl 1001.68903
Ehrenfeucht, Andrzej; Harju, Tero; Petre, Ion; Rozenberg, Grzegorz
12
2002
String and graph reduction systems for gene assembly in ciliates. Zbl 1007.68127
Ehrenfeucht, Andrzej; Petre, Ion; Prescott, David M.; Rozenberg, Grzegorz
12
2002
Gene assembly through cyclic graph decomposition. Zbl 1024.68039
Ehrenfeucht, A.; Harju, T.; Rozenberg, G.
9
2002
Patterns of micronuclear genes in ciliates. Zbl 1065.68541
Ehrenfeucht, Andrzej; Harju, Tero; Petre, Ion; Rozenberg, Grzegorz
6
2002
Universal and simple operations for gene assembly in ciliates. Zbl 1007.68067
Ehrenfeucht, Andrzej; Petre, Ion; Prescott, David M.; Rozenberg, Grzegorz
12
2001
Sequences of languages in forbidding-enforcing families. Zbl 0992.68512
Ehrenfeucht, A.; Hoogeboom, H. J.; Rozenberg, G.; van Vugt, N.
5
2001
Circularity and other invariants of gene assembly in ciliates. Zbl 1504.92087
Ehrenfeucht, Andrzej; Petre, Ion; Prescott, David M.; Rozenberg, Grzegorz
4
2001
Complexity issues in switching of graphs. Zbl 0958.68133
Ehrenfeucht, Andrzej; Hage, Jurriaan; Harju, Tero; Rozenberg, Grzegorz
8
2000
Pancyclicity in switching classes. Zbl 1338.68101
Ehrenfeucht, Andrzej; Hage, Jurriaan; Harju, Tero; Rozenberg, Grzegorz
3
2000
The theory of 2-structures. A framework for decomposition and transformation of graphs. Zbl 0981.05002
Ehrenfeucht, A.; Harju, T.; Rozenberg, G.
64
1999
Forbidding and enforcing. Zbl 0969.68074
Ehrenfeucht, Andrzej; Hoogeboom, Hendrik Jan; Rozenberg, Grzegorz; van Vugt, Nikè
6
1999
Permutations, parenthesis words, and Schröder numbers. Zbl 0956.05011
Ehrenfeucht, A.; Harju, T.; ten Pas, P.; Rozenberg, G.
5
1998
On representing recursively enumerable languages by internal contextual languages. Zbl 0913.68117
Ehrenfeucht, Andrzej; Păun, Gheorghe; Rozenberg, Grzegorz
3
1998
Invariants of inversive 2-structures on groups of labels. Zbl 0882.05119
Ehrenfeucht, A.; Harju, T.; Rozenberg, G.
3
1997
On representing RE languages by one-sided internal contextual languages. Zbl 0880.68073
Ehrenfeucht, A.; Mateescu, A.; Păun, Gh.; Rozenberg, G.; Salomaa, A.
4
1996
The linear landscape of external contextual languages. Zbl 0858.68050
Ehrenfeucht, Andrzej; Păun, Gheorghe; Rozenberg, Grzegorz
1
1996
Finite languages for the representation of finite graphs. Zbl 0846.68080
Ehrenfeucht, Andrzej; Engelfriet, Joost; Rozenberg, Grzegorz
1
1996
Theory of 2-structures. Zbl 1412.68168
Ehrenfeucht, A.; Harju, T.; Rozenberg, G.
3
1995
Grammatical codes of trees and terminally coded grammars. Zbl 0827.68068
Ehrenfeucht, Andrzej; Engelfriet, Joost; ten Pas, Paulien; Rozenberg, Grzegorz
1
1995
An \(O(n^ 2)\) divide-and-conquer algorithm for the prime tree decomposition of two-structures and modular decomposition of graphs. Zbl 0797.68079
Ehrenfeucht, Andrzej; Gabow, Harold N.; McConnell, Ross M.; Sullivan, Stephen J.
22
1994
A \(k\)-structure generalization of the theory of 2-structures. Zbl 0808.05089
Ehrenfeucht, A.; McConnell, R.
7
1994
Dynamic labeled 2-structures. Zbl 0829.68099
Ehrenfeucht, A.; Rozenberg, G.
7
1994
Context-free text grammars. Zbl 0790.68061
Ehrenfeucht, A.; ten Pas, P.; Rozenberg, G.
5
1994
Incremental construction of 2-structures. Zbl 0796.05083
Ehrenfeucht, A.; Harju, T.; Rozenberg, G.
4
1994
Properties of grammatical codes of trees. Zbl 0795.68119
Ehrenfeucht, A.; ten Pas, P.; Rozenberg, G.
2
1994
Efficient detection of quasiperiodicities in strings. Zbl 0804.68109
Apostolico, Alberto; Ehrenfeucht, Andrzej
46
1993
T-structures, T-functions, and texts. Zbl 0783.68097
Ehrenfeucht, A.; Rozenberg, G.
11
1993
Combinatorial properties of texts. Zbl 0803.68098
Ehrenfeucht, A.; ten Pas, P.; Rozenberg, G.
4
1993
Permutable transformation semigroups. Zbl 0792.20060
Ehrenfeucht, A.; Harju, T.; Rozenberg, G.
3
1993
An introduction to dynamic labeled 2-structures. Zbl 0925.68339
Ehrenfeucht, A.; Rozenberg, G.
1
1993
Angular 2-structures. Zbl 0753.05069
Ehrenfeucht, A.; Rozenberg, G.
9
1992
A pseudorandom sequence – how random is it? Zbl 1279.94047
Ehrenfeucht, Andrzej; Mycielski, Jan
5
1992
Grammatical codes of trees. Zbl 0737.68050
Ehrenfeucht, A.; Rozenberg, G.
4
1991
Primitivity is hereditary for 2-structures. Zbl 0701.05053
Ehrenfeucht, A.; Rozenberg, G.
65
1990
Partial (set) 2-structures. II: State spaces of concurrent systems. Zbl 0696.68083
Ehrenfeucht, A.; Rozenberg, G.
47
1990
Theory of 2-structures. I: Clans, basic subclasses, and morphisms. Zbl 0701.05051
Ehrenfeucht, A.; Rozenberg, G.
46
1990
Partial (set) 2-structures. I: Basic notions and the representation problems. Zbl 0696.68082
Ehrenfeucht, A.; Rozenberg, G.
43
1990
Theory of 2-structures. II: Representation through labeled tree families. Zbl 0701.05052
Ehrenfeucht, A.; Rozenberg, G.
36
1990
Learnability and the Vapnik-Chervonenkis dimension. Zbl 0697.68079
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K.
329
1989
A general lower bound on the number of examples needed for learning. Zbl 0679.68158
Ehrenfeucht, Andrzej; Haussler, David; Kearns, Michael; Valiant, Leslie
81
1989
Learning decision trees from random examples. Zbl 0679.68157
Ehrenfeucht, Andrzej; Haussler, David
31
1989
Average sizes of suffix trees and DAWGs. Zbl 0679.68031
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David
12
1989
A new distance metric on strings computable in linear time. Zbl 0644.68114
Ehrenfeucht, A.; Haussler, D.
3
1988
Occam’s razor. Zbl 0653.68084
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K.
96
1987
Complete inverted files for efficient text retrieval and analysis. Zbl 1433.68118
Blumer, A.; Blumer, J.; Haussler, D.; McConnell, R.; Ehrenfeucht, A.
43
1987
Quasi-monotonic sequences: Theory, algorithms and applications. Zbl 0692.06011
Ehrenfeucht, Andrzej; Haemer, Jeffrey; Haussler, David
2
1987
On the structure of dependence graphs. Zbl 0642.68031
Ehrenfeucht, A.; Rozenberg, G.
1
1987
Each regular code is included in a maximal regular code. Zbl 0609.68053
Ehrenfeucht, A.; Rozenberg, G.
30
1986
On the membership problem for regular DNLC grammars. Zbl 0602.68064
Aalbersberg, Ijsbrand Jan; Rozenberg, G.; Ehrenfeucht, A.
9
1986
Computations in coordinated pair systems. Zbl 0642.68133
Ehrenfeucht, A.; Hoogeboom, H. J.; Rozenberg, G.
6
1986
On the active and full use of memory in right-boundary grammars and push- down automata. Zbl 0638.68075
Ehrenfeucht, A.; Hoogeboom, H. J.; Rozenberg, G.
3
1986
Coordinated pair systems. I: Dyck words and classical pumping. Zbl 0639.68075
Ehrenfeucht, A.; Hoogeboom, H. J.; Rozenberg, G.
3
1986
Addendum to the paper ”On the dependence of functions on their variables”. Zbl 0588.04009
Ehrenfeucht, A.; Kahn, J.; Maddux, R.; Mycielski, J.
1
1986
The smallest automaton recognizing the subwords of a text. Zbl 0574.68070
Blumer, A.; Blumer, J.; Haussler, D.; Ehrenfeucht, A.; Chen, M. T.; Seiferas, J.
79
1985
On total regulators generated by derivation relations. Zbl 0606.68074
Bucher, W.; Ehrenfeucht, A.; Haussler, D.
10
1985
On total regulators generated by derivation relations. Zbl 0571.68056
Bucher, W.; Ehrenfeucht, A.; Haussler, D.
3
1985
A morphic representation of EOL languages and other ETOL languages. Zbl 0579.68046
Ehrenfeucht, A.; Rozenberg, G.; Ruohonen, K.
3
1985
Strong iterative pairs and the regularity of context-free languages. Zbl 0601.68053
Ehrenfeucht, A.; Rozenberg, G.
2
1985
Adding global forbidding context to context-free grammars. Zbl 0603.68078
Ehrenfeucht, A.; Kleijn, H. C. M.; Rozenberg, G.
1
1985
Building the minimal DFA for the set of all subwords of a word on-line in linear time. Zbl 0554.68058
Blumer, A.; Blumer, J.; Ehrenfeucht, A.; Haussler, D.; McConnell, R.
21
1984
On regularity of languages generated by copying systems. Zbl 0549.68075
Ehrenfeucht, A.; Rozenberg, G.
14
1984
Restrictions on NLC graph grammars. Zbl 0566.68062
Ehrenfeucht, Andrzej; Main, Michael G.; Rozenberg, Grzegorz
11
1984
A new method of proving theorems on chromatic index. Zbl 0553.05035
Ehrenfeucht, A.; Faber, V.; Kierstead, H. A.
8
1984
An easy proof of Greibach normal form. Zbl 0589.68054
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
4
1984
On inherently ambiguous E0L languages. Zbl 0544.68051
Ehrenfeucht, A.; Rozenberg, G.; Verraedt, R.
2
1984
On DOS languages and DOS mappings. Zbl 0535.68034
Ehrenfeucht, Andrzej; Haussler, David; Rozenberg, Grzegorz; Zeiger, Paul
1
1984
On regularity of context-free languages. Zbl 0553.68044
Ehrenfeucht, A.; Haussler, D.; Rozenberg, G.
57
1983
Repetition of subwords in DOL languages. Zbl 0549.68076
Ehrenfeucht, A.; Rozenberg, G.
19
1983
On binary equality sets and a solution to the test set conjecture in the binary case. Zbl 0523.68066
Ehrenfeucht, A.; Karhumäki, Juhani; Rozenberg, G.
14
1983
On the subword complexity of m-free DOL languages. Zbl 0526.68067
Ehrenfeucht, A.; Rozenberg, G.
5
1983
On the subword complexity of locally catenative DOL languages. Zbl 0501.68038
Ehrenfeucht, A.; Rozenberg, G.
4
1983
...and 91 more Documents
all top 5

Cited by 2,275 Authors

128 Rozenberg, Grzegorz
102 Ehrenfeucht, Andrzej
42 Harju, Tero
26 Honkala, Juha
24 Anthony, Martin H. G.
23 Hoogeboom, Hendrik Jan
23 Inenaga, Shunsuke
21 Ille, Pierre
21 Karhumaki, Juhani
19 Blanchet-Sadri, Francine
19 Crochemore, Maxime
19 Kleijn, Jetty
18 Chatterjee, Krishnendu
18 Haussler, David
17 Petre, Ion
17 Salomaa, Arto Kustaa
17 Servedio, Rocco A.
16 Brijder, Robert
16 Holub, Štěpán
16 Takeda, Masayuki
15 Boudabbous, Youssef
15 Koutny, Maciej
14 Boros, Endre
14 Grytczuk, Jarosław
14 Rytter, Wojciech
13 Engelfriet, Joost
13 Holzer, Markus
13 Nowotka, Dirk
13 Păun, Gheorghe
12 Bannai, Hideo
12 Boussairi, Abderrahim
12 Gurvich, Vladimir A.
12 Iliopoulos, Costas S.
12 Long, Philip M.
12 Radoszewski, Jakub
12 Randour, Mickael
12 Restivo, Antonio
12 Shallit, Jeffrey Outlaw
12 Shelah, Saharon
11 Belkhechine, Houmem
11 Bshouty, Nader H.
11 Halava, Vesa
11 Makino, Kazuhisa
11 Moran, Shay
11 Ochem, Pascal
11 Raskin, Jean-François
11 Shinohara, Ayumi
11 Varricchio, Stefano
10 Bouyer, Patricia
10 Currie, James D.
10 Gruber, Hermann
10 Hellmuth, Marc
10 Main, Michael G.
10 Mignosi, Filippo
10 Milazzo, Paolo
10 Néraud, Jean
10 Richomme, Gwénaël
9 Barbuti, Roberto
9 Boudabbous, Imed
9 Darondeau, Philippe
9 de Luca, Aldo
9 Gori, Roberta
9 Jonoska, Nataša
9 Kociumaka, Tomasz
9 McConnell, Ross M.
9 Pietkiewicz-Koutny, Marta
9 Rampersad, Narad
9 Ratsaby, Joel
9 Reidenbach, Daniel
9 Shur, Arseny M.
9 van der Aalst, Wil M. P.
8 Alhazov, Artiom
8 Alon, Noga
8 Apostolico, Alberto
8 Bartlett, Peter L.
8 Cassaigne, Julien
8 Chergui, Brahim
8 Elbassioni, Khaled M.
8 Fernau, Henning
8 Geffert, Viliam
8 Genova, Daniela
8 Hanneke, Steve
8 Ivanov, Sergiu
8 Kearns, Michael Justin
8 Manzoni, Luca E.
8 Markey, Nicolas
8 Mercaş, Robert George
8 Mycielski, Jan
8 Nakashima, Yuto
8 Perrin, Dominique
8 Pouzet, Maurice
8 Wood, Derick
8 Zamboni, Luca Quardo
8 Zhukovskiĭ, Maksim Evgen’evich
7 Benerecetti, Massimo
7 Bruyère, Véronique
7 Bucher, Walter
7 Ciobanu, Laura
7 Culik, Karel II
7 Dell’Erba, Daniele
...and 2,175 more Authors
all top 5

Cited in 247 Serials

393 Theoretical Computer Science
98 Discrete Applied Mathematics
91 Journal of Computer and System Sciences
82 Information and Computation
69 Information Processing Letters
54 Discrete Mathematics
53 International Journal of Foundations of Computer Science
47 Acta Informatica
32 Annals of Pure and Applied Logic
28 Machine Learning
26 RAIRO. Informatique Théorique et Applications
23 Algorithmica
22 Journal of Combinatorial Theory. Series A
21 Artificial Intelligence
21 RAIRO. Theoretical Informatics and Applications
20 Journal of Discrete Algorithms
18 European Journal of Combinatorics
17 Algebra Universalis
15 Israel Journal of Mathematics
15 International Journal of Computer Mathematics
15 RAIRO. Theoretical Informatics and Applications
14 International Journal of Algebra and Computation
13 Archiv für Mathematische Logik und Grundlagenforschung
13 Journal of Algebra
13 The Journal of Symbolic Logic
13 Transactions of the American Mathematical Society
13 Archive for Mathematical Logic
12 Semigroup Forum
12 Studia Logica
12 Natural Computing
11 Proceedings of the American Mathematical Society
11 Discrete & Computational Geometry
11 The Electronic Journal of Combinatorics
11 Journal of Membrane Computing
10 Graphs and Combinatorics
9 Information Sciences
9 Mathematical Systems Theory
9 Advances in Applied Mathematics
9 Theory of Computing Systems
9 Comptes Rendus. Mathématique. Académie des Sciences, Paris
8 Order
7 Notre Dame Journal of Formal Logic
7 RAIRO, Informatique Théorique
7 Combinatorica
7 SIAM Journal on Discrete Mathematics
7 Neural Computation
7 Fundamenta Informaticae
7 Logical Methods in Computer Science
6 Mathematical Notes
6 SIAM Journal on Computing
6 Journal of Complexity
6 New Generation Computing
6 Mathematical Logic Quarterly (MLQ)
6 Journal of Machine Learning Research (JMLR)
5 Algebra and Logic
5 Siberian Mathematical Journal
5 Random Structures & Algorithms
5 Linear Algebra and its Applications
5 Combinatorics, Probability and Computing
5 Journal of Mathematical Sciences (New York)
5 ACM Transactions on Computational Logic
5 Contributions to Discrete Mathematics
5 Journal of Logical and Algebraic Methods in Programming
4 The Annals of Statistics
4 Applied Mathematics and Computation
4 Journal of Combinatorial Theory. Series B
4 Journal of Symbolic Computation
4 European Journal of Operational Research
4 Journal of Multiple-Valued Logic and Soft Computing
4 Discrete Mathematics, Algorithms and Applications
4 Computer Science Review
3 Journal of Mathematical Biology
3 International Journal of Computer & Information Sciences
3 Journal of Graph Theory
3 Journal of Mathematical Psychology
3 Kybernetika
3 Synthese
3 Ergodic Theory and Dynamical Systems
3 Statistics & Probability Letters
3 Operations Research Letters
3 Optimization
3 Neural Networks
3 Pattern Recognition
3 The Bulletin of Symbolic Logic
3 Annals of Mathematics and Artificial Intelligence
3 Journal of Automata, Languages and Combinatorics
3 Quantum Information Processing
3 Journal of Theoretical Biology
3 TheoretiCS
2 Acta Mathematica Academiae Scientiarum Hungaricae
2 Computers & Mathematics with Applications
2 International Journal of Theoretical Physics
2 Journal of Mathematical Analysis and Applications
2 Archiv der Mathematik
2 Automatica
2 International Journal of Game Theory
2 Journal of Approximation Theory
2 Journal of Number Theory
2 Journal of Philosophical Logic
2 Journal of Soviet Mathematics
...and 147 more Serials
all top 5

Cited in 44 Fields

1,588 Computer science (68-XX)
332 Mathematical logic and foundations (03-XX)
315 Combinatorics (05-XX)
144 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
140 Group theory and generalizations (20-XX)
80 Biology and other natural sciences (92-XX)
61 Order, lattices, ordered algebraic structures (06-XX)
55 Statistics (62-XX)
55 Operations research, mathematical programming (90-XX)
50 Information and communication theory, circuits (94-XX)
34 Number theory (11-XX)
29 General algebraic systems (08-XX)
26 Probability theory and stochastic processes (60-XX)
22 Convex and discrete geometry (52-XX)
21 Dynamical systems and ergodic theory (37-XX)
17 Systems theory; control (93-XX)
16 Linear and multilinear algebra; matrix theory (15-XX)
15 Numerical analysis (65-XX)
14 History and biography (01-XX)
10 Category theory; homological algebra (18-XX)
9 Algebraic geometry (14-XX)
8 Associative rings and algebras (16-XX)
8 Quantum theory (81-XX)
6 Geometry (51-XX)
5 General and overarching topics; collections (00-XX)
5 Approximations and expansions (41-XX)
5 General topology (54-XX)
4 Functional analysis (46-XX)
3 Field theory and polynomials (12-XX)
3 Commutative algebra (13-XX)
3 Real functions (26-XX)
3 Measure and integration (28-XX)
3 Manifolds and cell complexes (57-XX)
2 Nonassociative rings and algebras (17-XX)
2 Fluid mechanics (76-XX)
1 Topological groups, Lie groups (22-XX)
1 Operator theory (47-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Differential geometry (53-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Mechanics of particles and systems (70-XX)
1 Mechanics of deformable solids (74-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Geophysics (86-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.