@article{Howell-Rosier-Yen/93, AUTHOR = {Howell, Rodney R. and Rosier, Louis E. and Yen, Hsu-Chun}, TITLE = {Normal and sinkless Petri nets}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {1}, PAGES = {1-26}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Jansen/93d, AUTHOR = {Jansen, Klaus}, TITLE = {The interconnection problem}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {1}, PAGES = {27-38}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ziarko/93, AUTHOR = {Ziarko, Wojciech}, TITLE = {Variable precision rough set model}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {1}, PAGES = {39-59}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Janssens-Lens-Rozenberg/93, AUTHOR = {Janssens, D. and Lens, M. and Rozenberg, G.}, TITLE = {Computation graphs for actor grammars}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {1}, PAGES = {60-90}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Watanabe-Nakamura/93, AUTHOR = {Watanabe, Toshimasa and Nakamura, Akira}, TITLE = {A minimum 3-connectivity augmentation of a graph}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {1}, PAGES = {91-128}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Hajnal-Maass-Pudlak-Szegedy-Turan/93, AUTHOR = {Hajnal, Andr{\'a}s and Maass, Wolfgang and Pudl{\'a}k, Pavel and Szegedy, M{\'a}ri{\'o} and Tur{\'a}n, Gy{\"o}rgy}, TITLE = {Threshold circuits of bounded depth}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {2}, PAGES = {129-154}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Dassow-Jurgensen/93, AUTHOR = {Dassow, J. and J{\"u}rgensen, H.}, TITLE = {Deterministic soliton automata with a most one cycle}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {2}, PAGES = {155-197}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Venkatesh/93, AUTHOR = {Venkatesh, Santosh S.}, TITLE = {Directed drift: A new linear threshold algorithm for learning binary weights on-line}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {2}, PAGES = {198-217}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Courcelle-Engelfriet-Rozenberg/93, AUTHOR = {Courcelle, Bruno and Engelfriet, Joost and Rozenberg, Grzegorz}, TITLE = {Handle-rewriting hypergraph grammars}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {2}, PAGES = {218-270}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Cohen-Perrin-Pin/93, AUTHOR = {Cohen, Jo{\"e}lle and Perrin, Dominique and Pin, Jean-Eric}, TITLE = {On the expressive power of temporal logic}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {3}, PAGES = {271-294}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ogiwara-Hemachandra/93, AUTHOR = {Ogiwara, Mitsunori and Hemachandra, Lane A.}, TITLE = {A complexity theory for feasible closure properties}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {3}, PAGES = {295-325}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Ravi-Lloyd/93, AUTHOR = {Ravi, S.S. and Lloyd, Errol L.}, TITLE = {Graph theoretic analysis of PLA folding heuristics}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {3}, PAGES = {326-348}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Goldsmith-Joseph-Young/93a, AUTHOR = {Goldsmith, Judy and Joseph, Deborah and Young, Paul}, TITLE = {A note on bi-immunity and $p$-closeness od $p$-cheatable sets in $P$/poly}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {3}, PAGES = {349-362}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Hemachandra-Hoene/93, AUTHOR = {Hemachandra, Lane A. and Hoene, Albrecht}, TITLE = {Collapsing degrees via strong computation}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {3}, PAGES = {363-380}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bloom-esik/93, AUTHOR = {Bloom, Stephen L. and {\'e}sik, Zolt{\'a}n}, TITLE = {Matrix and matricial iteration theories, part I}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {3}, PAGES = {381-408}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, } @article{Bloom-esik/93a, AUTHOR = {Bloom, Stephen L. and {\'e}sik, Zolt{\'a}n}, TITLE = {Matrix and matricial iteration theories, part II}, JOURNAL = {J. Comput.~Syst.~Sci.}, VOLUME = {46}, NUMBER = {3}, PAGES = {409-439}, YEAR = {1993}, PUBLISHER = {Academic Press}, ADDRESS = {New York-San Francisco-London-San Diego}, }