Я люблю вопросы и ответы. Причем, я люблю, как спрашивать и узнавать ответ, так и отвечать. Поэтому постоянно ввязываюсь в такие штуки. В общем-то, у меня даже место есть для отвечания http://www.formspring.me/photoalenka

Вопросы от ellimora:1. Что тебе доставляет особенное удовольствие в ( Read more... )

как-то я уже выписывала полюбившиеся мне цитаты из книжек... Вот еще ( Read more... )

( Тирамису )

( Общая теория )

Таблица - алгоритм Кока-Янгера-Касами

6

S

5

C

4

S

3

C

2

S

1

A

A

A

B

B

B

1

2

3

4

5

6

В таблице должны быть стрелочки, но мне их лень рисовать, а выглядит все, как дерево:

_________B

/         _____B

/          /     __B

/      C<-S

C<-S

S
 

Таблица - метод рекурсивного спуска

№ шага

S1

S2

R

1

Z

aaabbb

2

ZS

aaabbb

2

3

ZCA

aaabbb

4

4

ZCa

aabbb

del a

5

ZC

aabbb

3

6

ZBS

aabbb

2

7

ZBCA

aabbb

4

8

ZBCa

abbb

del a

9

ZBC

abbb

3

10

ZBBS

abbb

1

11

ZBBBA

abbb

4

12

ZBBBa

bbb

del a

13

ZBBB

bbb

5

14

ZBBb

bb

del b

15

ZBB

bb

5

16

ZBb

b

del b

17

ZB

b

5

18

Zb

#

del b

19

Z

#

5

Алгоритмы синтаксического анализа

Рассчитаны не на естественные языки, абстрактны. В элементарном смысле (узнать роль единицы) - алгоритм парсинга совпадает с лингвистической обработкой, но он не вычленяет смысл.

Автомат распознает не символы, а правила.

Существуют две основные стратегии синтаксичекого анализа -  синтаксический анализ сверху вниз (top ( Read more... )

Это по результатам конспекта, все еще к первой части. А вопросы - это вопросы =)

1. Структуры зависимостей

пусть П - множество словоформ предложения,

структура зависимостей предложения - граф на множестве П, причем

1)      В каждый корень, кроме корня входит ровно 1 дуга

2)      Каждая словоформа, отличная от вершины, зависит от какой-то другой ( Read more... )

Синтаксический анализ ставит в соответствие предложению его грамматическую структуру, а также правила, с помощью которых грамматически правильные предложения некоторого языка могут быть отличены от неправильных. Эти правила могут быть распознающими, т.е. позволяющими ответить на вопрос о том, является ли некоторое произвольное выражение ( Read more... )

The effect of an utterance said kindly and sympathetically is clearly different from the effect if it is said brutally and harshly.