Re: Детеpминиpованный конечный автомат

From

Nick Kovaliov ()

To

Nikolay Samoylenko

Date

2002-11-04T09:14:06Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@urm.ru>

    > 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}>

Нарисуй граф твоей грамматики, и всё поймёшь.
Каждая правая часть продукций - это состояние.
Переходы между ними - это правила вывода.
А потом детерминизируй ...
Для такой небольшой грамматики можно вручную.
Я не знаю, как тут рисовать, а то бы помог ;)
Разве регулярное выражение построить ...
Ну обращайся мылом, будет не лень,
нарисую тебе картинку.

До встречи, всего наилучшего !


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)