Анализ строк

[Mr. Dred]

Всем здравствуйте!
У меня вопрос. Пусть мы имеем строку КАРАТЕ
в строке буква А стоит на 2 и 4 позициях.
Вопрос в следующем, может кто-то встречал в литературе попытки построения мер строк на основе позиций букв, занимаемых в строке?

[Legioner93]

Область математики, изучающая слова, называется "формальные языки". Там же и теория автоматов, алгоритмов. Но я не слышал, чтобы кто-то вводил слова как точки какого-то пространства и определял меру.

[Joker_vD]

Legioner93 в сообщении #503493 писал(а):

Но я не слышал, чтобы кто-то вводил слова как точки какого-то пространства и определял меру.

Метрика Хэмминга?

[Mr. Dred]

Скорее расширение метрики Хэминга. Дело в том что биоинформатика и мат лингвистика в большинстве своем использует вероятностные характеристики строк. А вот стало интересно рассматривал ли кто-то строку как множество позиций символов а не распределения (пусть даже и условные) частот символов.

[Circiter]

2Mr. Dred

Цитата:

попытки построения мер строк на основе позиций букв, занимаемых в строке?

Не совсем понятно, что вам нужно. Вот что если, например, рассматривать строку просто как вектор, т.е. точку в линейном пространстве над полем-алфавитом? Что-то вроде $abc=(a,\ b,\ c)\in\mathcal{A}^3,\ \mathcal{A}=\{a,\ \ldots,\ z\}$. :) Тогда чувствительная к позиции символов метрика будет даваться скалярным произведением из этого пространства (соответствующей нормой). Где-то тут была похожая тема про алгебру строк...