Как найти однокоренные слова на PHP (не используя словари и библиотеки)?

Question

[xmoonlight]

Всем, привет.

Сразу приведу пример.

1. Пример:
Допустим, есть 8 слов:
1. предполётный
2. предположить
3. противоположный
4. сложный
5. ложный
6. положительный
7. предполагаемый
8. летательный

Нужно сгруппировать эти слова по группам на основе содержания корней (5 групп):
1. лет/лёт
2. лож/лаг
3. против
4. сложн
5. положительн

2. Чуть попроще вопрос:
Нужно просто дать заключение по произвольной паре слов:
имеют ли эти 2 слова хотя бы один общий корень или нет.

У кого какие идеи будут?
Заранее, Спасибо, всем!

Comments

[posters]

xmoonlight, здравствуйте.
Я понимаю, что много времени с тех пор прошло, но все же спрошу, как вы для себя задачу решили?

[xmoonlight]

posters, Приветствую! Пока - никак. Но, думаю, так.
1. Проверяем по 3 буквы: 1-ая позиция - одинаковая, последующие: звонкие/глухие согласные и парные гласные(а/о,и/е и т.д.) - должны быть на тех же позициях.
2. Проверка по наибольшей длине совпадения в первых двух третях от общей длины слова.

Answer 1

[xmoonlight]

1. Проверяем по 3 буквы: 1-ая позиция - одинаковая, последующие: звонкие/глухие согласные и парные гласные(а/о,и/е и т.д.) - должны быть на тех же позициях.
2. Проверка по наибольшей длине совпадения в первых двух третях от общей длины слова.

Answer 2

[longclaps]

Завязывай изобретать велосипед.

Comments

[xmoonlight]

longclaps, по линку, к сожалению, нет ответа на вопрос...

[longclaps]

xmoonlight, я (частично) прослушал этот курс. Там есть всё, касающееся морфологического разбора. В чистом виде эта задача неразрешима из-за омонимий, но с контекстными подпорками она решена.
Если в лом вникать - просто прими на веру.

[xmoonlight]

longclaps, да я бы рад, там без реги то как глянуть инфу?!)

[longclaps]

xmoonlight, ты что, издеваешься - зарегься, хуже не будет )

[xmoonlight]

longclaps, боюсь, что будет)))