自动机理论

热度:464

简介

自动机理论是一种将离散数学系统的构造,作用和关系作为研究对象的数学理论。

在理论计算机科学中,自动机理论是对抽象机和它们能解决的问题的研究。自动机理论密切关联于形式语言理论,因为自动机经常按它们所能识别的形式语言类来分类。

中文名 自动机理论
原始名称 自动机理论
外文名 automata theory
精选上位词 科学百科信息科学分类
英文名 automata theory
领域 数学理论
Extra
  • 形式语言理论
  • 自动机理论
  • 相关实体