Eps*_*tor 20 computer-science automata
我喜欢我在Automata Theory和Formal Languages学习的课程,所以很自然地,我开始环顾互联网,了解自从课程所依据的书籍编写以来所发生的事情.
我发现的是我不熟悉的东西清单似乎很短.例如,从维基百科条目中的自动机列表中,该课程涵盖了一半,而另一半主要与课程未涵盖的一种语言相关.
此外,在研究理论的应用时,我得到了大致相同的结果:编程语言语法,编译器,文本搜索,以及......就此而言.
它真的死了吗？还是继续发展？这个理论有新的应用吗？
mdm*_*dma 19
自动机非常有用.近20年前,我完成了软件工程和计算机科学的学位.最早的课程之一是机器模型,涵盖了FSA,并冒险转向机器,可计算性,停止问题等.
每个人都认为课程要么枯燥乏味,要么无关紧要,要么太困难,要么无意义.圆圈和圆弧对任何人来说都没什么意义,磁带上只有一个是什么意思？硬盘出了什么问题？在课程结束时,讲师给出了一份调查问卷 - 您认为这门课程在一个月,一年,十年内有多大用处.然后,我回答说对所有人都没用.现在它会随着时间的推移而增加有用性,以"非常有用"结束
我在日常工作中使用过自动机批次,它们是某些类别问题的正确工具,除此之外几乎无法与之竞争.我用它们来压缩数百万个单词列表+类别数据(好的,非常平庸),还实现了一个扩展,其中符号是复杂的对象,状态转换是谓词.这允许将一组复杂的规则编译为确定性FST,并且所有规则在没有冗余计算的情况下同时且确定地进行评估.
我的投票仍然相关!
| 归档时间： |
|
| 查看次数： |
4607 次 |
| 最近记录： |