{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T10:54:26Z","timestamp":1752231266957},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1979,4,1]],"date-time":"1979-04-01T00:00:00Z","timestamp":291772800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Computer and Information Sciences"],"published-print":{"date-parts":[[1979,4]]},"DOI":"10.1007\/bf00989665","type":"journal-article","created":{"date-parts":[[2005,1,14]],"date-time":"2005-01-14T17:10:08Z","timestamp":1105722608000},"page":"89-110","source":"Crossref","is-referenced-by-count":8,"title":["Properties of stochastic syntax-directed translation schemata"],"prefix":"10.1007","volume":"8","author":[{"given":"Fred J.","family":"Maryanski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael G.","family":"Thomason","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"The Theory of Parsing, Translation, and Compiling, Vols. I and II","author":"A. V. Aho","year":"1972","unstructured":"A. V. Aho and J. D. Ullman,The Theory of Parsing, Translation, and Compiling, Vols. I and II (Prentice-Hall, Englewood Cliffs, N.J., 1972)."},{"key":"CR2","volume-title":"Sequential Machines and Automata Theory","author":"T. L. Booth","year":"1967","unstructured":"T. L. Booth,Sequential Machines and Automata Theory (Wiley, New York, 1967)."},{"issue":"12","key":"CR3","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1109\/T-C.1970.222858","volume":"C-19","author":"T. L. Booth","year":"1970","unstructured":"T. L. Booth, ?Estimation, prediction and smoothing in discrete parameter systems,?IEEE Trans. Comput. C-19(12):1193?1203 (December 1970).","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"CR4","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1109\/T-C.1973.223746","volume":"C-22","author":"T. L. Booth","year":"1973","unstructured":"T. L. Booth and R. A. Thompson, ?Applying probability measures to abstract languages,?IEEE Trans. Comput. C-22(5):442?450 (May 1973).","journal-title":"IEEE Trans. Comput."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/S0019-9958(64)90470-X","volume":"7","author":"J. W. Carlyle","year":"1964","unstructured":"J. W. Carlyle, ?On the external probability structure of finite-state channels,?Inf. Control. 7:385?397 (1964).","journal-title":"Inf. Control."},{"key":"CR6","volume-title":"Markov Chains with Stationary Probabilities","author":"K. L. Chung","year":"1967","unstructured":"K. L. Chung,Markov Chains with Stationary Probabilities (Springer-Verlag, New York, 1967)."},{"key":"CR7","volume-title":"An Introduction to Probability Theory and Its Applications, Vol. 1","author":"W. Feller","year":"1957","unstructured":"W. Feller,An Introduction to Probability Theory and Its Applications, Vol. 1 (Wiley, New York, 1957)."},{"key":"CR8","volume-title":"Syntactic Methods in Pattern Recognition","author":"K-S Fu","year":"1974","unstructured":"K-S Fu,Syntactic Methods in Pattern Recognition (Academic Press, New York, 1974)."},{"issue":"2","key":"CR9","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF00995736","volume":"1","author":"K. S. Fu","year":"1972","unstructured":"K. S. Fu and T. Huang, ?Stochastic grammars and languages,?Int. J. Comput. Inf. Sci. 1(2):135?170 (1972).","journal-title":"Int. J. Comput. Inf. Sci."},{"issue":"6","key":"CR10","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1109\/TC.1973.5009115","volume":"C-22","author":"S. E. Gelenbe","year":"1973","unstructured":"S. E. Gelenbe, ?A unified approach to the evaluation of a class of replacement algorithms,?IEEE Trans. Comput. C-22(6):611?618 (June 1973).","journal-title":"IEEE Trans. Comput."},{"key":"CR11","volume-title":"Syntax-Controlled Probabilities","author":"U. Grenander","year":"1967","unstructured":"U. Grenander, ?Syntax-Controlled Probabilities,? Division of Applied Mathematics, Brown University, Providence, R.I. (December 1967)."},{"key":"CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-51866-9","volume-title":"The Theory of Branching Processes","author":"T. E. Harris","year":"1963","unstructured":"T. E. Harris,The Theory of Branching Processes (Springer-Verlag, Berlin, 1963)."},{"key":"CR13","volume-title":"Finite Markov Chains","author":"J. G. Kemeny","year":"1960","unstructured":"J. G. Kemeny and J. L. Snell,Finite Markov Chains (Van Nostrand, Princeton, N. J., 1960)."},{"key":"CR14","unstructured":"W. F. King, III, ?Analysis of Paging Algorithms,? IBM Research Report, RC 3288 (1971)."},{"key":"CR15","unstructured":"H. C. Lee and K. S. Fu, ?Stochastic Linguistics for Picture Recognition,? TREE 72-17. Department of Electrical Engineering, Purdue University (1972)."},{"key":"CR16","unstructured":"F. J. Maryanski, ?Probabilistic Translation Schema,?Proceedings of the Conference on Information Science and Systems (April 1976), p. 513."},{"key":"CR17","unstructured":"F. J. Maryanski and T. L. Booth, ?Estimation Automata for Stochastic Sequential Machines,?Proceedings of the Conference on Information Science and Systems (March 1973), pp. 268?272."},{"issue":"3","key":"CR18","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1137\/1017044","volume":"17","author":"C. D. Meyer Jr.","year":"1975","unstructured":"C. D. Meyer, Jr., ?The role of the group generalized inverse in the theory of finite markov chains,?SIAM Rev. 17(3):443?464 (1975).","journal-title":"SIAM Rev."},{"key":"CR19","volume-title":"Stochastic Processes","author":"E. Parzen","year":"1962","unstructured":"E. Parzen,Stochastic Processes (Holden-Day, San Francisco, 1962)."},{"key":"CR20","doi-asserted-by":"crossref","first-page":"233","DOI":"10.2307\/3211893","volume":"8","author":"D. Sankoff","year":"1971","unstructured":"D. Sankoff, ?Branching processes with terminal types: Application to context-free grammars,?J. Appl. Probab. 8:233?240 (1971).","journal-title":"J. Appl. Probab."},{"issue":"1","key":"CR21","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0019-9958(74)90799-2","volume":"25","author":"S. Soule","year":"1974","unstructured":"S. Soule, ?Entropies of probabilistic grammars,?Inf. Control 25(1):57?74 (May 1974).","journal-title":"Inf. Control"},{"key":"CR22","unstructured":"M. G. Thomason, ?Error Correction by Stochastic Syntax-Directed Translation Schemata,?Proceedings of the Conference on Information Science and Systems (April 1976), 438."},{"issue":"12","key":"CR23","doi-asserted-by":"crossref","first-page":"1211","DOI":"10.1109\/T-C.1975.224165","volume":"C-24","author":"M. G. Thomason","year":"1976","unstructured":"M. G. Thomason, ?Stochastic syntax-directed translation schemata for correction of errors in context-free languages,?IEEE Trans. Comput. C-24(12):1211?1216 (1976).","journal-title":"IEEE Trans. Comput."},{"issue":"9","key":"CR24","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1109\/TC.1976.1674716","volume":"C-25","author":"K. S. Trivedi","year":"1976","unstructured":"K. S. Trivedi, ?Prepaging and applications to array algorithms,?IEEE Trans. Comput. C-25(9):915?921 (1976).","journal-title":"IEEE Trans. Comput."}],"container-title":["International Journal of Computer & Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00989665.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00989665\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00989665","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,26]],"date-time":"2019-04-26T21:02:08Z","timestamp":1556312528000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00989665"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979,4]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1979,4]]}},"alternative-id":["BF00989665"],"URL":"https:\/\/doi.org\/10.1007\/bf00989665","relation":{},"ISSN":["0091-7036","1573-7640"],"issn-type":[{"value":"0091-7036","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1979,4]]}}}