形式语言与自动机

描述语言的三种途径：

                                          穷举法
                                          文法（产生式系统）描述
                                          自动机
           自然语言不是人为设计而是自然进化的，形式语言比如：运算符号、化学分子式、编程语言

           形式语言理论朱啊哟研究的是内部结构模式这类语言的纯粹的语法领域，从语言学而来，作为一种理解自然语言的句法规律，在计算机科学中，形式语言通常作为定义编程和语法结构的基础

形式语言与自动机基础知识：

                                             集合论
                                             图论
           自动机的应用：
                                        1，单词自动查错纠正

                                        2，词性消歧（什么是词性？什么的词性标注？为什么需要标注？如何标注？）

          形式语言的缺陷：

                                  1、对于像汉语，英语这样的大型自然语言系统，难以构造精确的文法

                                  2、不符合人类学习语言的习惯

                                  3、有些句子语法正确，但在语义上却不可能，形式语言无法排出这些句子

                                  4、解决方向：基于大量语料，采用统计学手段建立模型

Deleting a branch is permanent. It CANNOT be undone. Continue?

Dear OpenI User

Thank you for your continuous support to the Openl Qizhi Community AI Collaboration Platform. In order to protect your usage rights and ensure network security, we updated the Openl Qizhi Community AI Collaboration Platform Usage Agreement in January 2024. The updated agreement specifies that users are prohibited from using intranet penetration tools. After you click "Agree and continue", you can continue to use our services. Thank you for your cooperation and understanding.

For more agreement content, please refer to the《Openl Qizhi Community AI Collaboration Platform Usage Agreement》

#12 形式语言与自动机