Author: "Yen, Hsu-Chun" / Topic: finite automaton - Searchworks@Jio Institute Digital Library Search Results

Your search keyword '"Yen, Hsu-Chun"' showing total 6 results

Start Over Author "Yen, Hsu-Chun" Topic finite automaton

Author: YAMAKAMI, TOMOYUKI, Ibarra, Oscar H., and Yen, Hsu-Chun
Subjects: TURING machines, SEQUENTIAL machine theory, PROBABILITY theory, COMPUTER input design, COMPUTER software, LINEAR systems, GAME theory
Abstract: We discuss the power and limitation of various "advice," when it is given particularly to weak computational models of one-tape linear-time Turing machines and one-way finite (state) automata. Of various advice types, we consider deterministically-chosen advice (not necessarily algorithmically determined) and randomly-chosen advice (according to certain probability distributions). In particular, we show that certain weak machines can be significantly enhanced in computational power when randomized advice is provided in place of deterministic advice. [ABSTRACT FROM AUTHOR]
Published: 2010
Full Text: View/download PDF

Author: Kutrib, Martin, Malcher, Andreas, Wendlandt, Matthias, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Yen, Hsu-Chun, editor, and Ibarra, Oscar H., editor
Published: 2012
Full Text: View/download PDF

Author: Lavado, Giovanna J., Pighizzini, Giovanni, Seki, Shinnosuke, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Yen, Hsu-Chun, editor, and Ibarra, Oscar H., editor
Published: 2012
Full Text: View/download PDF

Author: Bordihn, Henning, Holzer, Markus, Kutrib, Martin, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Ibarra, Oscar H., editor, and Yen, Hsu-Chun, editor
Published: 2006
Full Text: View/download PDF

Author: Antoniou, Pavlos, Holub, Jan, Iliopoulos, Costas S., Melichar, Bořivoj, Peterlongo, Pierre, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Ibarra, Oscar H., editor, and Yen, Hsu-Chun, editor
Published: 2006
Full Text: View/download PDF

Author: Šimůnek, Martin, Melichar, Bořivoj, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Ibarra, Oscar H., editor, and Yen, Hsu-Chun, editor
Published: 2006
Full Text: View/download PDF

Books, media, physical & digital resources

Searchworks