EDBT 2026 Demo / reviewers in the wild / expert
Masaru Yamamoto
dblp:71/2554
· DBLP profile ↗
1ranked-venue papers
1as first author
0since 2021 · last 1980
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 1 · 1 first-author
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 · 87% Graph algorithms and graph theory · 13% |
Topics — the 2 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Automata and formal languages › finite automata
sequential machines |
0.0 | 1 | 1980 | A Method for Minimizing Incompletely Specified Sequential Machines · IEEE Trans. Computers 1980 |
Automata and formal languages › automata algorithms
state minimization |
0.0 | 1 | 1980 | A Method for Minimizing Incompletely Specified Sequential Machines · IEEE Trans. Computers 1980 |
Methods — techniques the papers use, named apart from their topics
erasure rules · 0.0directed tree graph · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1980 | A Method for Minimizing Incompletely Specified Sequential MachinesabstractAfter Paull and Unger introduced the problem of state minimization in incompletely specified sequential machines (ISSM's), its increasing importance and complexity induced many people to continue research related to this field. Here we shall present a method for obtaining a minimum form of a given ISSM by application of a directed tree graph. In order to save counting effort for a minimum form, we extend the concept of erasure from a relation between compatibles to one between subsets of compatibles. The use of the extended erasure rules can prune the directed tree graph effectively to find a minimum form of a given ISSM. Furthermore, by utilizing the concept of maximal incompatible (MI) we can determine a lower bound for the state number of the minimum form of a given ISSM, and also effectively control the initial steps in generating the directed tree graph. Masaru Yamamoto |
IEEE Trans. Computers | 1 |