Парсер математических выражений

From

Stanislav Shwartsman (2:400/520)

To

Alexander Krotoff

Date

2002-05-13T21:11:49Z

Area

RU.ALGORITHMS

Hello Alexander!

13 May 02 20:42, you wrote to "Andrey Belyakov":

 AB>> Вместе с тем, строки с набором операций стандартного С
 AB>> принимаются автоматом с 16-ю состояниями - страница
 AB>> кода на автомат и страница кода на описание операций.

 AK> Хотелось бы взглянуть (если это просто автомат с 16ю состояниями,
 AK> без стека ;-)

 Начнем с того, что автомат без стека вообще не способен распознать или
 тем более посчитать математическое выражение. Уже хотя бы потому что
 соответствие открытых и закрытых скобок уже не есть регулярный язык
 и конечным автоматом без стека обработано быть не может.

 А вот автомату со стеком (между прочим нигде не написано, что автомат
 без стека) 16 состояний более чем достаточно, чтобы справиться
 практически с любым математическим выражением.

    E-mail: gate@fidonet.org.il
    Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)

Bye !
Stanislav     (AKA Night's Man)                        [Team Technion]
---
 * Origin: Gate From Another World ... From Haifa, Israel (2:400/520)