×

zbMATH — the first resource for mathematics

Ehrenfeucht, Andrzej

Compute Distance To:
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: 233 Publications since 1954, including 3 Books
Biographic References: 3 Publications
all top 5

Co-Authors

15 single-authored
155 Rozenberg, Grzegorz
20 Harju, Tero
17 Haussler, David
15 Mycielski, Jan
10 Hoogeboom, Hendrik Jan
7 McConnell, Ross M.
7 Petre, Ion
6 Blumer, Anselm C.
6 Prescott, David M.
6 ten Pas, Paulien
5 Main, Michael G.
5 Silberger, Donald M.
5 Verraedt, Raymond
4 Faber, Vance
4 Hage, Jurriaan
4 Kleijn, Jetty H. C. M.
4 Koutny, Maciej
3 Blumer, Janet A.
3 Brijder, Robert
3 Engelfriet, Joost
3 Fajtlowicz, Siemion
3 Karhumaki, Juhani
3 Păun, Gheorghe
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 Mostowski, Andrzej Stanisław
2 Orłowska, Ewa S.
2 Ruohonen, Keijo
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 Brown, Allison Thompson
1 Chang, Chen-Chung
1 Dziobiak, Wiesław
1 Feferman, Solomon
1 Fickett, James Wildon
1 Fisz, Marek
1 Foreman, Matthew D.
1 Gabow, Harold N.
1 Grace, Jacqueline B.
1 Haemer, Jeffrey
1 Jensen, Don
1 Kearns, Michael Justin
1 Kierstead, Henry A.
1 Kleijn, H. C. M.
1 Knill, Emanuel
1 Kreisel, Georg
1 Łoś, Jerzy
1 Marek, V. Wiktor
1 Mateescu, Alexandru
1 Maurer, Hermann A.
1 McNulty, George F.
1 Moran, Gadi
1 Osheim, Nissa
1 Pawlak, Zdzisław
1 Peters, James Francis III
1 Salomaa, Arto Kustaa
1 Seiferas, Joel I.
1 Simmons, Gustavus James
1 Skowron, Andrzej
1 Srebrny, Marian
1 Sullivan, Stephen J.
1 Valiant, Leslie Gabriel
1 Zawadowski, Marek W.
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 MSCS. 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

188 Publications have been cited 2,464 times in 1,777 Documents Cited by Year
Learnability and the Vapnik-Chervonenkis dimension. Zbl 0697.68079
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K.
262
1989
Avoidable patterns in strings of symbols. Zbl 0428.05001
Bean, Dwight R.; Ehrenfeucht, Andrzej; McNulty, George F.
129
1979
An application of games to the completeness problem for formalized theories. Zbl 0096.24303
Ehrenfeucht, A.
128
1961
Occam’s razor. Zbl 0653.68084
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K.
125
1987
Positional strategies for mean payoff games. Zbl 0499.90098
Ehrenfeucht, A.; Mycielski, J.
90
1979
Reaction systems. Zbl 1108.68056
Ehrenfeucht, A.; Rozenberg, G.
68
2007
A general lower bound on the number of examples needed for learning. Zbl 0679.68158
Ehrenfeucht, Andrzej; Haussler, David; Kearns, Michael; Valiant, Leslie
63
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.
61
1985
Primitivity is hereditary for 2-structures. Zbl 0701.05053
Ehrenfeucht, A.; Rozenberg, G.
53
1990
The theory of 2-structures. A framework for decomposition and transformation of graphs. Zbl 0981.05002
Ehrenfeucht, A.; Harju, T.; Rozenberg, G.
47
1999
A tour of reaction systems. Zbl 1252.68115
Brijder, Robert; Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
44
2011
On regularity of context-free languages. Zbl 0553.68044
Ehrenfeucht, A.; Haussler, D.; Rozenberg, G.
39
1983
Efficient detection of quasiperiodicities in strings. Zbl 0804.68109
Apostolico, Alberto; Ehrenfeucht, Andrzej
37
1993
Elementary homomorphisms and a solution of the DOL sequence equivalence problem. Zbl 0407.68085
Ehrenfeucht, A.; Rozenberg, G.
37
1978
Theory of 2-structures. I: Clans, basic subclasses, and morphisms. Zbl 0701.05051
Ehrenfeucht, A.; Rozenberg, G.
36
1990
Computation in living cells. Gene assembly in ciliates. Zbl 1069.68048
Ehrenfeucht, A.; Harju, T.; Petre, I.; Prescott, D. M.; Rozenberg, G.
35
2004
Subword complexities of various classes of deterministic developmental languages without interactions. Zbl 0316.68043
Ehrenfeucht, A.; Lee, K. P.; Rozenberg, G.
34
1975
Partial (set) 2-structures. II: State spaces of concurrent systems. Zbl 0696.68083
Ehrenfeucht, A.; Rozenberg, G.
32
1990
Theory of 2-structures. II: Representation through labeled tree families. Zbl 0701.05052
Ehrenfeucht, A.; Rozenberg, G.
28
1990
Partial (set) 2-structures. I: Basic notions and the representation problems. Zbl 0696.68082
Ehrenfeucht, A.; Rozenberg, G.
27
1990
Each regular code is included in a maximal regular code. Zbl 0609.68053
Ehrenfeucht, A.; Rozenberg, G.
27
1986
Models of axiomatic theories admitting automorphisms. Zbl 0073.00704
Ehrenfeucht, A.; Mostowski, A.
27
1956
Periodicity and unbordered segments of words. Zbl 0416.20051
Ehrenfeucht, Andrzej; Silberger, D. M.
27
1979
Introducing time in reaction systems. Zbl 1156.93306
Ehrenfeucht, A.; Rozenberg, G.
27
2009
Complexity measures for regular expressions. Zbl 0329.94024
Ehrenfeucht, Andrzej; Zeiger, Paul
27
1976
The (generalized) Post correspondence problem with lists consisting of two words is decidable. Zbl 0493.68076
Ehrenfeucht, A.; Karhumäki, Juhani; Rozenberg, G.
26
1982
Events and modules in reaction systems. Zbl 1119.93011
Ehrenfeucht, A.; Rozenberg, G.
23
2007
Learning decision trees from random examples. Zbl 0679.68157
Ehrenfeucht, Andrzej; Haussler, David
21
1989
Finding a homomorphism between two words is NP-complete. Zbl 0414.68022
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
21
1979
Functions defined by reaction systems. Zbl 1213.68259
Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
21
2011
On the subword complexity of square-free DOL languages. Zbl 0481.68073
Ehrenfeucht, A.; Rozenberg, G.
19
1981
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.
17
1984
Combinatorics of life and death for reaction systems. Zbl 1192.68458
Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
17
2010
On some context-free languages that are not deterministic ETOL languages. Zbl 0378.68040
Ehrenfeucht, A.; Rozenberg, G.
17
1977
Simplifications of homomorphisms. Zbl 0387.68062
Ehrenfeucht, A.; Rozenberg, G.
17
1978
Reaction systems with duration. Zbl 1330.68068
Brijder, Robert; Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
17
2011
Repetition of subwords in DOL languages. Zbl 0549.68076
Ehrenfeucht, A.; Rozenberg, G.
16
1983
Minimal reaction systems. Zbl 1382.68070
Ehrenfeucht, Andrzej; Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz
16
2012
A relationship between ETOL and EDTOL languages. Zbl 0339.68055
Ehrenfeucht, A.; Rozenberg, G.; Skyum, S.
16
1976
Formal systems for gene assembly in ciliates. Zbl 1063.68054
Ehrenfeucht, Andrzej; Harju, Tero; Petre, Ion; Prescott, David M.; Rozenberg, Grzegorz
15
2003
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.
14
1994
Pumping lemmas for regular sets. Zbl 0461.68081
Ehrenfeucht, A.; Parikh, R.; Rozenberg, G.
13
1981
Interpolation of functions over a measure space and conjectures about memory. Zbl 0308.65008
Ehrenfeucht, Andrzej; Mycielski, Jan
13
1973
Characterizing the micronuclear gene patterns in ciliates. Zbl 1001.68903
Ehrenfeucht, Andrzej; Harju, Tero; Petre, Ion; Rozenberg, Grzegorz
12
2002
Reaction systems: a natural computing approach to the functioning of living cells. Zbl 1256.68071
Ehrenfeucht, Andrzej; Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz
12
2013
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.
12
1983
Nonterminals versus homomorphisms in defining languages for some classes of rewriting systems. Zbl 0313.68062
Ehrenfeucht, A.; Rozenberg, G.
12
1974
Restrictions on NLC graph grammars. Zbl 0566.68062
Ehrenfeucht, Andrzej; Main, Michael G.; Rozenberg, Grzegorz
11
1984
String and graph reduction systems for gene assembly in ciliates. Zbl 1007.68127
Ehrenfeucht, Andrzej; Petre, Ion; Prescott, David M.; Rozenberg, Grzegorz
11
2002
Zoom structures and reaction systems yield exploration systems. Zbl 1360.68463
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
11
2014
Abbreviating proofs by adding new axioms. Zbl 0216.01002
Ehrenfeucht, A.; Mycielski, J.
11
1971
Do infinite nilpotent groups always have equipotent Abelian subgroups? Zbl 0256.20032
Ehrenfeucht, A.; Faber, V.
11
1972
Universal and simple operations for gene assembly in ciliates. Zbl 1007.68067
Ehrenfeucht, Andrzej; Petre, Ion; Prescott, David M.; Rozenberg, Grzegorz
11
2001
Average sizes of suffix trees and DAWGs. Zbl 0679.68031
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David
10
1989
On the subword complexity of DOL languages with a constant distribution. Zbl 0546.68062
Ehrenfeucht, A.; Rozenberg, G.
10
1981
Evolving reaction systems. Zbl 1371.68083
Ehrenfeucht, Andrzej; Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz
10
2017
Reaction systems: a model of computation inspired by the functioning of the living cell. Zbl 1395.68122
Ehrenfeucht, Andrzej; Petre, Ion; Rozenberg, Grzegorz
10
2017
Universal terms of the form \(B^nA^m\). Zbl 0441.20037
Ehrenfeucht, Andrzej; Silberger, D. M.
10
1980
Discernible elements in models for Peano arithmetic. Zbl 0279.02036
Ehrenfeucht, Andrzej
10
1973
Polynomial functions with exponentiation are well ordered. Zbl 0308.06001
Ehrenfeucht, A.
10
1973
The equality of EOL languages and codings of OL languages. Zbl 0314.68027
Ehrenfeucht, A.; Rozenberg, G.
10
1974
On subword complexities of homomorphic images of languages. Zbl 0495.68069
Ehrenfeucht, A.; Rozenberg, G.
9
1982
A limit theorem for set of subwords in deterministic TOL laguages. Zbl 0299.68044
Ehrenfeucht, A.; Rozenberg, G.
9
1973
On regularity of languages generated by copying systems. Zbl 0549.68075
Ehrenfeucht, A.; Rozenberg, G.
8
1984
Angular 2-structures. Zbl 0753.05069
Ehrenfeucht, A.; Rozenberg, G.
8
1992
Gene assembly through cyclic graph decomposition. Zbl 1024.68039
Ehrenfeucht, A.; Harju, T.; Rozenberg, G.
8
2002
T-structures, T-functions, and texts. Zbl 0783.68097
Ehrenfeucht, A.; Rozenberg, G.
8
1993
Sur les produits cartésiens des groupes cycliques infinis. Zbl 0055.25304
Ehrenfeucht, A.; Łoś, Jerzy
8
1954
Application of games to some problems of mathematical logic. Zbl 0105.00901
Ehrenfeucht, A.
8
1957
Representability of recursively enumerable sets in formal theories. Zbl 0118.25102
Ehrenfeucht, A.; Feferman, S.
8
1961
On simplifications of PDOL systems. Zbl 0414.68046
Ehrenfeucht, A.; Rozenberg, G.
8
1977
Some problem in elementary arithmetics. Zbl 0362.02049
Jensen, D.; Ehrenfeucht, A.
8
1976
On total regulators generated by derivation relations. Zbl 0606.68074
Bucher, W.; Ehrenfeucht, A.; Haussler, D.
7
1985
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
On proving that certain languages are not ETOL. Zbl 0349.68034
Ehrenfeucht, A.; Rozenberg, G.
7
1976
A new method of proving theorems on chromatic index. Zbl 0553.05035
Ehrenfeucht, A.; Faber, V.; Kierstead, H. A.
6
1984
On the membership problem for regular DNLC grammars. Zbl 0602.68064
Aalbersberg, Ijsbrand Jan; Rozenberg, G.; Ehrenfeucht, A.
6
1986
Patterns of micronuclear genes in ciliates. Zbl 1065.68541
Ehrenfeucht, Andrzej; Harju, Tero; Petre, Ion; Rozenberg, Grzegorz
6
2002
Forbidding and enforcing. Zbl 0969.68074
Ehrenfeucht, Andrzej; Hoogeboom, Hendrik Jan; Rozenberg, Grzegorz; van Vugt, Nikè
6
1999
On a bound for the DOL sequence equivalence problem. Zbl 0456.68085
Ehrenfeucht, A.; Rozenberg, G.
6
1980
On the dependence of functions on their variables. Zbl 0494.04003
Ehrenfeucht, Andrzej; Kahn, Jeff; Maddux, Roger; Mycielski, Jan
6
1982
Conditions enforcing regularity of context-free languages. Zbl 0495.68068
Ehrenfeucht, A.; Haussler, D.; Rozenberg, G.
6
1982
Basic notions of reaction systems. Zbl 1117.68349
Ehrenfeucht, A.; Rozenberg, G.
6
2004
Decomposing a transformation with an involution. Zbl 0389.04001
Ehrenfeucht, Andrzej; Silberger, D. M.
6
1977
Practical decidability. Zbl 0329.02020
Ehrenfeucht, Andrzej
6
1975
Universal and point universal terms. Zbl 0347.20035
Ehrenfeucht, A.; Silberger, D. M.
6
1976
Sequences of languages in forbidding-enforcing families. Zbl 0992.68512
Ehrenfeucht, A.; Hoogeboom, H. J.; Rozenberg, G.; van Vugt, N.
5
2001
Forbidding–enforcing systems. Zbl 1023.68054
Ehrenfeucht, A.; Rozenberg, G.
5
2003
A \(k\)-structure generalization of the theory of 2-structures. Zbl 0808.05089
Ehrenfeucht, A.; McConnell, R.
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
Some problems on the universality of words in groups. Zbl 0388.20030
Ehrenfeucht, A.; Fajtlowicz, S.; Malitz, J.; Mycielski, J.
5
1980
Position heaps: a simple and dynamic text indexing data structure. Zbl 1216.68083
Ehrenfeucht, Andrzej; McConnell, Ross M.; Osheim, Nissa; Woo, Sung-Whan
5
2011
On the subword complexity of m-free DOL languages. Zbl 0526.68067
Ehrenfeucht, A.; Rozenberg, G.
5
1983
Computations in coordinated pair systems. Zbl 0642.68133
Ehrenfeucht, A.; Hoogeboom, H. J.; Rozenberg, G.
4
1986
An easy proof of Greibach normal form. Zbl 0589.68054
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
4
1984
Grammatical codes of trees. Zbl 0737.68050
Ehrenfeucht, A.; Rozenberg, G.
4
1991
Complexity issues in switching of graphs. Zbl 0958.68133
Ehrenfeucht, Andrzej; Hage, Jurriaan; Harju, Tero; Rozenberg, Grzegorz
4
2000
Context-free text grammars. Zbl 0790.68061
Ehrenfeucht, A.; ten Pas, P.; Rozenberg, G.
4
1994
String searching. 2nd edition. Zbl 1387.68087
Ehrenfeucht, Andrzej; McConnell, Ross M.
1
2018
Evolving reaction systems. Zbl 1371.68083
Ehrenfeucht, Andrzej; Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz
10
2017
Reaction systems: a model of computation inspired by the functioning of the living cell. Zbl 1395.68122
Ehrenfeucht, Andrzej; Petre, Ion; Rozenberg, Grzegorz
10
2017
Zoom structures and reaction systems yield exploration systems. Zbl 1360.68463
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
11
2014
Reaction systems: a natural computing approach to the functioning of living cells. Zbl 1256.68071
Ehrenfeucht, Andrzej; Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz
12
2013
Minimal reaction systems. Zbl 1382.68070
Ehrenfeucht, Andrzej; Kleijn, Jetty; Koutny, Maciej; Rozenberg, Grzegorz
16
2012
Stability and chaos in reaction systems. Zbl 1279.68094
Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz; Brown, Allison Thompson
4
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
44
2011
Functions defined by reaction systems. Zbl 1213.68259
Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
21
2011
Reaction systems with duration. Zbl 1330.68068
Brijder, Robert; Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
17
2011
Position heaps: a simple and dynamic text indexing data structure. Zbl 1216.68083
Ehrenfeucht, Andrzej; McConnell, Ross M.; Osheim, Nissa; Woo, Sung-Whan
5
2011
Combinatorics of life and death for reaction systems. Zbl 1192.68458
Ehrenfeucht, Andrzej; Main, Michael; Rozenberg, Grzegorz
17
2010
Reaction systems: a model of computation inspired by biochemistry. Zbl 1250.68108
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
4
2010
Introducing time in reaction systems. Zbl 1156.93306
Ehrenfeucht, A.; Rozenberg, G.
27
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
Ehrenfeucht, A.; Marek, V. W.; Srebrny, M.
4
2008
Reaction systems. Zbl 1108.68056
Ehrenfeucht, A.; Rozenberg, G.
68
2007
Events and modules in reaction systems. Zbl 1119.93011
Ehrenfeucht, A.; Rozenberg, G.
23
2007
Pawlak, Zdzisław – life and work 1926–2006. Zbl 1120.01302
Ehrenfeucht, Andrzej; Orłowska, Ewa; Peters, James F.; Rozenberg, Grzegorz; Skowron, Andrzej
2
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.
35
2004
Basic notions of reaction systems. Zbl 1117.68349
Ehrenfeucht, A.; Rozenberg, G.
6
2004
Transitivity of local complementation and switching on graphs. Zbl 1033.05052
Ehrenfeucht, Andrzej; Harju, Tero; Rozenberg, Grzegorz
1
2004
Formal systems for gene assembly in ciliates. Zbl 1063.68054
Ehrenfeucht, Andrzej; Harju, Tero; Petre, Ion; Prescott, David M.; Rozenberg, Grzegorz
15
2003
Forbidding–enforcing systems. Zbl 1023.68054
Ehrenfeucht, A.; Rozenberg, G.
5
2003
Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates. Zbl 1464.92175
Prescott, David M.; Ehrenfeucht, Andrzej; Rozenberg, G.
1
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
11
2002
Gene assembly through cyclic graph decomposition. Zbl 1024.68039
Ehrenfeucht, A.; Harju, T.; Rozenberg, G.
8
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
11
2001
Sequences of languages in forbidding-enforcing families. Zbl 0992.68512
Ehrenfeucht, A.; Hoogeboom, H. J.; Rozenberg, G.; van Vugt, N.
5
2001
Complexity issues in switching of graphs. Zbl 0958.68133
Ehrenfeucht, Andrzej; Hage, Jurriaan; Harju, Tero; Rozenberg, Grzegorz
4
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.
47
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.
3
1998
On representing recursively enumerable languages by internal contextual languages. Zbl 0913.68117
Ehrenfeucht, Andrzej; Păun, Gheorghe; Rozenberg, Grzegorz
2
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
Finite languages for the representation of finite graphs. Zbl 0846.68080
Ehrenfeucht, Andrzej; Engelfriet, Joost; Rozenberg, Grzegorz
1
1996
The linear landscape of external contextual languages. Zbl 0858.68050
Ehrenfeucht, Andrzej; Păun, Gheorghe; Rozenberg, Grzegorz
1
1996
Theory of 2-structures. Zbl 1412.68168
Ehrenfeucht, A.; Harju, T.; Rozenberg, G.
1
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.
14
1994
Dynamic labeled 2-structures. Zbl 0829.68099
Ehrenfeucht, A.; Rozenberg, G.
7
1994
A \(k\)-structure generalization of the theory of 2-structures. Zbl 0808.05089
Ehrenfeucht, A.; McConnell, R.
5
1994
Context-free text grammars. Zbl 0790.68061
Ehrenfeucht, A.; ten Pas, P.; Rozenberg, G.
4
1994
Incremental construction of 2-structures. Zbl 0796.05083
Ehrenfeucht, A.; Harju, T.; Rozenberg, G.
3
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
37
1993
T-structures, T-functions, and texts. Zbl 0783.68097
Ehrenfeucht, A.; Rozenberg, G.
8
1993
Permutable transformation semigroups. Zbl 0792.20060
Ehrenfeucht, A.; Harju, T.; Rozenberg, G.
3
1993
Combinatorial properties of texts. Zbl 0803.68098
Ehrenfeucht, A.; ten Pas, P.; 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.
8
1992
A pseudorandom sequence – how random is it? Zbl 1279.94047
Ehrenfeucht, Andrzej; Mycielski, Jan
4
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.
53
1990
Theory of 2-structures. I: Clans, basic subclasses, and morphisms. Zbl 0701.05051
Ehrenfeucht, A.; Rozenberg, G.
36
1990
Partial (set) 2-structures. II: State spaces of concurrent systems. Zbl 0696.68083
Ehrenfeucht, A.; Rozenberg, G.
32
1990
Theory of 2-structures. II: Representation through labeled tree families. Zbl 0701.05052
Ehrenfeucht, A.; Rozenberg, G.
28
1990
Partial (set) 2-structures. I: Basic notions and the representation problems. Zbl 0696.68082
Ehrenfeucht, A.; Rozenberg, G.
27
1990
Learnability and the Vapnik-Chervonenkis dimension. Zbl 0697.68079
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David; Warmuth, Manfred K.
262
1989
A general lower bound on the number of examples needed for learning. Zbl 0679.68158
Ehrenfeucht, Andrzej; Haussler, David; Kearns, Michael; Valiant, Leslie
63
1989
Learning decision trees from random examples. Zbl 0679.68157
Ehrenfeucht, Andrzej; Haussler, David
21
1989
Average sizes of suffix trees and DAWGs. Zbl 0679.68031
Blumer, Anselm; Ehrenfeucht, Andrzej; Haussler, David
10
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.
125
1987
Complete inverted files for efficient text retrieval and analysis. Zbl 1433.68118
Blumer, A.; Blumer, J.; Haussler, D.; McConnell, R.; Ehrenfeucht, A.
3
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.
27
1986
On the membership problem for regular DNLC grammars. Zbl 0602.68064
Aalbersberg, Ijsbrand Jan; Rozenberg, G.; Ehrenfeucht, A.
6
1986
Computations in coordinated pair systems. Zbl 0642.68133
Ehrenfeucht, A.; Hoogeboom, H. J.; Rozenberg, G.
4
1986
Coordinated pair systems. I: Dyck words and classical pumping. Zbl 0639.68075
Ehrenfeucht, A.; Hoogeboom, H. J.; Rozenberg, G.
3
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.
2
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.
61
1985
On total regulators generated by derivation relations. Zbl 0606.68074
Bucher, W.; Ehrenfeucht, A.; Haussler, D.
7
1985
A morphic representation of EOL languages and other ETOL languages. Zbl 0579.68046
Ehrenfeucht, A.; Rozenberg, G.; Ruohonen, K.
3
1985
On total regulators generated by derivation relations. Zbl 0571.68056
Bucher, W.; Ehrenfeucht, A.; Haussler, D.
2
1985
Strong iterative pairs and the regularity of context-free languages. Zbl 0601.68053
Ehrenfeucht, A.; Rozenberg, G.
1
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.
17
1984
Restrictions on NLC graph grammars. Zbl 0566.68062
Ehrenfeucht, Andrzej; Main, Michael G.; Rozenberg, Grzegorz
11
1984
On regularity of languages generated by copying systems. Zbl 0549.68075
Ehrenfeucht, A.; Rozenberg, G.
8
1984
A new method of proving theorems on chromatic index. Zbl 0553.05035
Ehrenfeucht, A.; Faber, V.; Kierstead, H. A.
6
1984
An easy proof of Greibach normal form. Zbl 0589.68054
Ehrenfeucht, Andrzej; Rozenberg, Grzegorz
4
1984
On DOS languages and DOS mappings. Zbl 0535.68034
Ehrenfeucht, Andrzej; Haussler, David; Rozenberg, Grzegorz; Zeiger, Paul
1
1984
On inherently ambiguous E0L languages. Zbl 0544.68051
Ehrenfeucht, A.; Rozenberg, G.; Verraedt, R.
1
1984
On regularity of context-free languages. Zbl 0553.68044
Ehrenfeucht, A.; Haussler, D.; Rozenberg, G.
39
1983
Repetition of subwords in DOL languages. Zbl 0549.68076
Ehrenfeucht, A.; Rozenberg, G.
16
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.
12
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
On the size of the alphabet and the subword complexity of square-free DOL languages. Zbl 0512.68058
Ehrenfeucht, A.; Rozenberg, G.
4
1983
On the separating power of EOL systems. Zbl 0512.68059
Ehrenfeucht, A.; Rozenberg, G.
2
1983
...and 88 more Documents
all top 5

Cited by 1,897 Authors

121 Rozenberg, Grzegorz
100 Ehrenfeucht, Andrzej
40 Harju, Tero
24 Anthony, Martin H. G.
24 Honkala, Juha
20 Hoogeboom, Hendrik Jan
19 Blanchet-Sadri, Francine
19 Karhumaki, Juhani
18 Haussler, David
17 Petre, Ion
17 Salomaa, Arto Kustaa
16 Ille, Pierre
15 Brijder, Robert
14 Chatterjee, Krishnendu
14 Crochemore, Maxime
14 Servedio, Rocco A.
13 Boros, Endre
13 Boudabbous, Youssef
13 Grytczuk, Jarosław
13 Ratsaby, Joel
13 Rytter, Wojciech
12 Engelfriet, Joost
12 Koutny, Maciej
12 Long, Philip M.
12 Păun, Gheorghe
11 Gurvich, Vladimir A.
11 Holub, Štěpán
11 Iliopoulos, Costas S.
11 Kleijn, Jetty H. C. M.
10 Bshouty, Nader H.
10 Currie, James D.
10 Inenaga, Shunsuke
10 Main, Michael G.
10 Makino, Kazuhisa
10 Ochem, Pascal
10 Restivo, Antonio
9 Belkhechine, Houmem
9 Boudabbous, Imed
9 de Luca, Aldo
9 Halava, Vesa
9 McConnell, Ross M.
9 Mignosi, Filippo
9 Nowotka, Dirk
9 Radoszewski, Jakub
9 Reidenbach, Daniel
9 Richomme, Gwénaël
9 Shelah, Saharon
9 Varricchio, Stefano
8 Jonoska, Nataša
8 Mercaş, Robert George
8 Mycielski, Jan
8 Rampersad, Narad
8 Raskin, Jean-François
8 Shinohara, Ayumi
8 Takeda, Masayuki
8 Wood, Derick
7 Apostolico, Alberto
7 Barbuti, Roberto
7 Bartlett, Peter L.
7 Blum, Avrim L.
7 Bucher, Walter
7 Elbassioni, Khaled M.
7 Geffert, Viliam
7 Genova, Daniela
7 Hanneke, Steve
7 Holzer, Markus
7 Kociumaka, Tomasz
7 Milazzo, Paolo
7 Néraud, Jean
7 Pietkiewicz-Koutny, Marta
7 Rabinovich, Alexander
7 Ruohonen, Keijo
7 Shur, Arseny M.
7 Simon, Hans-Ulrich
7 Verraedt, Raymond
7 Waleń, Tomasz
7 Zamboni, Luca Quardo
6 Apolloni, Bruno
6 Boussairi, Abderrahim
6 Bruyère, Véronique
6 Carpi, Arturo
6 Culik, Karel II
6 Fernau, Henning
6 Gori, Roberta
6 Hellmuth, Marc
6 Kleijn, H. C. M.
6 Lecroq, Thierry
6 Manea, Florin
6 Manzoni, Luca E.
6 McQuillan, Ian
6 Okubo, Fumiya
6 Pissis, Solon P.
6 Pouzet, Maurice
6 Schmid, Markus L.
6 Shawe-Taylor, John
6 Silberger, Donald M.
6 Smyth, William F.
6 ten Pas, Paulien
6 Yokomori, Takashi
6 Zhukovskiĭ, Maksim Evgen’evich
...and 1,797 more Authors
all top 5

Cited in 208 Serials

373 Theoretical Computer Science
94 Discrete Applied Mathematics
88 Journal of Computer and System Sciences
75 Information and Computation
66 Information Processing Letters
52 Discrete Mathematics
50 International Journal of Foundations of Computer Science
46 Acta Informatica
31 Annals of Pure and Applied Logic
27 Machine Learning
26 RAIRO. Informatique Théorique et Applications
21 RAIRO. Theoretical Informatics and Applications
20 Journal of Combinatorial Theory. Series A
20 Algorithmica
18 Artificial Intelligence
17 Algebra Universalis
17 Journal of Discrete Algorithms
16 European Journal of Combinatorics
15 International Journal of Computer Mathematics
13 Archiv für Mathematische Logik und Grundlagenforschung
12 The Journal of Symbolic Logic
12 Semigroup Forum
12 Transactions of the American Mathematical Society
12 International Journal of Algebra and Computation
11 Israel Journal of Mathematics
11 Proceedings of the American Mathematical Society
11 Studia Logica
11 Archive for Mathematical Logic
11 The Electronic Journal of Combinatorics
10 Journal of Algebra
10 Discrete & Computational Geometry
10 RAIRO. Theoretical Informatics and Applications
10 Journal of Membrane Computing
9 Mathematical Systems Theory
9 Comptes Rendus. Mathématique. Académie des Sciences, Paris
9 Natural Computing
8 Information Sciences
8 Advances in Applied Mathematics
8 Graphs and Combinatorics
8 Theory of Computing Systems
7 RAIRO, Informatique Théorique
7 Combinatorica
7 Neural Computation
6 Mathematical Notes
6 Notre Dame Journal of Formal Logic
6 New Generation Computing
5 Algebra and Logic
5 Siberian Mathematical Journal
5 Random Structures & Algorithms
5 Combinatorics, Probability and Computing
4 The Annals of Statistics
4 Journal of Symbolic Computation
4 Journal of Complexity
4 European Journal of Operational Research
4 Linear Algebra and its Applications
4 Journal of Mathematical Sciences (New York)
4 Journal of Machine Learning Research (JMLR)
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 SIAM Journal on Computing
3 Synthese
3 Statistics & Probability Letters
3 Order
3 SIAM Journal on Discrete Mathematics
3 Pattern Recognition
3 Mathematical Logic Quarterly (MLQ)
3 Annals of Mathematics and Artificial Intelligence
3 Fundamenta Informaticae
3 Journal of Multiple-Valued Logic and Soft Computing
3 Contributions to Discrete Mathematics
3 Computer Science Review
3 Journal of Logical and Algebraic Methods in Programming
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 Applied Mathematics and Computation
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
2 Manuscripta Mathematica
2 Ergodic Theory and Dynamical Systems
2 Mathematical Social Sciences
2 Operations Research Letters
2 Optimization
2 Journal of Computer Science and Technology
2 Mathematical and Computer Modelling
2 Formal Aspects of Computing
2 Neural Networks
2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
2 MSCS. Mathematical Structures in Computer Science
2 Mathematical Programming. Series A. Series B
2 Computational Complexity
2 Formal Methods in System Design
2 The Bulletin of Symbolic Logic
...and 108 more Serials
all top 5

Cited in 45 Fields

1,295 Computer science (68-XX)
278 Mathematical logic and foundations (03-XX)
263 Combinatorics (05-XX)
119 Group theory and generalizations (20-XX)
109 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
68 Biology and other natural sciences (92-XX)
57 Information and communication theory, circuits (94-XX)
50 Order, lattices, ordered algebraic structures (06-XX)
45 Statistics (62-XX)
44 Operations research, mathematical programming (90-XX)
27 General algebraic systems (08-XX)
27 Number theory (11-XX)
19 Probability theory and stochastic processes (60-XX)
17 Dynamical systems and ergodic theory (37-XX)
15 Convex and discrete geometry (52-XX)
13 Linear and multilinear algebra; matrix theory (15-XX)
13 Numerical analysis (65-XX)
12 History and biography (01-XX)
12 Systems theory; control (93-XX)
7 Associative rings and algebras (16-XX)
6 Quantum theory (81-XX)
5 Algebraic geometry (14-XX)
4 Approximations and expansions (41-XX)
4 General topology (54-XX)
3 Category theory; homological algebra (18-XX)
3 Measure and integration (28-XX)
3 Functional analysis (46-XX)
3 Geometry (51-XX)
3 Manifolds and cell complexes (57-XX)
2 General and overarching topics; collections (00-XX)
2 Field theory and polynomials (12-XX)
2 Nonassociative rings and algebras (17-XX)
2 Real functions (26-XX)
1 Commutative algebra (13-XX)
1 Topological groups, Lie groups (22-XX)
1 Difference and functional equations (39-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 Fluid mechanics (76-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Geophysics (86-XX)

Citations by Year

Wikidata Timeline

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