|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 04 Nov 2002 10:53:33
To : Pertzel Family
Subject : Re: Детеpминиpованный конечный автомат
--------------------------------------------------------------------------------
>> Подскажите, плиз, как ст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ормальная система, общепринятая, во всех книжках так пишут.
Грамматика 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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
