形式语言与自动机笔记

形式语言与自动机笔记主要涵盖了以下几个方面：
1. 形式语言：介绍了语言和形式语言的概念，并讨论了形式语法和推导的相关内容。
2. 有限自动机和正则文法：介绍了确定的有限自动机和不确定的有限自动机的区别，以及它们与正则文法的关系。
3. 图灵机和线性带限自动机：讨论了图灵机和线性带限自动机的特点和区别，特别强调了图灵机能够通过读/写头改变输入带的字符的能力。
4. 线性带限自动机和1型文法：介绍了线性带限自动机和1型文法的等价性，以及线性带限自动机的特点，包括其存储空间被输入符号串的长度所限制的特点。
5. 各类自动机的区别：总结了各类自动机之间的区别和联系。

总的来说，这篇笔记主要介绍了形式语言和自动机的基本概念、特点和应用，并通过详细的例子和解释来帮助读者理解这些概念。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [自然语言处理（3）——形式语言与自动机](https://blog.csdn.net/m0_53327618/article/details/121617719)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [统计自然语言处理（第二版）学习笔记：第三章 形式语言与自动机](https://blog.csdn.net/XB_please/article/details/100182309)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]