Kosaburo Hashiguchi

34 papers A* 2B 1Journal 28Unranked 3
YearRankTypeTitle / Venue / Authors
2004 J jnl
Equivalence of regular binoid expressions and regular expressions denoting binoid languages over free binoids.
Theor. Comput. Sci.
Kosaburo Hashiguchi, Naoto Sakakibara, Shuji Jimbo
2003 J jnl
Erratum to "New upper bounds to the limitedness of distance automata".
Theor. Comput. Sci.
Kosaburo Hashiguchi
2003 J jnl
Regular binoid expressions and regular binoid languages.
Theor. Comput. Sci.
Kosaburo Hashiguchi, Yoshito Wada, Shuji Jimbo
2002 J jnl
Algorithms for determining the smallest number of nonterminals (states) sufficient for generating (accepting) a regular language R with R1RR2 for given regular languages R1, R2.
Theor. Comput. Sci.
Kosaburo Hashiguchi
2002 J jnl
Decidability of The Equivalence Problem for Finitely Ambiguous Finance Automata.
Int. J. Algebra Comput.
Kosaburo Hashiguchi, Kenichi Ishiguro, Shuji Jimbo
2002 J jnl
Finite Codes over Free Binoids.
J. Autom. Lang. Comb.
Kosaburo Hashiguchi, Takahiro Kunai, Shuji Jimbo
2001 — conf
Finite Codes over Free Binoids.
DCFS
Kosaburo Hashiguchi, Takahiro Kunai, Shuji Jimbo
2000 J jnl
Formal Languages over Free Binoids.
J. Autom. Lang. Comb.
Kosaburo Hashiguchi, Shin Ichihara, Shuji Jimbo
2000 J jnl
New upper bounds to the limitedness of distance automata.
Theor. Comput. Sci.
Kosaburo Hashiguchi
1996 A* conf
New Upper Bounds to the Limitedness of Distance Automata.
ICALP
Kosaburo Hashiguchi
1994 J jnl
The Infinite 2-Star Height Hierarchy of Extended Regular Languages of Star Degree at Most Two
Inf. Comput.
Kosaburo Hashiguchi
1992 J jnl
Extended Regular Expressions of Arbitrary Star Degrees.
Theor. Comput. Sci.
Heekeun Yoo, Kosaburo Hashiguchi
1992 J jnl
String Matching Problems over Free Partially Commutative Monoids
Inf. Comput.
Kosaburo Hashiguchi, Kazuya Yamada
1992 B conf
The Double Reconstruction Conjectures about Colored Hypergraphs and Colored Directed Graphs.
LATIN
Kosaburo Hashiguchi
1992 J jnl
The double reconstruction conjecture about finite colored hypergraphs.
J. Comb. Theory B
Kosaburo Hashiguchi
1992 J jnl
Two Recognizable String-Matching Problems Over Free Partially Commutative Monoids.
Theor. Comput. Sci.
Kosaburo Hashiguchi, Kazuya Yamada
1991 J jnl
Algorithms for Determining Relative Inclusion Star Height and Inclusion Star Height.
Theor. Comput. Sci.
Kosaburo Hashiguchi
1991 A* conf
Algorithms for Determining the Smallest Number of Nonterminals (States) Sufficient for Generating (Accepting) a Regular Language.
ICALP
Kosaburo Hashiguchi
1991 J jnl
Extended Automata-Like Regular Expressions of Star Degree At Most (2, 1).
Theor. Comput. Sci.
H. Yoo, Kosaburo Hashiguchi
1991 J jnl
Recognizable Closures and Submonoids of Free Partially Commutative Monoids.
Theor. Comput. Sci.
Kosaburo Hashiguchi
1990 J jnl
Extended Regular Expressions of Star Degree at Most Two.
Theor. Comput. Sci.
Kosaburo Hashiguchi, H. Yoo
1990 J jnl
Improved Limitedness Theorems on Finite Automata with Distance Functions.
Theor. Comput. Sci.
Kosaburo Hashiguchi
1989 — conf
Algorithms for Determining Relative Star height and Star Height.
IFIP Congress
Kosaburo Hashiguchi
1988 J jnl
Algorithms for Determining Relative Star Height and Star Height
Inf. Comput.
Kosaburo Hashiguchi
1988 J jnl
Notes on Congruence Relations and Factor Pumping Conditions for Rational Languages.
Theor. Comput. Sci.
Kosaburo Hashiguchi
1988 — conf
Relative star height, star height and finite automata with distance functions.
Formal Properties of Finite Automata and Applications
Kosaburo Hashiguchi
1986 J jnl
Notes on Finitely Generated Semigroups and Pumping Conditions for Regular Languages.
Theor. Comput. Sci.
Kosaburo Hashiguchi
1983 J jnl
Representation Theorems on Regular Languages.
J. Comput. Syst. Sci.
Kosaburo Hashiguchi
1982 J jnl
Limitedness Theorem on Finite Automata with Distance Functions.
J. Comput. Syst. Sci.
Kosaburo Hashiguchi
1982 J jnl
Regular Languages of Star Height One
Inf. Control.
Kosaburo Hashiguchi
1979 J jnl
A Decision Procedure for the Order of Regular Events.
Theor. Comput. Sci.
Kosaburo Hashiguchi
1979 J jnl
The Star Height of Reset-Free Events and Strictly Locally Testable Events
Inf. Control.
Kosaburo Hashiguchi, Namio Honda
1976 J jnl
Homomorphisms That Preserve Star Height
Inf. Control.
Kosaburo Hashiguchi, Namio Honda
1976 J jnl
Properties of Code Events and Homomorphisms over Regular Events.
J. Comput. Syst. Sci.
Kosaburo Hashiguchi, Namio Honda