Masatsugu Fukuda
Papers
1
Total Citations
3
H-Index
1
About
Masatsugu Fukuda is a researcher in theoretical computer science, with a primary focus on automata theory and formal languages. His work explores the computational power and structural hierarchies of finite automata, particularly in three-dimensional settings. Fukuda’s most cited paper, “Hierarchies based on the number of cooperating systems of three-dimensional finite automata” (2009), examines how multiple automata systems can collaborate to recognize complex patterns in three-dimensional spaces. This contribution helps clarify the trade-offs between system complexity and computational capability, offering insights into parallel and distributed computing models. Though his citation count is modest, his research addresses foundational questions in automata theory, influencing studies on multi-agent systems and spatial computation. Fukuda’s work is notable for its rigorous classification of automata hierarchies, providing a framework for understanding how cooperation among simple computational units can achieve greater expressive power. For students and researchers, his studies offer a window into the theoretical limits and possibilities of finite-state machines in higher dimensions.
Research Focus
Key Achievements
Top Papers
- 1