@article{Fleischner/77, AUTHOR = {Fleischner, H.}, TITLE = {On the equivalence of Mealy-type and Moore-type automata and a relation between reducibility and Moore-reducibility}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {1}, PAGES = {1-16}, YEAR = {1977, February}, PUBLISHER = {Academic Press}, INSTITUTION = {Informationsverarbeitung, Akad. der Wissenschaften, Wien, Austria}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Sikdar/77, AUTHOR = {Sikdar, K.}, TITLE = {On topological machines}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {1}, PAGES = {17-48}, YEAR = {1977, February}, PUBLISHER = {Academic Press}, INSTITUTION = {Indian Statistical Inst., Calcutta, India}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Lipton-Miller-Snyder/77, AUTHOR = {Lipton, R.J. and Miller, R.E. and Snyder, L.}, TITLE = {Synchronization and computing capabilities of linear asynchronous structures}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {1}, PAGES = {49-72}, YEAR = {1977, February}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Computer Sci., Yale Univ., New Haven, CT, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Seiferas/77b, AUTHOR = {Seiferas, J.I.}, TITLE = {Techniques for separating space complexity classes}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {1}, PAGES = {73-99}, YEAR = {1977, February}, PUBLISHER = {Academic Press}, INSTITUTION = {Pennsylvania State Univ., University Park, PA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Seiferas/77a, AUTHOR = {Seiferas, J.I.}, TITLE = {Relating refined space complexity classes}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {1}, PAGES = {100-129}, YEAR = {1977, February}, PUBLISHER = {Academic Press}, INSTITUTION = {Pennsylvania State Univ., University Park, PA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Rayward-Smith/77, AUTHOR = {Rayward-Smith, V.J.}, TITLE = {Hypergrammars: an extension of macrogrammars}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {1}, PAGES = {130-149}, YEAR = {1977, February}, PUBLISHER = {Academic Press}, INSTITUTION = {School of Computing Studies, Univ. of East Anglia, Norwich, England}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Hartfiel-Maxson/77, AUTHOR = {Hartfiel, D.J. and Maxson, C.J.}, TITLE = {A semigroup characterization of a linearly realisable automaton over GF(p)}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {1}, PAGES = {150-155}, YEAR = {1977, February}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Math., Texas Aandm Univ., College Station, TX, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Rosenberg/77a, AUTHOR = {Rosenberg, A.L.}, TITLE = {On storing concatenable arrays}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {2}, PAGES = {157-174}, YEAR = {1977, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. Math. Sci., IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Rodrigue/77, AUTHOR = {Rodrigue, G.}, TITLE = {The method of closest approach for finding nonisolated zeros of functions}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {2}, PAGES = {175-186}, YEAR = {1977, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Kent State Univ., Kent, OH, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Wotschke/77, AUTHOR = {Wotschke, D.}, TITLE = {Degree-languages: a new concept of acceptance}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {2}, PAGES = {187-209}, YEAR = {1977, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. Computer Sci., Pennsylvania State Univ., University Park, PA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Plaisted/77, AUTHOR = {Plaisted, D.A.}, TITLE = {Sparse complex polynomials and polynomial reducibility}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {2}, PAGES = {210-221}, YEAR = {1977, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Computer Sci., Univ. of Illinois, Urbana-Champaign, IL, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Fagin/77, AUTHOR = {Fagin, R.}, TITLE = {Asymptotic miss ratios over independent references}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {2}, PAGES = {222-250}, YEAR = {1977, April}, PUBLISHER = {Academic Press}, INSTITUTION = {IBM Res. Lab., San Jose, CA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bloom-Ginali-Rutledge/77, AUTHOR = {Bloom, S.L. and Ginali, S. and Rutledge, J.D.}, TITLE = {Scalar and vector iteration}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {2}, PAGES = {251-256}, YEAR = {1977, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Math., Stevens Inst. of Technol., Hoboken, NJ, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ae/77, AUTHOR = {Ae, T.}, TITLE = {Direct or cascade product of pushdown automata}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {2}, PAGES = {257-263}, YEAR = {1977, April}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Electronics, Faculty of Engng., Hiroshima Univ., Hiroshima, Japan}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Geller-Harrison/77, AUTHOR = {Geller, M.M. and Harrison, M.A.}, TITLE = {Characteristic parsing: a framework for producing compact deterministic parsers. I}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {3}, PAGES = {265-317}, YEAR = {1977, June}, PUBLISHER = {Academic Press}, INSTITUTION = {Computer Sci. Div., Univ. of California, Berkeley, CA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Geller-Harrison/77b, AUTHOR = {Geller, M.M. and Harrison, M.A.}, TITLE = {Characteristic parsing: a framework for producing compact deterministic parsers. II}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {3}, PAGES = {318-343}, YEAR = {1977, June}, PUBLISHER = {Academic Press}, INSTITUTION = {Computer Sci. Div., Univ. of California, Berkeley, CA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Friedman/77, AUTHOR = {Friedman, E.P.}, TITLE = {Equivalence problems for deterministic context-free languages and monadic recursion schemes}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {3}, PAGES = {344-359}, YEAR = {1977, June}, PUBLISHER = {Academic Press}, INSTITUTION = {Computer Sci. Dept., Univ. of California, Los Angeles, CA, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ching-Wyman/77, AUTHOR = {Ching, W.S. and Wyman, B.F.}, TITLE = {Duality and the regulator problem for linear systems over commutative rings}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {14}, NUMBER = {3}, PAGES = {360-368}, YEAR = {1977, June}, PUBLISHER = {Academic Press}, INSTITUTION = {Dept. of Math., Ohio State Univ., Columbus, OH, USA}, ADDRESS = {New York-San Francisco-London-San Diego}, }