Суббота, 19.05.2012, 01:04
Приветствую Вас Гость

Сайт факультета ЭВТ ВолгГТУ

Меню сайта
Форма входа
Логин:
Пароль:

Войдите, чтобы не видеть рекламу
Категории раздела
Дополнительно
Реклама


Это интересно...

Сисадмин мнил себя богом сети, однако электрик грубо развеял этот миф ...

Поиск
Наш опрос
На сколько вы написали ЕГЭ по математике?
Всего ответов: 550
Статистика

Онлайн всего: 5
Ныкаются: 4
Пользователей: 1
mauzer
Главная » Файлы » Методички » Теория автоматов [ Добавить материал ]

Автоматные языки и их классификация

[ ] 26.10.2011, 21:02

Автоматным языком считается такая совокупность, с помощью которой явно описывается автомат. К таким средствам относятся таблицы (Т), матрицы (М) и графы (Г).

Можно предложить следующую схему классификации этих языков, представленную на рисунке ниже, где используются обозначения:

  • ТП - таблица переходов;
  • ТВ - таблица выходов;
  • СТП и В - совмещенная таблица переходов и выходов;
  • ОТП - отмеченная таблица переходов;
  • МП - матрица переходов;
  • МВ - матрица выходов;
  • СМП и В - совмещенная матрица переходов и выходов;
  • ОМП - отмеченная матрица переходов.

Из рисунка следует, что для ЦА Мили и Мура могут использоваться и одинаковые средства (ТП, ТВ, МП), и разные средства (СТП и В и ОТП; СМП и В и ОМП). Пунктирно обведенные средства использовать можно, но нецелесообразно. Зачеркнутое средство МВ является невозможным.

Данный материал является фрагментом из: Триханов А.В. Теория автоматов: Учебное пособие
©  Томский политехнический университет, 1999

Похожие материалы
К сожалению, таких не нашлось

Категория: Теория автоматов | Добавил: COBA
Просмотров: 309 | Загрузок: 0 | Рейтинг: 0.0/0 |
Всего комментариев: 0

Имя *:
Email:
Код *:




Рейтинг@Mail.ru Создать сайт бесплатно