首页    期刊浏览 2025年08月26日 星期二
登录注册

文章基本信息

  • 标题:Minimal Deterministic Incomplete Automata
  • 本地全文:下载
  • 作者:Elena Calude ; Mario Lipponen
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:1997
  • 卷号:3
  • 期号:11
  • 页码:1180-1193
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:We construct a minimal automaton for an output-incomplete Moore automaton. The approach is motivated by physical interpretation of seeing deterministic finite automata as models for elementary particles. When compared to some classical methods our minimal automaton is unique up to an isomorphism and preserves also the undefined or unspecified behaviour of the original automaton. 1.) Proceedings of the First Japan--New Zealand Workshop on Logic in Computer Science, special issue editors D.S. Bridges, C.S. Calude, M.J. Dinneen and B. Khoussainov. 2.)On leave from the Department of Mathematics, University of Turku, Finland.
国家哲学社会科学文献中心版权所有