|
Тема |
Re: Регулярен израз за калкулатор ? [re: Alex] |
|
Автор | LamerSlamer (Нерегистриран) | |
Публикувано | 21.01.02 20:35 |
|
|
Мммм... дааа...
Лошо... Много лошо... Колега, защо не четете ?
Мат.изразите се описват с КОНТЕКСТНО СВОБОДНА ГРАМАТИКА>
Ето Ви една такава:
S->E
E->E+T
E->E-T
E->T
T->T*F
T->T/F
T->F
F->d
F->(E)
Такааа ...
Чомски казва, "Ако всички правила са от вида:
X->aY (дясно линейна)
или
X->Ya (ляво Линейна)
където X-нетерминал, а-терминал
За тази граматика има КДА (краен детерминиран автомат)
А едно светило в областа бе доказало, че автоматните и
регулярните езици съвпадат.
Абе изобщо все хубави неща...Кому ли са нужни ?
Все пак УСПЕХ !
|
| |
|
|
|