@article{Yaku/76,
AUTHOR = {Yaku, Takeo},
TITLE = {Surjectivity of nondeterministic parallel maps induced by nondeterministic cellular automata},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {1-5},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Richardson/76,
AUTHOR = {Richardson, D.},
TITLE = {Continuous self-reproduction},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {6-12},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Helton/76,
AUTHOR = {Helton, F. Joanne},
TITLE = {The semigroup of an algebra automaton},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {13-24},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Savage-Weiner-Bagchi/76,
AUTHOR = {Savage, Sam and Weiner, Peter and Bagchi, A.},
TITLE = {Neighborhood search algorithms for guaranteeing optimal traveling salesman tours must be inefficient},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {25-35},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Nasu-Honda/76,
AUTHOR = {Nasu, Masakazu and Honda, Namio},
TITLE = {A completeness property of one-dimensional tessellation automata},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {36-48},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ezawa-Mizumoto-Toyoda-Tanaka/76,
AUTHOR = {Ezawa, Yoshinori and Mizumoto, Masaharu and Toyoda, Junichi and Tanaka, Kokichi},
TITLE = {Interactive languages},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {49-63},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Hart/76c,
AUTHOR = {Hart, Johnson M.},
TITLE = {The derivation language of a phrase structure grammar},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {64-79},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Weihrauch/76,
AUTHOR = {Weihrauch, Klaus},
TITLE = {The computational complexity of program schemata},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {80-107},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Meyer/76b,
AUTHOR = {Meyer, R.R.},
TITLE = {Sufficient conditions for the convergence of monotonic mathematical programming algorithms},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {108-121},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Lewis/76a,
AUTHOR = {Lewis, F.D.},
TITLE = {On computational reducibility},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {122-131},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ehrenfeucht-Zeiger/76,
AUTHOR = {Ehrenfeucht, Andrzej and Zeiger, Paul},
TITLE = {Complexity measures for regular expressions},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {134-146},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Mehlhorn/76a,
AUTHOR = {Mehlhorn, Kurt},
TITLE = {Polynomial and abstract subrecursive classes},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {147-178},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Courcelle-Vuillemin/76,
AUTHOR = {Courcelle, Bruno and Vuillemin, Jean},
TITLE = {Completeness results for the equivalence of recursive schemas},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {179-197},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Pratt-Stockmeyer/76,
AUTHOR = {Pratt, Vaughan and Stockmeyer, Larry},
TITLE = {A characterization of the power of vector machines},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {198-221},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Hunt-Rosenkrantz-Szymanski/76a,
AUTHOR = {Hunt III, Harry B. and Rosenkrantz, Daniel J. and Szymanski, Thomas G.},
TITLE = {On the equivalence, containment, and covering problems for the regular and context-free languages},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {222-268},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ehrig-Kreowski/76,
AUTHOR = {Ehrig, Hartmut and Kreowski, Hans-J{\"o}rg},
TITLE = {Systematic approach to reduction and minimization in automata and system theory},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {269-304},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Bloom-Elgot/76,
AUTHOR = {Bloom, Stephen L. and Elgot, Calvin C.},
TITLE = {The existence and construction of free iterative theories},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {305-318},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Bruno-Coffman-Johnson/76,
AUTHOR = {Bruno, J. and Coffman, E.G., Jr. and Johnson, D.B.},
TITLE = {On batch scheduling of jobs with stochastic service times and cost structures on a single server},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {319-335},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Breitbart/76,
AUTHOR = {Breitbart, Y.},
TITLE = {Some bounds on the complexity of predicate recognition by finite automata},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {336-349},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Galil-Simon/76,
AUTHOR = {Galil, Zvi and Simon, Janos},
TITLE = {A note on multiple-entry finite automata},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {350-351},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Hashiguchi-Honda/76,
AUTHOR = {Hashiguchi, K. and Honda, N.},
TITLE = {Properties of code events and homomorphisms over regular events},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {352-367},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Alton/76,
AUTHOR = {Alton, Donald A.},
TITLE = {Nonexistence of program optimizers in several abstract settings},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {368-393},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Anderson/76a,
AUTHOR = {Anderson, Peter Gordon},
TITLE = {Another proof of the theorem on pattern reproduction in tessellation structures},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {394-398},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Goldstine/76,
AUTHOR = {Goldstine, J.},
TITLE = {Bounded AFLs},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {12},
PAGES = {399-419},
YEAR = {1976},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}