|
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. 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. Selected publications References External linksHome page {{DEFAULTSORT:Hashiguchi, Kosaburo Year of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Toyohashi University Of Technology
Toyohashi University of Technology (豊橋技術科学大学; ''Toyohashi Gijutsu Kagaku Daigaku''), often abbreviated to Toyohashi Tech, or TUT, is a national engineering university located in Toyohashi, Aichi, Japan. Distinguished for the upper-division student body where over 80% of them are transfer students from 5-year Technical Colleges called ''Kōsens'', the Toyohashi Tech is one of the only two Universities of Technology, a form of universities in Japan, the other being Nagaoka University of Technology. Toyohashi Tech is also noted for the fact that majority of the students proceed to graduate schools. The university is locally nicknamed ''Gikadai'' (技科大). History Toyohashi University of Technology was founded on October 1, 1976, after the government’s decision to establish the Graduate School of Science and Technology in Toyohashi city in 1974. This is based on the request from Japanese National Technical Colleges, to the Minister of Education in 1972. Or ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
