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

From

Nick Kovaliov ()

To

Pertzel Family

Date

2002-11-04T09:53:33Z

Area

RU.ALGORITHMS

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

        >> Подскажите, плиз, как ст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}>

    > Если бы еще знать систему использованных обозначений....

Нормальная система, общепринятая, во всех книжках так пишут.

Грамматика G обозначается четвёркой -
G = {T, NT, S, P}
T - терминальный алфавит,
NT - нетерминальный.
S - стартовый символ
P - мн-во правил грамматики,

Конкретно тут -
БОЛЬШИЕ БУКВЫ :) - это нетерминалы.
маленькие буквы - терминалы.
-> обозначение правила вывода.

{a, b} - алфавит терминалов.
{S, A, B, C} - нетерминалы.
S - стартовый символ.

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


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