Содержание
- 2. 1. Регулярні множини і регулярні вирази Нехай V - скінченний алфавіт. Рекурсивно регулярна множина в алфавіті
- 3. Регулярний вираз в алфавіті V визначається рекурсивно: 1) ∅ - регулярний вираз, що позначає регулярну множину
- 4. Приклади регулярних виразів. 1) 01 позначає множину {01}; 2) 0* позначає множину {0}*; 3) (0+1)* позначає
- 5. Тотожності над регулярними виразами Доведення. 1) Нехай α, β позначають множини A, B. Тоді α+β позначає
- 6. 2. Побудова регулярного виразу по праволінійній граматиці Рівняння з регулярними коефіцієнтами: X= αX+β, (1) α, β
- 7. Стандартна система лінійних рівнянь з регулярними коефіцієнтами має вигляд: — регулярні вирази, — змінні (i,j=1,2,…,n).
- 8. X= αX+β X= α*β
- 9. Завдання додому: Розв’язати систему рівнянь із регулярними коефіцієнтами: G=({S,A,B},{0,1}, P, S) l=1*(01*0(01*01*+1)*01*+e)
- 10. Програмна реалізація
- 11. 3. Алгоритм побудови праволінійної граматики по регулярному виразу
- 12. Приклад 2. l=(101)*(010)*
- 13. Завдання додому: Для регулярного виразу l=(01)*(0+1) побудувати праволінійну граматику. l=(101)*(010)* G=({S,A,B,C},{0,1}, P, S)
- 15. Скачать презентацию