{"type":"ScholarlyArticle","title":"An Automatically Compilable Recognition Network For Structured Patterns","authors":[{"name":"Frederick Hayes-Roth","slug":"frederick-hayes-roth","given":"Frederick","family":"Hayes-Roth","affiliation":""},{"name":"D. Moslow","slug":"d-moslow","given":"D.","family":"Moslow","affiliation":""}],"abstract":"A new method for efficient recoanilion of aeneral relational structures is described and compared with existing methods. Patterns to be recognized are defined by templates consisting of a set of predicate calculus relations. Productions are representable by associating actions with templates. A network for recognizing occurrences of any of the template patterns in data may be automatically compiled. The compiled network is economical in the sense that conjunctive products (subsets) of relations common to several templates are represented in and computed by the network only once. The recognition network operates in a bottom-up fashion, in which all possibilities for pattern matches are evaluated simultaneously. The distribution of the recognition process throughout the network means that H can readily be decomposed into par aile I processes for use on a multiprocessor machine. The method is expected to be especially useful in errorful domains (!!.:&:, vision, speech) where par.llel treatment of alternative hypotheses is desired. The network is illustrated with an example from the current syntax and semantics module in the Hearsay II speech understandina system.","doi":null,"url":"https://ijcai.org/proceedings/1975/38","pdf":"https://ijcai.org/proceedings/1975/0038.pdf","markdown":"https://ijcai.org/proceedings/1975/38.md","bibtex":"https://ijcai.org/proceedings/1975/bibtex/38","volume":{"slug":"1975","title":"Proceedings of the Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1975","url":"https://ijcai.org/proceedings/1975/","year":1975,"location":"Tbilisi, Georgia, USSR","dates":"","editors":"Patrick Winston and Carl Hewitt","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Learning Debugging And Automatic Programming","track":"Learning Debugging And Automatic Programming","number":38,"pages":{"first":246,"last":251},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}