什么是利用有限自动机 ？ 和所有我们在计算理论研究中的概念。 我从来没有见过它们的用途呢。
Answer 1:
他们的理念广泛应用于计算机科学和编程的理论基础，并理解它们可以帮助您更好地了解如何使用这些（以及他们的极限是）。 如果您遇到的三个基本的有，在增加动力的顺序：
- 有限自动机，这相当于正则表达式。 正则表达式广泛用于编程的字符串匹配和提取文本。 他们描述了一套使用基本字符，分组和repitition有效的字符串的简单方法。 他们可以做很多事情，但他们无法比拟的平衡套括号。
- 下推自动机，等价于上下文无关文法。 文/输入解析器和编译器使用这些正则表达式时不够强大（和你在研究有限自动机学习的一件事是什么正则表达式不能做，这是至关重要的知道何时写一个正则表达式时使用更复杂的东西）。 上下文无关文法可以描述“语言”（套有效的字符串），其中在解析字符串某一个点的有效性并不取决于还有什么已经看到。
- 图灵机，相当于通用计算（什么，你可以用电脑做的）。 有些时候，你包括你学习的东西，这些让你了解自己计算的极限。 一个好的理论课将教你停机问题，使您能够确定它是不可能写一个程序问题。 一旦你已经确定了这样的问题，那么你知道停止尝试（或将其细化的东西，是可能的）。
了解理论和局限性的这些不同的计算机制使您更好地了解问题和方案，并更加深入地思考编程。
有出版大约一年前的追问，本质上是自由编码交换点之一的请求换工作，为此，解决了停机问题的程序。 有几个人回应计划书，说他们“了解”的要求，并能“立即开始”。 这是不可能写一个符合要求的程序。 理解计算理论使您不会是谁的投标人证明，在公共场合，他真的不明白的计算（和不打扰彻底调查声明的理解和作出要约前的问题）。
Answer 2:
有限自动机是通信协议和匹配对正则表达式的字符串是非常有用的。
Answer 3:
自动机在硬件和软件应用。 请点击此处阅读实现部分http://en.wikipedia.org/wiki/Finite-state_machine#Implementation
还有自动机编程的概念。 请检查该http://en.wikipedia.org/wiki/Automata-based_programming
干杯
Answer 4:
有限自动机如用于解析形式语言。 这意味着，有限自动机是在创造的编译器和解释器技术非常有用。
Historicaly，有限状态机显示，很多问题都可以通过一个非常简单的自动化来解决。
Answer 5:
尝试采取编译过程。 您将使用有限状态机来实现递归下降解析器很可能使编译器或解释。
Answer 6:
每一个GUI，每个工作流可以被看作是一个有限自动机。 想想每个页面的状态和转换发生因某些事件。 也许直到一系列条件都满足你不能继续某一页或工作流程的下一阶段。
Answer 7:
例如管理与定义的生命周期某些对象的状态。 作为实例，这样的：在书店的订单。 一个订单可以有以下状态：-ordered -payed -Shipping完成度的数
和有限自动机的程序知道怎么一个状态可以通过其他改变。
Answer 8:
该有限自动机是一种类型的状态机（SM）的。 在一般的SM用于解析形式语言 。
你可以作为一个正式的语言使用许多实体，不仅字符。
和普通的语言是一种形式语言。 有一些理论表明，什么类型的SM是更好地分析一个正规语言： http://en.wikipedia.org/wiki/Regular_language
文章来源: What is the use of finite automata? [closed]
