{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T14:32:38Z","timestamp":1777645958416,"version":"3.51.4"},"reference-count":0,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Fundamenta Informaticae"],"published-print":{"date-parts":[[1997,3]]},"abstract":"<jats:p>We consider structured processes that compute changes of valuation functions defined for functional structures, where both the domain and range of each function are the set of sequences over a carrier set. By introducing consistency conditions and certain restrictions on the underlying graph, we obtain a determinism result guaranteeing that for each valuation the structured process computes a unique change of context, i.e., the process defines a partial function on the set of valuations. Employing the determinism theorem we obtain a decomposition result for interpreted trees using a structured process where the edges represent computations in the subtrees.<\/jats:p>","DOI":"10.3233\/fi-1997-29401","type":"journal-article","created":{"date-parts":[[2019,12,2]],"date-time":"2019-12-02T21:06:09Z","timestamp":1575320769000},"page":"305-324","source":"Crossref","is-referenced-by-count":0,"title":["SEMANTICS OF NONSEQUENTIAL TREE-BASED COMPUTATION SCHEMES"],"prefix":"10.1177","volume":"29","author":[{"given":"A.","family":"Ehrenfeucht","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Colorado at Boulder, Boulder CO 80309 U.S.A."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Rozenberg","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Leiden University, Leiden, P.O. Box 9512. 2300 RA. The Netherlands and Department of Computer Science. University of Colorado at Boulder, Boulder CO 80309 U.S.A."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Salomaa","sequence":"additional","affiliation":[{"name":"Department of Mathematics. University of Turku. FIN-20014 Turku. Finland, e-mail:ksalomaa@ sara.cc.utu.fi"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[1997,1,1]]},"container-title":["Fundamenta Informaticae"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-1997-29401","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-1997-29401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T06:33:54Z","timestamp":1777444434000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/FI-1997-29401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,1,1]]},"references-count":0,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1997,3]]}},"alternative-id":["10.3233\/FI-1997-29401"],"URL":"https:\/\/doi.org\/10.3233\/fi-1997-29401","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"value":"0169-2968","type":"print"},{"value":"1875-8681","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,1,1]]}}}