ITO MASAMI

ITO MASAMI

Position:Professor
Research Fields : Theory of Automata and Formal Languages
e-mail
Degree:Doctor of Engineering (Tohoku University)


Courses Taught

Sets and Mappings 1, 2, Multi-variable Calculus 1, 2, Advanced Studies in Mathematics 1, 2, Discrete Mathematics A, B

Research

My main research interests are


  • Studies on semigroups, especially finite semigroups and transformation semigroups
  • Algebraic structures of codes
  • Studies on codes characterizing several languages and studies on codes contained in several kinds of languages
  • Studies on regular languages, context-free languages, context-sensitive languages, D0L systems, Petri nets and string-rewriting systems

Selected Publications

  • Masami Ito, Congruences, infix and cohesive prefix codes, Theoretical Computer Science 136 (1994)
  • Masami Ito, Shuffle-closed languages, Publ. Math.48 (1996)
  • Masami Ito, Insertion and deletion closure of languages, Theoretical Computer Science 183 (1997)
  • Masami Ito, Decidable and undecidable problems of primitive words, regular and context-free languages, Journal of Universal Computer Science 5 (1999)
  • Masami Ito, Shuffle and scattered deletion closure of languages, Theoretical Computer Science (to appear)