|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.04.2009, 19:12 | #1 |
Новичок
Джуниор
Регистрация: 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. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Я сделал конечный автомат (правильно?) | 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 |