編譯原理--正規式和有限自動機

正規式： 正規式：正則表達式，表示正規集的工具。 一個正規式對應一個正規文法（3型文法） 之間能夠進行準換 三個基本規則： A->xB,B->y 則 A=xy。 A->xA|y 則A=x*y （x*代表x從0到無窮多個） A->x,A->y 則A=x|y 正規式主要用到了遞歸的思想，無論遇到多複雜的正規式都可以拆分成上面這三種形式，然後進行解題。 有限自動機（有窮自動機）： DFA（Determi

>>阅读原文<<