Kosaburo Hashiguchi

is a Japanese mathematician and computer scientist at the Toyohashi University of Technology and Okayama University, known for his research in formal language theory.

Uses your system voice; voice and rate in settings.

≈ 2 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

is a Japanese mathematician and computer scientist at the Toyohashi University of Technology and Okayama University, known for his research in formal language theory. In 1988, he found the first algorithm to determine the star height of a regular language, a problem that had been open since 1963 when Lawrence Eggan solved the related star height problem, showing that there is no finite bound on the star height.

Hashiguchi's algorithm for star height is extremely complex, and impractical on all but the smallest examples. A simpler method, showing also that the problem is PSPACE-complete, was provided in 2005 by Kirsten.

Earlier, in 1979, Hashiguchi had also solved another open problem on regular languages, of deciding whether, for a given language A , there exists a finite number n such that A^n=A^* . Hashiguchi is the uncle of Japanese-born American pianist Grace Nikae.

Home page

Text derived from https://en.wikipedia.org/w/index.php?oldid=1338396859 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001338396859 · captured 2026-02-14 · ledger · version history

Cite this page as: encyclopegia.org, “Kosaburo Hashiguchi”, snapshot enwiki-001338396859. https://encyclopegia.org/a/kosaburo-hashiguchi

Sources cited in this revision

2 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.