Satoshi Kobayashi

	2012
49		Fumiya Okubo, Satoshi Kobayashi, Takashi Yokomori: On the Properties of Language Classes Defined by Bounded Reaction Automata CoRR abs/1201.3082: (2012)
	2011
48		Fumiya Okubo, Satoshi Kobayashi, Takashi Yokomori: Reaction Automata CoRR abs/1111.5038: (2011)
	2010
47		Yuji Numai, Satoshi Kobayashi: Efficient State Minimization Algorithm of Linear Separation Automata. PDPTA 2010: 633-639
	2009
46		Cristina Tîrnauca, Satoshi Kobayashi: Necessary and sufficient conditions for learning with correction queries. Theor. Comput. Sci. 410(47-49): 5145-5157 (2009)
	2008
45		Satoshi Kobayashi: A New Translation for Semi-classical Theories - Backtracking without CPS. FLOPS 2008: 210-223
	2007
44		Kazuya Ogasawara, Satoshi Kobayashi: Stochastically Approximating Tree Grammars by Regular Grammars and Its Application to Faster ncRNA Family Annotation. LATA 2007: 461-472
43		Cristina Tîrnauca, Satoshi Kobayashi: A Characterization of the Language Classes Learnable with Correction Queries. TAMC 2007: 398-407
	2006
42		Yasubumi Sakakibara, Satoshi Kobayashi, Kengo Sato, Tetsuro Nishino, Etsuji Tomita: Grammatical Inference: Algorithms and Applications, 8th International Colloquium, ICGI 2006, Tokyo, Japan, September 20-22, 2006, Proceedings Springer 2006
41		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
40		Hendry Muljadi, Hideaki Takeda, Shoko Kawamoto, Satoshi Kobayashi, Asao Fujiyama: Towards a Semantic Wiki-Based Japanese Biodictionary. SemWiki 2006
39		Satoshi Kobayashi: Mathematical Foundations of Learning Theory. Recent Advances in Formal Languages and Applications 2006: 209-228
	2005
38		Atsushi Kijima, Satoshi Kobayashi: Efficient Algorithm for Testing Structure Freeness of Finite Set of Biomolecular Sequences. DNA 2005: 171-180
37		Shinnosuke Seki, Satoshi Kobayashi: A Grammatical Approach to the Alignment of Structure-Annotated Strings. IEICE Transactions 88-D(12): 2727-2737 (2005)
	2004
36		Satoshi Kobayashi, Takashi Yokomori, Yasubumi Sakakibara: An Algorithm for Testing Structure Freeness of Biomolecular Sequences. Aspects of Molecular Computing 2004: 266-277
35		Satoshi Kobayashi: Testing Structure Freeness of Regular Sets of Biomolecular Sequences. DNA 2004: 192-201
34		Shinnosuke Seki, Satoshi Kobayashi: Efficient Learning of k-Reversible Context-Free Grammars from Positive Structural Examples. ICGI 2004: 285-287
	2002
33		Satoshi Kobayashi, Tomohiro Kondo, Masanori Arita: On Template Method for DNA Sequence Design. DNA 2002: 205-214
32		Takashi Yokomori, Yasubumi Sakakibara, Satoshi Kobayashi: A Magic Pot : Self-assembly Computation Revisited. Formal and Natural Computing 2002: 418-430
31		Kouichi Katsurada, Yoshihiko Ootani, Yusaku Nakamura, Satoshi Kobayashi, Hirobumi Yamada, Tsuneo Nitta: A modality-independent MMI system architecture. INTERSPEECH 2002
30		Masanori Arita, Satoshi Kobayashi: DNA Sequence Design Using Templates. New Generation Comput. 20(3): 263-278 (2002)
	2001
29		Hiroki Uejima, Masami Hagiya, Satoshi Kobayashi: Horn Clause Computation by Self-assembly of DNA Molecules. DNA 2001: 308-320
28		Tsuneo Nitta, Kouichi Katsurada, Hirobumi Yamada, Yusaku Nakamura, Satoshi Kobayashi: XISL: an attempt to separate multimodal interactions from XML contents. INTERSPEECH 2001: 1197-1200
27		Takashi Tanaka, Kazumasa Mori, Satoshi Kobayashi, Seiichi Nakagawa: Automatic construction of CALL system from TV news program with captions. INTERSPEECH 2001: 2815-2818
26		Satoshi Kobayashi, Yasubumi Sakakibara, Takashi Yokomori: Approximate identification of finite elasticity. Where Mathematics, Computer Science, Linguistics and Biology Meet 2001: 277-286
25		Yasubumi Sakakibara, Satoshi Kobayashi: Sticker systems with complex structures. Soft Comput. 5(2): 114-120 (2001)
24		Satoshi Kobayashi, Victor Mitrana, Gheorghe Paun, Grzegorz Rozenberg: Formal properties of PA-matching. Theor. Comput. Sci. 262(1): 117-131 (2001)
23		Satoshi Kobayashi, Yasubumi Sakakibara: Multiple splicing systems and the universal computability. Theor. Comput. Sci. 264(1): 3-23 (2001)
	2000
22		Satoshi Kobayashi: Iterated Transductions and Efficient Learning from Positive Data: A Unifying View. ICGI 2000: 157-170
21		Claudio Ferretti, Giancarlo Mauri, Satoshi Kobayashi, Takashi Yokomori: On the universality of Post and splicing systems. Theor. Comput. Sci. 231(2): 157-170 (2000)
	1999
20		Satoshi Kobayashi: Horn Clause Computation with DNA Molecules. J. Comb. Optim. 3(2-3): 277-299 (1999)
19		Yasuo Uemura, Aki Hasegawa, Satoshi Kobayashi, Takashi Yokomori: Tree Adjoining Grammars for RNA Structure Prediction. Theor. Comput. Sci. 210(2): 277-303 (1999)
	1998
18		Tom Head, Satoshi Kobayashi, Takashi Yokomori: Locality, Reversibility, and Beyond: Learning Languages from Positive Data. ALT 1998: 191-204
17		Claudio Ferretti, Giancarlo Mauri, Satoshi Kobayashi, Takashi Yokomori: On the Universality of Post and Splicing Systems. MCU (2) 1998: 12-28
16		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)
	1997
15		Satoshi Kobayashi, Takashi Yokomori: Identifiability of Subspaces and Homomorphic Images of Zero-Reversible Languages. ALT 1997: 48-61
14		Shigeyoshi Kitazawa, Hideya Ichikawa, Satoshi Kobayashi, Yukihiro Nishinuma: Extraction and representation rhythmic components of spontaneous speech. EUROSPEECH 1997
13		Satoshi Kobayashi, Takashi Yokomori: Learning Approximately Regular Languages with Reversible Languages. Theor. Comput. Sci. 174(1-2): 251-257 (1997)
12		Satoshi Kobayashi: Monad as Modality. Theor. Comput. Sci. 175(1): 29-74 (1997)
	1996
11		Susumu Hayashi, Masakazu Ishikawa, Satoshi Kobayashi, Hiroshi Nakano, Syuichi Nakazaki: Two Extensions of PX system. Electr. Notes Theor. Comput. Sci. 3: 88 (1996)
10		Satoshi Kobayashi, Takashi Yokomori: Families of Noncounting Languages and Their Learnability from Positive Data. Int. J. Found. Comput. Sci. 7(4): 309- (1996)
	1995
9		Satoshi Kobayashi, Takashi Yokomori: On Approximately Identifying Concept Classes in the Limit. ALT 1995: 298-312
8		Satoshi Kobayashi, Shigeyoshi Kitazawa: Consistency of inter-transcribers' transcription. EUROSPEECH 1995
7		Satoshi Kobayashi: Identifying Strategies Using Decision Lists from Trace Information. IEICE Transactions 78-D(5): 545-552 (1995)
	1994
6		Satoshi Kobayashi, Takashi Yokomori: Learning Concatenations of Locally Testable Languages from Positive Data. AII/ALT 1994: 407-422
5		Takashi Yokomori, Nobuyuki Ishida, Satoshi Kobayashi: Learning Local Languages and its Application to Protein \alpha-Chain Identification. HICSS (5) 1994: 113-122
4		Shigeyoshi Kitazawa, Satoshi Kobayashi, Takao Matsunaga, Hideya Ichikawa: Tempo estimation by wave envelope for recognition of paralinguistic features in spontaneous speech. ICSLP 1994
3		Satoshi Kobayashi, Makoto Tatsuta: Realizability Interpretation of Generalized Inductive Definitions. Theor. Comput. Sci. 131(1): 121-138 (1994)
	1993
2		Satoshi Kobayashi: Learning Strategies Using Decision Lists. ALT 1993: 370-383
1		Satoshi Kobayashi, Koichi Hori, Setsuo Ohsuga: Learning Decision Lists over Tree Patterns and Its Application. IJCAI 1993: 995-1001

Coauthor Index

1	Koichi Ando	[41]
2	Masanori Arita	[30] [33]
3	Claudio Ferretti	[17] [21]
4	Asao Fujiyama	[40] [41]
5	Masami Hagiya	[29]
6	Aki Hasegawa	[19]
7	Susumu Hayashi	[11]
8	Tom Head	[18]
9	Koichi Hori	[1]
10	Hideya Ichikawa	[4] [14]
11	Nobuyuki Ishida	[5]
12	Masakazu Ishikawa	[11]
13	Kouichi Katsurada	[28] [31]
14	Shoko Kawamoto	[40] [41]
15	Atsushi Kijima	[38]
16	Shigeyoshi Kitazawa	[4] [8] [14]
17	Tomohiro Kondo	[33]
18	Takao Matsunaga	[4]
19	Giancarlo Mauri	[17] [21]
20	Victor Mitrana	[24]
21	Kazumasa Mori	[27]
22	Hendry Muljadi	[40] [41]
23	Seiichi Nakagawa	[27]
24	Yusaku Nakamura	[28] [31]
25	Hiroshi Nakano	[11]
26	Syuichi Nakazaki	[11]
27	Tetsuro Nishino	[42]
28	Yukihiro Nishinuma	[14]
29	Tsuneo Nitta	[28] [31]
30	Yuji Numai	[47]
31	Kazuya Ogasawara	[44]
32	Setsuo Ohsuga	[1]
33	Fumiya Okubo	[48] [49]
34	Yoshihiko Ootani	[31]
35	Gheorghe Paun	[24]
36	Grzegorz Rozenberg	[24]
37	Yasubumi Sakakibara	[23] [25] [26] [32] [36] [42]
38	Kengo Sato	[42]
39	Shinnosuke Seki	[34] [37]
40	Aman Shakya	[41]
41	Hideaki Takeda	[40] [41]
42	Takashi Tanaka	[27]
43	Makoto Tatsuta	[3]
44	Cristina Tîrnauca	[43] [46]
45	Etsuji Tomita	[42]
46	Hiroki Uejima	[29]
47	Yasuo Uemura	[19]
48	Hirobumi Yamada	[28] [31]
49	Takashi Yokomori	[5] [6] [9] [10] [13] [15] [16] [17] [18] [19] [21] [26] [32] [36] [48] [49]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page