Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Детерминированные конечные автоматы
Содержание
- 1. Детерминированные конечные автоматы
- 2. Формы задания автоматаФункциональное,Матричное,Графическое представлениеАвтоматы с выходом
- 3. Распознающие автоматыДиаграмма переходов◯ — нетерминальное состояние,⊚ — терминальное состояние,Стрелка ↓ указывает на начальное состояние S0.
- 4. Распознающие автоматыТаблица переходовT(|Q|×|Σ|), дающая табличное представление функции δ.M=(Q,Σ,δ,q0,F), гдеQ=S1,S2Σ={0,1},q0=S1,F=S1,δ — функция переходов, представленная таблицей:
- 5. Слайд 5
- 6. Распознование натурального числа
- 7. Распознование целого числа
- 8. Регулярное выражение вещественного числа: /[-+]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][-+]?\d+)?/
- 9. Регулярное выражение вещественного числа: /[-+]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][-+]?\d+)?/
- 10. №283 Рунные словаКаждая руна записывается из двух,
- 11. Второй вариант#import int s;main(char c) { while(std::cin>>c) s=(c1)*s)+1; std::cout 2? "Yes" : "No");}
- 12. Скачать презентанцию
Формы задания автоматаФункциональное,Матричное,Графическое представлениеАвтоматы с выходом
Слайды и текст этой презентации
Слайд 1Детерминированные конечные автоматы
Машина Тьюринга
Недетерминированные автоматы
Детерминированные конечные автоматы
Автоматы с выходом:
Автоматы мура,
Автоматы
миля
Слайд 3Распознающие автоматы
Диаграмма переходов
◯ — нетерминальное состояние,
⊚ — терминальное состояние,
Стрелка ↓ указывает на начальное
состояние S0.
Слайд 4Распознающие автоматы
Таблица переходов
T(|Q|×|Σ|), дающая табличное представление функции δ.
M=(Q,Σ,δ,q0,F), где
Q=S1,S2
Σ={0,1},
q0=S1,
F=S1,
δ — функция переходов,
представленная таблицей:
![Регулярное выражение вещественного числа: /[-+]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][-+]?\d+)?/](/img/thumbs/aa4b32d358d1e633f3a6d9993c7eeec7-800x.jpg "Детерминированные конечные автоматы Регулярное выражение вещественного числа: /[-+]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][-+]?\d+)?/")
![Регулярное выражение вещественного числа: /[-+]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][-+]?\d+)?/](/img/thumbs/053499cfd1a06fea5c703840c0f2ed85-800x.jpg "Детерминированные конечные автоматы Регулярное выражение вещественного числа: /[-+]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][-+]?\d+)?/")
Слайд 10№283 Рунные слова
Каждая руна записывается из двух, трех или четырех
английских букв. Первая буква рунного слова всегда записывается как заглавная,
а все остальные маленькими. Проверить, являются ли приведенные слова рунными.#include
#include
main() {
std::string s;
std::cin >> s;
int k, j, i=0, f=1;
for (; i < s.size(); i++)
if (s[i] >= 'A' & s[i] <= 'Z') {
for (j =i+1, k=0; s[j]>='a‘ & s[j]<='z';j++,k++);
if (k == 0 | k >= 4)
f = 0;
}
std::cout << (f & s[0]>='A'&s[0]<='Z'? "Yes" : "No");
}
Слайд 11Второй вариант
#import
int s;
main(char c) {
while(std::cin>>c)
s=(c
(s< 5 & s>1)*s)+1;
std::cout 2? "Yes" : "No");
}
