TAILIEUCHUNG - Automata and Formal Language (chapter 3)
Chương 3 của bộ Slide tiếng Anh môn học lý thuyết automata và ngôn ngữ hình thức đầy đủ của trường ĐHBK . Bộ Slide này có tổng cộng 7 chương. | Regular Language and Regular Grammar Objectives Regular Expression and Regular Language Regular Expression vs Regular Language Regular Grammar Regular Expression Alphabet , , a are regular expressions (known as primitive regular expressions). If r1 and r2 are regular expressions, so are r1 + r2, r1 . r2, r1*, and (r1). Operator Precedence parentheses star-closure (*) concatenation (.) union (+) Languages Associated with Regular Expressions Each regular expression stands for a set of strings of symbols in each regular expression represents a language, called regular language r L(r) Example L(a) = {a} L((a + )* ) = { , a, bc, aa, abc, bca, bcbc, aaa, aabc, .} L(a + b +) syntax error Regular Languages L( ) = {} L( ) = { } L(a) = {a} L(r1 + r2) = L(r1) L(r2) L(r1 . r2) = L(r1)L(r2) L(r1*) = (L(r1))* L((r1)) = L(r1) Example L(a* . (a + b)) = L(a*) L(a + b) = (L(a))* (L(a) L(b)) = { , a, aa, aaa, .}.{a, b} = {a, aa, aaa, ., b, ab, aab, .} Example r = (a +
đang nạp các trang xem trước