确定性有限自动机的用途
我知道DFA是如何工作的，但我唯一的困惑是关于它的使用。
我已经在互联网上看到了几个应用程序，就像在交通信号灯，解析器中使用一样。但是使用的确切点是什么？
就像我想设计一个交通信号灯一样，我会使用计数器，计时器和LED，DFA到底在哪里？
I know how a dfa works but the only thing I'm confused is about it's use.
I've seen it's several applications on the internet like it is used in Traffic lights, in parser etc. but what is the exact point where it is used?
Like if I want to design a traffic light I would use counters, timers and the LEDs, where exactly is DFA?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
灯最初是红色的，然后在一定时间后根据某些输入信号变成绿色或黄色。考虑到输入信号 t，交通信号的转换图将如图所示。这里的转换基于两个输入参数 1 和 0。如果 t = 1，则它跳转到下一个状态或继续保持相同状态 t = 0。FSM可以模拟一个巨大的数字。自动机、手势识别、网络设计和人工智能等问题。 ...这就是 DFA 在交通信号中的具体使用方式
这里是转换图交通信号
The light is initially red then after certain time it becomes green or yellow based on some input signal. Considering the input signal t, the transition diagram for traffic signal will be as shown in fig Here the transition is based on two input parameter 1 and 0. If t = 1 then it jumps to the next state or continue in the same state for t = 0. FSM can model a huge no. of problems like automata, gesture recognition, networking design and artificial intelligence. ...this is the way how the exactly DFA used in traffic signals
Here is the figure for the transition diagram for traffic signal
由于DFA在其发展的基本数学理论方面具有丰富的背景，因此我们直接或间接地使用了我们的日常生活，其中一些如下所示。
协议分析
文字解析，
视频游戏角色行为，
安全分析，
CPU控制单元，
自然语言处理
语音识别等
As DFA have a rich background in terms of the mathematical theory underlying their development it has wide application that we are used our daily life directly or indirectly, some of them are as follows;
Protocol analysis
Text parsing,
Video game character behavior,
Security analysis,
CPU control units,
Natural language processing
Speech recognition, etc.