E
E. Mark Gold
Researcher at Oregon Research Institute
Publications - 9
Citations - 4476
E. Mark Gold is an academic researcher from Oregon Research Institute. The author has contributed to research in topics: String operations & Deadlock prevention algorithms. The author has an hindex of 6, co-authored 9 publications receiving 4325 citations. Previous affiliations of E. Mark Gold include Université de Montréal.
Papers
More filters
Journal ArticleDOI
Language identification in the limit
TL;DR: It was found that theclass of context-sensitive languages is learnable from an informant, but that not even the class of regular languages is learningable from a text.
Journal ArticleDOI
Complexity of automaton identification from given data
TL;DR: The question of whether there is an automaton with n states which agrees with a finite set D of data is shown to be NP-complete, although identification-in-the-limit of finite automata is possible in polynomial time as a function of the size of D.
Journal ArticleDOI
Deadlock Prediction: Easy and Difficult Cases
TL;DR: The subject of this paper is the computational complexity of the deadlock prediction problem for resource allocation, which is the question “Is deadlock avoidable?”
Journal ArticleDOI
System identification via state characterization
TL;DR: Arbib and Zeiger's generalization of Ho's algorithm for system identification is presented from an alternative viewpoint called ''state characterization'' and it is proposed that state characterization may have practical application in determining an approximate, low order description of a complex system about which the authors have little prior information.
Journal ArticleDOI
Metric unfolding: Data requirement for unique solution & clarification of Schönemann's algorithm
TL;DR: In this paper, it was shown that the equations numbered (3.2) in Schonemann's [1970] article are not a complete set of restraints for the purpose of defining metric unfoldings.