Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.

Toshihiro Koga

dblp:229/8460 · DBLP profile ↗
← Back
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

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Automata and formal languages · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Automata and formal languages › formal language operations
closure properties
0.612022
A pumping lemma for regular closure of prefix-free languages · Inf. Comput. 2022
Automata and formal languages › regular languages
pumping lemma
0.612022
A pumping lemma for regular closure of prefix-free languages · Inf. Comput. 2022
Automata and formal languages
regular languages
0.612022
A pumping lemma for regular closure of prefix-free languages · Inf. Comput. 2022
YearPublicationVenuePosition
2022 A pumping lemma for regular closure of prefix-free languages
Toshihiro Koga
Inf. Comput.1
2019 On the Density of Regular Languages
abstract
Let ∑ 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. Informaticae1