詞法分析

1. 重點內容    詞法分析這一章最主要的內容是正規式和自動機，概念主要包括正規式、正規集、確定的有限自動機、非確定的有限自動機、等價，主要的可操作內容有正規式和自動機的轉化、自動機的確定化、自動機的簡化，這裏面需要狀態轉化圖、狀態矩陣、子集閉包來做中間工作。     首先對正規式和正規集的瞭解是學習自動機的基礎： 1、正規集：具有相同特徵的字放在一起組成一的集合（該類單詞的全集）。 2、 正規

>>阅读原文<<