dblp.uni-trier.dewww.uni-trier.de

Yuji Kobayashi

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2007
20EEYuji Kobayashi: The Homological Finiteness Property FP1 and Finite Generation of Monoids. IJAC 17(3): 593-605 (2007)
2005
19EEMorio Ikehara, Yuji Kobayashi: A novel lattice structure of M-channel paraunitary filter banks. ISCAS (5) 2005: 4293-4296
2003
18EEMasashi Katsura, Yuji Kobayashi, Friedrich Otto: Undecidable properties of monoids with word problem solvable in linear time. Part II-- cross sections and homological and homotopical finiteness conditions. Theor. Comput. Sci. 1-3(301): 79-101 (2003)
17 Masashi Katsura, Yuji Kobayashi: Undecidable properties of monoids with word problem solvable in linear time. Theor. Comput. Sci. 290(3): 1301-1316 (2003)
2002
16EEYuji Kobayashi, Friedrich Otto: Some Exact Sequences for The Homotopy (Bi-)Module af A Monoid. IJAC 12(1-2): 247-283 (2002)
2001
15EEYuji Kobayashi, Friedrich Otto: On Homotopical and Homological Finiteness Conditions for Finitely Presented Monoids. IJAC 11(3): 391-403 (2001)
14EEYuji Kobayashi, Masashi Katsura, Kayoko Shikishima-Tsuji: Termination and derivational complexity of confluent one-rule string-rewriting systems. Theor. Comput. Sci. 262(1): 583-632 (2001)
2000
13EEMasashi Katsura, Yuji Kobayashi, Friedrich Otto: Undecidability Results for Monoids with Linear-Time Decidable Word Problems. ISAAC 2000: 278-289
12EEYuji Kobayashi, Friedrich Otto: Repetitiveness of languages generated by morphisms. Theor. Comput. Sci. 240(2): 337-378 (2000)
1998
11 Friedrich Otto, Masashi Katsura, Yuji Kobayashi: Infinite Convergent String-Rewriting Systems and Cross-Sections for Finitely Presented Monoids. J. Symb. Comput. 26(5): 621-648 (1998)
1997
10 Friedrich Otto, Yuji Kobayashi: Properties of Monoids That Are Presented by Finite Convergent String-Rewriting Systems - A Survey. Advances in Algorithms, Languages, and Complexity 1997: 225-266
9 Yuji Kobayashi, Friedrich Otto, Patrice Séébold: A Complete Characterization of Repetitive Morphisms over the Two-Letter Alphabet. COCOON 1997: 393-402
8 Yuji Kobayashi, Friedrich Otto: Repetitiveness of D0L-Languages Is Decidable in Polynomial Time. MFCS 1997: 337-346
7 Friedrich Otto, Masashi Katsura, Yuji Kobayashi: Cross-Sections for Finitely Presented Monoids with Decidable Word Problems. RTA 1997: 53-67
6EEKayoko Shikishima-Tsuji, Masashi Katsura, Yuji Kobayashi: On Termination of Confluent One-Rule String-Rewriting Systems. Inf. Process. Lett. 61(2): 91-96 (1997)
1995
5EEYuji Kobayashi: A Finitely Presented Monoid Which Has Solvable Word Problem But Has No Regular Complete Presentation. Theor. Comput. Sci. 146(1&2): 321-329 (1995)
1994
4 Craig C. Squier, Friedrich Otto, Yuji Kobayashi: A Finiteness Condition for Rewriting Systems. Theor. Comput. Sci. 131(2): 271-294 (1994)
1993
3 Masashi Katsura, Yuji Kobayashi: The Shuffle Algebra and its Derivations. Theor. Comput. Sci. 115(2): 359-369 (1993)
1988
2EEYuji Kobayashi: Enumeration of irreducible binary words. Discrete Applied Mathematics 20(3): 221-232 (1988)
1986
1 Yuji Kobayashi: Repetition-Free Words. Theor. Comput. Sci. 44: 175-197 (1986)

Coauthor Index

1Morio Ikehara [19]
2Masashi Katsura [3] [6] [7] [11] [13] [14] [17] [18]
3Friedrich Otto [4] [7] [8] [9] [10] [11] [12] [13] [15] [16] [18]
4Patrice Séébold [9]
5Kayoko Shikishima-Tsuji [6] [14]
6Craig C. Squier [4]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)