Pascal

1. В файле дана корректная запись логического выражения, содержащего AND,

NOT, OR, скобки, имена ( односимвольные ) логических переменных.

Pазработать рекурсивную процедуру вычисления значения логического

выражения, используя двоичные деревья , если после записи логического

выражения в файле записаны значения используемых переменных в виде :

a=true c=false и т.д. надо реализовать с применением

двоичных деревьев и рекурсии.

2.Разработать программу аналитического дифференцирования. В выражение

Y(X), хранящееся во входном файле, входят символы арифметических

операций +,-,*, целые константы из одной цифры, переменная X и скобки.

Результат дифференцирования, т.е. выражение для Y'(X) вывести в выходной

файл. Использовать рекурсию надо выполнять без использования двоичных деревьев, а

используя только линейные списковые структуры.