Name
Affiliation
Papers
A. EHRENFEUCHT
Department of Computer Science, University of Colorado at Boulder, Boulder, CO 80309, U.S.A.
68
Collaborators
Citations 
PageRank 
44
1823
497.83
Referers 
Referees 
References 
2014
194
243
Search Limit
1001000
Title
Citations
PageRank
Year
Representing reaction systems by trees20.392012
Introducing time in reaction systems201.212009
Modeling Interactions between Biochemical Reactions00.342008
Reaction Systems203.582007
Events and modules in reaction systems354.602007
Computational nature of biochemical reactions00.342006
Basic notions of reaction systems144.572004
Forbidding-enforcing systems122.752003
Gene assembly through cyclic graph decomposition111.182002
Permutations, parenthesis words, and Schro¨der numbers50.521998
Semantics of nonsequential tree-based computation schemes00.341997
2-structures—a framework for decomposition and transformation of graphs40.961997
Invariants of inversive 2-structures on groups of labels00.341997
Square Systems00.341994
Clans and regions in 2-structures20.441994
Properties of grammatical codes of trees30.791994
Hyperedge channels are abelian00.341994
Context-free text grammars50.501994
Incremental construction of 2-structures00.341994
Combinatorial properties of dependence graphs10.361994
Semantics of trees10.401994
A k-structure generalization of the theory of 2-structures111.461994
T-structures, T-functions, and texts.90.741993
Angular 2–structures111.121992
Grammatical codes of trees30.621991
Primitivity is hereditary for 2-structures292.931990
Theory of 2-structures. Part II: representation through labeled tree families273.071990
A characterization of set representable labeled partial 2-structures through decompositions00.341990
Theory of 2-structures. Part I: clans, basic subclasses, and morphisms385.441990
Partial (set) 2-structures. Part I: basic notions and the representation problem13814.671989
Learnability and the Vapnik-Chervonenkis dimension793307.261989
Partial (set) 2-structures. Part II: state spaces of concurrent systems655.331989
Recording the use of memory in right-boundary grammars and push-down automata00.341988
A new distance metric on strings computable in linear time166.311988
Learning decision trees from random examples6428.731988
Complete inverted files for efficient text retrieval and analysis11210.961987
Addendum to the paper “On the dependence of functions on their variables”10.631986
On the active and full use of memory in right-boundary grammars and push-down automata10.481986
On total regulators generated by derivation relations100.931985
The Smallest Automation Recognizing The Subwords Of A Text7218.701985
Adding Global Forbidding Context To Context-Free Grammars10.361985
A Morphic Representation Of Eol Languages And Other Etol Languages20.401985
On Regularity Of Languages Generated By Copying Systems101.591984
A New Method Of Proving Theorems On Chromatic Index132.581984
Building a complete inverted file for a set of text files in linear time94.721984
On Inherently Ambiguous E0l Languages00.341984
Context Free Normal Systems and ETOL Systems00.341983
Repetition of subwords in DOL languages161.381983
On regularity of context-free languages594.551983
Representation Theorems Using Dos Languages00.341982
  • 1
  • 2