{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T15:58:52Z","timestamp":1649174332744},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1979,6,1]],"date-time":"1979-06-01T00:00:00Z","timestamp":297043200000},"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,6]]},"DOI":"10.1007\/bf00977787","type":"journal-article","created":{"date-parts":[[2005,1,9]],"date-time":"2005-01-09T14:32:53Z","timestamp":1105281173000},"page":"181-208","source":"Crossref","is-referenced-by-count":0,"title":["The notion of a probabilistic cellular acceptor"],"prefix":"10.1007","volume":"8","author":[{"given":"H. P.","family":"Edmundson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Immanuel I.","family":"Tung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","volume-title":"Essays on Cellular Automata","year":"1970","unstructured":"A. W. Burks, Ed.,Essays on Cellular Automata (University of Illinois Press, Urbana, Illinois, 1970)."},{"key":"CR2","unstructured":"H. P. Edmundson and I. I. Tung, ?Set-Theoretic Relations between the Class of Probabilistic Languages and the Chomsky Hierarchy,? Technical Report TR-585, Department of Computer Science, University of Maryland (1977)."},{"key":"CR3","unstructured":"C. A. Ellis, ?Probabilistic Languages and Automata,? Ph.D. Dissertation, University of Illinois (1969)."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF01890611","volume":"7","author":"M. Fliess","year":"1973","unstructured":"M. Fliess, ?Propri\u00e9t\u00e9s Bool\u00e9ennes des langages stochastiques,?Math. Syst. Theory 7:353?359 (1973).","journal-title":"Math. Syst. Theory"},{"key":"CR5","volume-title":"Formal Languages and Their Relation to Automata","author":"J. E. Hopcroft","year":"1969","unstructured":"J. E. Hopcroft and J. D. Ullman,Formal Languages and Their Relation to Automata (Addison-Wesley, Reading, Massachusetts, 1969)."},{"key":"CR6","unstructured":"S. R. Kosaraju, ?Context-free Languages, Probabilistic Automata-A Problem by Paz,?Proceedings of the Sixth Annual Princeton Conference on Information Sciences and Systems (1972), pp. 110?113."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1109\/T-C.1974.223995","volume":"C-23","author":"S. R. Kosaraju","year":"1974","unstructured":"S. R. Kosaraju, ?On some open problems in the theory of cellular automata,?IEEE Trans. Comput. C-23:561?565 (1974).","journal-title":"IEEE Trans. Comput."},{"key":"CR8","first-page":"5","volume":"8","author":"Ya. K. Lapin'sh","year":"1974","unstructured":"Ya. K. Lapin'sh, ?Nonstochastic languages that are obtained through the union or intersection of stochastic languages,?Autom. Control Comput. Sci,8:5?11 (1974).","journal-title":"Autom. Control Comput. Sci"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S0019-9958(71)90373-1","volume":"18","author":"M. Nasu","year":"1971","unstructured":"M. Nasu and N. Honda, ?A context-free language which is not acceptable by a probabilistic automaton,?Inf. Control 18:233?236 (1971).","journal-title":"Inf. Control"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1016\/S0019-9958(66)80012-8","volume":"9","author":"C. V. Page","year":"1966","unstructured":"C. V. Page, ?Equivalences between probabilistic and deterministic sequential machines,?Inf. Control 9:469?520 (1966).","journal-title":"Inf. Control"},{"key":"CR11","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/S0019-9958(66)90092-1","volume":"9","author":"A. Paz","year":"1966","unstructured":"A. Paz, ?Some aspects of probabilistic automata,?Inf. Control 9:26?60 (1966).","journal-title":"Inf. Control"},{"key":"CR12","volume-title":"Introduction to Probabilistic Automata","author":"A. Paz","year":"1971","unstructured":"A. Paz,Introduction to Probabilistic Automata (Academic Press, New York, 1971)."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/S0019-9958(63)90290-0","volume":"6","author":"M. O. Rabin","year":"1963","unstructured":"M. O. Rabin, ?Probabilistic automata,?Inf. Control 6:230?245 (1963); reprinted inSequential Machines, E. F. Moore, Ed. (Addison-Wesley, Reading, Massachusetts, 1964), pp. 98?114.","journal-title":"Inf. Control"},{"key":"CR14","volume-title":"Theory of Automata","author":"A. Salomaa","year":"1969","unstructured":"A. Salomaa,Theory of Automata (Pergamon, New York, 1969)."},{"key":"CR15","unstructured":"A. R. Smith, III, ?Cellular Automata and Formal Languages,?IEEE Eleventh Annual Symposium on Switching and Automata Theory (1970), pp. 216?224."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1016\/S0019-9958(71)90501-8","volume":"18","author":"A. R. Smith III","year":"1971","unstructured":"A. R. Smith, III, ?Cellular automata complexity trade-offs,?Inf. Control 18:466?482 (1971).","journal-title":"Inf. Control"},{"key":"CR17","unstructured":"A. R. Smith, III, ?Two-Dimensional Formal Languages and Pattern Recognition by Cellular Automata,?IEEsE Twelfth Annual Symposium on Switching and Automata Theory (1971), pp. 144?152."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S0022-0000(72)80004-7","volume":"6","author":"A. R. Smith III","year":"1972","unstructured":"A. R. Smith, III, ?Real-time language recognition by one-dimensional cellular automata,?J. Comput. Syst. Sci. 6:233?253 (1972).","journal-title":"J. Comput. Syst. Sci."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1016\/S0019-9958(68)90360-4","volume":"12","author":"P. Turakainen","year":"1968","unstructured":"P. Turakainen, ?On stochastic languages,?Inf. Control 12:304?313 (1968).","journal-title":"Inf. Control"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1090\/S0002-9939-1969-0242596-1","volume":"21","author":"P. Turakainen","year":"1969","unstructured":"P. Turakainen, ?Generalized automata and stochastic languages,?Proc. Am. Math. Soc. 21:303?309 (1969).","journal-title":"Proc. Am. Math. Soc."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/S0019-9958(71)90391-3","volume":"18","author":"P. Turakainen","year":"1971","unstructured":"P. Turakainen, ?Some closure properties of the family of stochastic languages,?Inf. Control 18:253?256 (1971).","journal-title":"Inf. Control"},{"key":"CR22","volume-title":"The Theory of Self-Reproducing Automata","author":"J. Neumann von","year":"1966","unstructured":"J. von Neumann,The Theory of Self-Reproducing Automata, completed and edited by A. W. Burks (University of Illinois Press, Urbana, Illinois, 1966)."}],"container-title":["International Journal of Computer & Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00977787.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00977787\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00977787","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T22:38:26Z","timestamp":1556577506000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00977787"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979,6]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1979,6]]}},"alternative-id":["BF00977787"],"URL":"https:\/\/doi.org\/10.1007\/bf00977787","relation":{},"ISSN":["0091-7036","1573-7640"],"issn-type":[{"value":"0091-7036","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1979,6]]}}}