Контрольная работа по дисциплине «теория автоматов и формальных языков» (Решение → 79397)
ЗАДАНИЯ:
1. Построить таблицу переходов-выходов по заданному графу автомата Мили.
2. Построить граф автомата Мура по заданной таблице.
3. Построить и програмно реализовывать автомат Мили.
a) Построить автомат (в виде графа), «добавляющий» в текст, содержащий произвольные символы, пробел после каждого многоточия
Подробно описать
• множество входных сигналов,
• множество выходных сигналов,
• множество состояний. При этом рекомендуется каждое из состояний закодировать целым числом или символом, так как это будет необходимо для последующей программной реализации.
4. Дана грамматика. Постройте примеры цепочек вывода. Опишите язык, порождаемый грамматикой.
a) S→bS|aA, A→aA|
5. Дана грамматика. Укажите тип каждого правила грамматики по Хомскому и тип грамматики.
- Контрольная работа по дисциплине «Теория автоматического управления» Вариант 3 ТулГу
- Контрольная работа по дисциплине «теория автоматов и формальных языков»
- Контрольная работа по дисциплине «теория вероятностей, математическая статистика и случайные процессы»
- Контрольная работа по дисциплине "Теория кодирования"
- Контрольная работа по дисциплине «Техника высоких напряжений» Вариант 9 ТулГу
- КОНТРОЛЬНАЯ РАБОТА по дисциплине «Товарная номенклатура внешнеэкономической деятельности»
- Контрольная работа по дисциплине Транспортное право
- Контрольная работа по дисциплине: Страхование Вариант 4 (МИИТ)
- Контрольная работа по дисциплине: Страхование Вариант 5 (МИИТ)
- Контрольная работа по дисциплине: Страхование Вариант 6. (МИИТ)
- Контрольная работа по дисциплине: Страхование Вариант 7. (МИИТ)
- Контрольная работа по дисциплине: Страхование Вариант 8. (МИИТ)
- Контрольная работа по дисциплине: Страхование Вариант 9. (МИИТ)
- Контрольная работа по дисциплине «судебная медицина и судебная психиатрия» Вариант 3