正則語言

正則語言又稱 - { zh - cn: 正規語言; zh - tw: 正則語言; zh - hk: 正規語言; } - 是滿足下述相互等價的一組條件的一類形式語言 ： 可被確定有限狀態自動機識別 ； 可被非確定有限狀態自動機識別 ； 可被只讀圖靈機識別 ； 可用正則表達式描述 ； 可用正則文法生成 。 可用前綴文法生成 。