Методы искусственного интеллекта для машинного перевода текстов. Роганов В.Р - 24 стр.

UptoLike

24
P6 терм терм
умножитель
P12 умн *
P13 умн /
Типичные
выражения
a, a + (b*2), b – 3*(c + 4)
Цепочки из T*, но не
из L
a –, b (x + a), + b –) a + 2 (, 2 ( ) + 3 – c/
Язык для преобразования алгебраических выражений
Словарь
V = N′ ∪ T
N = N свободная
переменная, связанная переменная
T = T w
i
, i = 1, ..., n.
Грамматика G
Правила непосредственно составляющих P1 – P13 из
предыдущей таблицы со следующим изменением: свя-
занная переменная заменяет переменную в P
10
.
Добавить правила
P14 переменная связанная переменная
P15 переменная свободная переменная
P16 свободная переменная w
i
, i = 1, ..., n
Правило подстановки
                       P6 терм → терм               P12 умн → *
                       умножитель                   P13 умн → /

       Типичные
       выражения
                       a, a + (b*2), b – 3*(c + 4)
Цепочки из T*, но не
из L
                       a –, b (x + a), + b –) a + 2 (, 2 ( ) + 3 – c/




                   Язык для преобразования алгебраических выражений
Словарь

                        V′ = N′ ∪ T′
                        N′ = N свободная переменная, связанная переменная
                        T′ = T wi, i = 1, ..., n.

Грамматика G
                        Правила непосредственно составляющих P1 – P13 из
                        предыдущей таблицы со следующим изменением: свя-
                        занная переменная заменяет переменную в P10.
                        Добавить правила
                         P14 переменная → связанная переменная
                         P15 переменная → свободная переменная
                         P16 свободная переменная → wi, i = 1, ..., n

Правило подстановки

                                                                            24