VLDB 2026 Research / reviewers in the wild / expert
Toshihiro Koga
dblp:229/8460
· DBLP profile ↗
2ranked-venue papers
2as first author
1since 2021 · last 2022
0000-0001-6016-1306ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | A pumping lemma for regular closure of prefix-free languages
Toshihiro Koga |
Inf. Comput. | 1 |
| 2019 | On the Density of Regular LanguagesabstractLet ∑ be an alphabet which has at least two symbols. The density of L ⊆ ∑* is defined as D( L) := lim n | L ∩ ∑ n |/|∑ n | ∈ [0, 1], provided that the limit exists. In 2015, R. Sin’ya has discovered an interesting relation between regular languages and their densities: If L ⊆ ∑* is a regular language, then D( L) = 0 if and only if there exists s ∈ ∑* such that ∑* s∑* ∩ L = ø. In this paper, we give a simple proof of this theorem, obtaining it as a simple consequence of the pumping lemma for regular languages. Toshihiro Koga |
Fundam. Informaticae | 1 |