BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Ehrenfeucht:Andrzej

Contributed to:

CIAA 20122012
DLT 20112012
DLT 20102010
DLT 20102011
DLT 20062006
DLT 20042004
ICGT 20042004
TAGT 19981998
Handbook of Graph Grammars 19971997
ICALP 19951995
TAGT 19941994
DLT 19931993
STOC 19861986
ICALP 19851985
ICALP 19841984
STOC 19841984
ICALP 19821982
ICALP 19811981
ICALP 19801980
STOC 19751975
ICALP 19741974
STOC 19741974

Wrote 24 papers:

CIAA-2012-EhrenfeuchtR #framework #process
A Formal Framework for Processes Inspired by the Functioning of Living Cells (AE, GR), pp. 25–27.
Stability and Chaos in reaction Systems (AE, MGM, GR, ATB), p. 1173–?.
Reaction Systems: A Model of Computation Inspired by Biochemistry (AE, GR), pp. 1–3.
A Tour of reaction Systems (RB, AE, MGM, GR), pp. 1499–1517.
Computational Nature of Biochemical Reactions (AE, GR), p. 36.
Basic Notions of Reaction Systems (AE, GR), pp. 27–29.
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.
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.
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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.