Satoshi Kobayashi

Satoshi Murata, Akihiko Konagaya, Satoshi Kobayashi, Hirohide Saito, Masami Hagiya: Molecular Robotics: A New Paradigm for Artifacts. New Generation Comput. 31(1): 27-45 (2013)

Fumiya Okubo, Satoshi Kobayashi, Takashi Yokomori: Reaction automata. Theor. Comput. Sci. 429: 247-257 (2012)

Fumiya Okubo, Satoshi Kobayashi, Takashi Yokomori: On the properties of language classes defined by bounded reaction automata. Theor. Comput. Sci. 454: 206-221 (2012)

Yoshitaka Minami, Hideaki Takeda, Fumihiro Kato, Ikki Ohmukai, Noriko Arai, Utsugi Jinbo, Motomi Ito, Satoshi Kobayashi, Shoko Kawamoto: Towards a Data Hub for Biodiversity with LOD. JIST 2012: 356-361

Hiroki Kashiwazaki, Satoshi Kobayashi, Shugo Kawai, Norikatsu Ohishi, Yoshiaki Takai: An Adaptive Approach for Network Traffic Load Balancing by Using One-Way Delay. SAINT 2012: 345-350

Fumiya Okubo, Satoshi Kobayashi, Takashi Yokomori: On the Properties of Language Classes Defined by Bounded Reaction Automata. CoRR abs/1201.3082 (2012)

Fumiya Okubo, Satoshi Kobayashi, Takashi Yokomori: Reaction Automata. CoRR abs/1111.5038 (2011)

Yuji Numai, Satoshi Kobayashi: Efficient State Minimization Algorithm of Linear Separation Automata. PDPTA 2010: 633-639

Cristina Tîrnauca, Satoshi Kobayashi: Necessary and sufficient conditions for learning with correction queries. Theor. Comput. Sci. 410(47-49): 5145-5157 (2009)

Satoshi Kobayashi: A New Translation for Semi-classical Theories - Backtracking without CPS. FLOPS 2008: 210-223

Yasubumi Sakakibara, Takashi Yokomori, Satoshi Kobayashi, Akira Suyama: Probabilistic Inference in Test Tube and its Application to Gene Expression Profiles. Formal Models, Languages and Applications 2007: 304-319

Kazuya Ogasawara, Satoshi Kobayashi: Stochastically Approximating Tree Grammars by Regular Grammars and Its Application to Faster ncRNA Family Annotation. LATA 2007: 461-472

Cristina Tîrnauca, Satoshi Kobayashi: A Characterization of the Language Classes Learnable with Correction Queries. TAMC 2007: 398-407

Hendry Muljadi, Hideaki Takeda, Aman Shakya, Shoko Kawamoto, Satoshi Kobayashi, Asao Fujiyama, Koichi Ando: Semantic Wiki as a Lightweight Knowledge Management System. ASWC 2006: 65-71

Hendry Muljadi, Hideaki Takeda, Shoko Kawamoto, Satoshi Kobayashi, Asao Fujiyama: Towards a Semantic Wiki-Based Japanese Biodictionary. SemWiki 2006

Satoshi Kobayashi: Mathematical Foundations of Learning Theory. Recent Advances in Formal Languages and Applications 2006: 209-228

Yasubumi Sakakibara, Satoshi Kobayashi, Kengo Sato, Tetsuro Nishino, Etsuji Tomita (Eds.): Grammatical Inference: Algorithms and Applications, 8th International Colloquium, ICGI 2006, Tokyo, Japan, September 20-22, 2006, Proceedings. Lecture Notes in Computer Science 4201, Springer 2006, isbn 3-540-45264-8

Shinnosuke Seki, Satoshi Kobayashi: A Grammatical Approach to the Alignment of Structure-Annotated Strings. IEICE Transactions 88-D(12): 2727-2737 (2005)

Atsushi Kijima, Satoshi Kobayashi: Efficient Algorithm for Testing Structure Freeness of Finite Set of Biomolecular Sequences. DNA 2005: 171-180

Satoshi Kobayashi, Takashi Yokomori, Yasubumi Sakakibara: An Algorithm for Testing Structure Freeness of Biomolecular Sequences. Aspects of Molecular Computing 2004: 266-277

Satoshi Kobayashi: Testing Structure Freeness of Regular Sets of Biomolecular Sequences. DNA 2004: 192-201

Shinnosuke Seki, Satoshi Kobayashi: Efficient Learning of k-Reversible Context-Free Grammars from Positive Structural Examples. ICGI 2004: 285-287

Masanori Arita, Satoshi Kobayashi: DNA Sequence Design Using Templates. New Generation Comput. 20(3): 263-278 (2002)

Takashi Yokomori, Yasubumi Sakakibara, Satoshi Kobayashi: A Magic Pot : Self-assembly Computation Revisited. Formal and Natural Computing 2002: 418-430

Satoshi Kobayashi, Tomohiro Kondo, Masanori Arita: On Template Method for DNA Sequence Design. DNA 2002: 205-214

Kouichi Katsurada, Yoshihiko Ootani, Yusaku Nakamura, Satoshi Kobayashi, Hirobumi Yamada, Tsuneo Nitta: A modality-independent MMI system architecture. INTERSPEECH 2002

Yasubumi Sakakibara, Satoshi Kobayashi: Sticker systems with complex structures. Soft Comput. 5(2): 114-120 (2001)

Satoshi Kobayashi, Victor Mitrana, Gheorghe Paun, Grzegorz Rozenberg: Formal properties of PA-matching. Theor. Comput. Sci. 262(1): 117-131 (2001)

Satoshi Kobayashi, Yasubumi Sakakibara: Multiple splicing systems and the universal computability. Theor. Comput. Sci. 264(1): 3-23 (2001)

Satoshi Kobayashi, Yasubumi Sakakibara, Takashi Yokomori: Approximate identification of finite elasticity. Where Mathematics, Computer Science, Linguistics and Biology Meet 2001: 277-286

Hiroki Uejima, Masami Hagiya, Satoshi Kobayashi: Horn Clause Computation by Self-assembly of DNA Molecules. DNA 2001: 308-320

Tsuneo Nitta, Kouichi Katsurada, Hirobumi Yamada, Yusaku Nakamura, Satoshi Kobayashi: XISL: an attempt to separate multimodal interactions from XML contents. INTERSPEECH 2001: 1197-1200

Takashi Tanaka, Kazumasa Mori, Satoshi Kobayashi, Seiichi Nakagawa: Automatic construction of CALL system from TV news program with captions. INTERSPEECH 2001: 2815-2818

Claudio Ferretti, Giancarlo Mauri, Satoshi Kobayashi, Takashi Yokomori: On the universality of Post and splicing systems. Theor. Comput. Sci. 231(2): 157-170 (2000)

Satoshi Kobayashi: Iterated Transductions and Efficient Learning from Positive Data: A Unifying View. ICGI 2000: 157-170

Satoshi Kobayashi: Horn Clause Computation with DNA Molecules. J. Comb. Optim. 3(2-3): 277-299 (1999)

Yasuo Uemura, Aki Hasegawa, Satoshi Kobayashi, Takashi Yokomori: Tree Adjoining Grammars for RNA Structure Prediction. Theor. Comput. Sci. 210(2): 277-303 (1999)

Takashi Yokomori, Satoshi Kobayashi: Learning Local Languages and Their Application to DNA Sequence Analysis. IEEE Trans. Pattern Anal. Mach. Intell. 20(10): 1067-1079 (1998)

Tom Head, Satoshi Kobayashi, Takashi Yokomori: Locality, Reversibility, and Beyond: Learning Languages from Positive Data. ALT 1998: 191-204

Claudio Ferretti, Giancarlo Mauri, Satoshi Kobayashi, Takashi Yokomori: On the Universality of Post and Splicing Systems. MCU (2) 1998: 12-28

Satoshi Kobayashi, Takashi Yokomori: Learning Approximately Regular Languages with Reversible Languages. Theor. Comput. Sci. 174(1-2): 251-257 (1997)

Satoshi Kobayashi: Monad as Modality. Theor. Comput. Sci. 175(1): 29-74 (1997)

Satoshi Kobayashi, Takashi Yokomori: Identifiability of Subspaces and Homomorphic Images of Zero-Reversible Languages. ALT 1997: 48-61

Shigeyoshi Kitazawa, Hideya Ichikawa, Satoshi Kobayashi, Yukihiro Nishinuma: Extraction and representation rhythmic components of spontaneous speech. EUROSPEECH 1997

Susumu Hayashi, Masakazu Ishikawa, Satoshi Kobayashi, Hiroshi Nakano, Syuichi Nakazaki: Two Extensions of PX system. Electr. Notes Theor. Comput. Sci. 3: 88 (1996)

Satoshi Kobayashi, Takashi Yokomori: Families of Noncounting Languages and Their Learnability from Positive Data. Int. J. Found. Comput. Sci. 7(4): 309-328 (1996)

Satoshi Kobayashi: Identifying Strategies Using Decision Lists from Trace Information. IEICE Transactions 78-D(5): 545-552 (1995)

Satoshi Kobayashi, Takashi Yokomori: On Approximately Identifying Concept Classes in the Limit. ALT 1995: 298-312

Satoshi Kobayashi, Shigeyoshi Kitazawa: Consistency of inter-transcribers' transcription. EUROSPEECH 1995

Satoshi Kobayashi, Makoto Tatsuta: Realizability Interpretation of Generalized Inductive Definitions. Theor. Comput. Sci. 131(1): 121-138 (1994)

Satoshi Kobayashi, Takashi Yokomori: Learning Concatenations of Locally Testable Languages from Positive Data. AII/ALT 1994: 407-422

Takashi Yokomori, Nobuyuki Ishida, Satoshi Kobayashi: Learning Local Languages and its Application to Protein \alpha-Chain Identification. HICSS (5) 1994: 113-122

Shigeyoshi Kitazawa, Satoshi Kobayashi, Takao Matsunaga, Hideya Ichikawa: Tempo estimation by wave envelope for recognition of paralinguistic features in spontaneous speech. ICSLP 1994

Satoshi Kobayashi: Learning Strategies Using Decision Lists. ALT 1993: 370-383

Satoshi Kobayashi, Koichi Hori, Setsuo Ohsuga: Learning Decision Lists over Tree Patterns and Its Application. IJCAI 1993: 995-1001

Satoshi Kobayashi, Setsuo Ohsuga, Koichi Hori, Toshiyuki Yamauchi: A method of acquiring strategies and classifying knowledge from trace data. Systems and Computers in Japan 23(5): 83-93 (1992)