Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.04.2009, 19:12   #1
Vin0os
Новичок
Джуниор
 
Регистрация: 22.03.2009
Сообщений: 1
По умолчанию Преобразование регулярной грамматики в Конечный автомат.

Из языка G=({K,L,M,N,Q,P,S},{0,1,*,$,/},V,K)
V: K->1L|0N
L->0P|0M|/Q
N->1R|1M|*S
Q->1P
P->*L|$
M->$
S->0R
R->/N|$
преобразовать в Конечный автомат... Не могу понять как перевести Не терминальные символы в КА(Конечный автомат)? И Что будет взято в КА за конечное множество начальных состояний?

Кто меня понимает, подскажите, если есть идеи.

Последний раз редактировалось Vin0os; 04.04.2009 в 14:39.
Vin0os вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Я сделал конечный автомат (правильно?) Arkuz Общие вопросы Delphi 2 11.10.2008 15:59
Конечный автомат на Delphi Arkuz Общие вопросы Delphi 4 02.10.2008 23:50
помогите! Дискретная математика, грамматики tywonka Помощь студентам 0 07.06.2008 13:46
Клеточный автомат Noor Помощь студентам 4 29.11.2007 09:19
Как устроен музыкальный автомат? DelphiKettle Свободное общение 0 26.07.2007 23:04