Travelled to:1 × Belgium
1 × Canada
1 × Denmark
1 × Finland
1 × Germany
1 × Greece
1 × Hungary
1 × Israel
1 × Italy
1 × New Zealand
1 × Portugal
6 × USA
Collaborated with:G.Rozenberg T.Harju D.Haussler A.Blumer M.G.Main J.Hage H.P.Zeiger J.Blumer R.M.McConnell W.Bucher A.T.Brown R.Brijder H.J.Hoogeboom P.t.Pas M.K.Warmuth
Talks about:languag (6) system (6) reaction (5) graph (4) structur (3) transform (2) homomorph (2) framework (2) regular (2) context (2)
Person: Andrzej Ehrenfeucht
DBLP: Ehrenfeucht:Andrzej
Contributed to:
2012
20122010201120062004
200419981997
199519941993
1986198519841984198219811980197519741974Wrote 24 papers:
- CIAA-2012-EhrenfeuchtR #framework #process
- A Formal Framework for Processes Inspired by the Functioning of Living Cells (AE, GR), pp. 25–27.
- DLT-J-2011-EhrenfeuchtMRB12
- Stability and Chaos in reaction Systems (AE, MGM, GR, ATB), p. 1173–?.
- DLT-2010-EhrenfeuchtR
- Reaction Systems: A Model of Computation Inspired by Biochemistry (AE, GR), pp. 1–3.
- DLT-J-2010-BrijderEMR11
- A Tour of reaction Systems (RB, AE, MGM, GR), pp. 1499–1517.
- DLT-2006-EhrenfeuchtR
- Computational Nature of Biochemical Reactions (AE, GR), p. 36.
- DLT-2004-EhrenfeuchtR
- Basic Notions of Reaction Systems (AE, GR), pp. 27–29.
- ICGT-2004-EhrenfeuchtHHR
- Embedding in Switching Classes with Skew Gains (AE, JH, TH, GR), pp. 257–270.
- TAGT-1998-EhrenfeuchtHHR #complexity #graph
- Complexity Issues in Switching of Graphs (AE, JH, TH, GR), pp. 59–70.
- GG-Handbook-Vol1-EhrenfeuchtHR #composition #framework #graph #named
- 2-Structures — A Framework For Decomposition And Transformation Of Graphs (AE, TH, GR), pp. 401–478.
- ICALP-1995-EhrenfeuchtHR
- Theory of 2-Structures (AE, TH, GR), pp. 1–14.
- TAGT-1994-EhrenfeuchtHR #graph #graph transformation
- Group Based Graph Transformations and Hierarchical Representations of Graphs (AE, TH, GR), pp. 502–520.
- DLT-1993-EhrenfeuchtHPR #context-free grammar
- An Introduction to Context-free Text Grammars (AE, HJH, PtP, GR), pp. 357–369.
- STOC-1986-BlumerEHW #concept #geometry
- Classifying Learnable Geometric Concepts with the Vapnik-Chervonenkis Dimension (AB, AE, DH, MKW), pp. 273–282.
- ICALP-1985-BucherEH #on the
- On Total Regulators Generated by Derivation Relations (WB, AE, DH), pp. 71–79.
- ICALP-1984-BlumerBEHM #automaton #linear #online #set #word
- Building the Minimal DFA for the Set of all Subwords of a Word On-line in Linear Time (AB, JB, AE, DH, RMM), pp. 109–118.
- STOC-1984-BlumerBEHM #linear #set
- Building a Complete Inverted File for a Set of Text Files in Linear Time (AB, JB, AE, DH, RMM), pp. 349–358.
- ICALP-1982-EhrenfeuchtHR #context-free grammar
- Conditions Enforcing Regularity of Context-Free Languages (AE, DH, GR), pp. 187–191.
- ICALP-1982-EhrenfeuchtR #morphism
- Repetitions in Homomorphisms and Languages (AE, GR), pp. 192–211.
- ICALP-1981-EhrenfeuchtR #on the #problem
- On the (Generalized) Post Correspondence Problem with Lists of Length 2 (AE, GR), pp. 408–416.
- ICALP-1980-EhrenfeuchtR
- DOS Systems and Languages (AE, GR), pp. 134–141.
- STOC-1975-EhrenfeuchtR #formal method #on the #predict
- On (Un)predictability of Formal Languages (AE, GR), pp. 117–120.
- STOC-1975-EhrenfeuchtR75a #combinator #interactive #on the
- On the (Combinatorial) Structure of L Languages without Interactions (AE, GR), pp. 137–144.
- ICALP-1974-EhrenfeuchtR #morphism #term rewriting #trade-off #using
- Trade-off between the Use of Nonterminals, Codings and Homomorphisms in Defining Languages for Some Classes of Rewriting Systems (AE, GR), pp. 473–480.
- STOC-1974-EhrenfeuchtZ #complexity #metric #regular expression
- Complexity Measures for Regular Expressions (AE, HPZ), pp. 75–79.