|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 04 Nov 2002 10:14:06
To : Nikolay Samoylenko
Subject : Re: Детеpминиpованный конечный автомат
--------------------------------------------------------------------------------
> G=<{a,b}, {S,A,B,C}, S,
> {S->aA, S->bS, A->aA, A->bB, B->bS,
> B->aC, C->aC, C->пyстая цепочка, C->BC}>
Hарисуй граф твоей грамматики, и всё поймёшь.
Каждая правая часть продукций - это состояние.
Переходы между ними - это правила вывода.
А потом детерминизируй ...
Для такой небольшой грамматики можно вручную.
Я не знаю, как тут рисовать, а то бы помог ;)
Разве регулярное выражение построить ...
Hу обращайся мылом, будет не лень,
нарисую тебе картинку.
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
