Генерация глаголов от 1 лица

[Abstraction]

Abstraction, Откуда она узнает, что "изловчимся" - слово без ошибки, а "мимся" - слово с ошибкой - это не есть задача века, говорю узнает!

*здесь должна была быть цитата из Станиславского, но мне надоело*

[JTG]

Прочёл 4 страницы, но так и не понял, чего хочет автор
В любом случае вручную лопатить словари и вычислять "сколько букв с конца отрезать" — гиблое дело. Есть специальные библиотеки для морфоанализа, в частности на питоне самая примитивная — pymorphy.

Примерно как пользоваться:
1. получить грам.форму через get_graminfo: "ЗАШАРПАЮТ" — "Г", "дст,буд,3л,мн" (глагол, действительный залог, будущее время, 3 лицо, множ. форма)
2. изменить в форме что-то (лицо, время...)
3. преобразовать через inflect_ru исходное слово в новую форму

# coding: utf-8

import os
from pymorphy import get_morph

# путь к русским словарям (рядом со скриптом в папке dicts)
dicts_path = os.path.join(os.path.dirname(__file__), "dicts")

# создать объект-морфоанализатор
morph = get_morph(dicts_path, 'sqlite')

# анализируемое слово в верхнем регистре
word = u'зашарпают'.upper()

# получить информацию по слову
gram_form = morph.get_graminfo(word)[0]

info = gram_form['info'] # род, лицо, число, залог, вид...
class_ = gram_form['class'] # часть речи

print u"Исходный глагол: %s (%s, %s)" % (word, class_, info)
print u"Инфинитив: %s" % list(morph.normalize(word))[0]
print u"2 лицо мн.ч:", morph.inflect_ru(u"ЗАШАРПАЮТ", u"дст,буд,2л,мн")
print u"2 лицо ед.ч:", morph.inflect_ru(u"ЗАШАРПАЮТ", u"дст,буд,2л,ед")
print u"Прошлое время, ед.число, женский род:", morph.inflect_ru(word, u"прш,ед,жр")

# ------------------------------

def print_morphized(word, gram_form, gram_class=None):
	"""Выводит в консоль все варианты слова, соответствующие заданной грамматической форме и части речи"""
	forms = morph.decline(word, gram_form, gram_class)
	print gram_form, ":"
	for form in forms:
		print "\t", form['word']


def print_morphized_one(word, gram_form, gram_class=None):
	"""Выводит в консоль вариант слова, который соотвествует данной грамматической форме и части речи, 
	   а также менее всего отличается от исходного."""
	form = morph.inflect_ru(word, gram_form, gram_class)
	print gram_form, ":", form

print u"\nВсякие разные формы:"
print_morphized(word, u'1л')
print_morphized(word, u'2л')
print_morphized(word, u'3л')
print_morphized(word, u'1л,мн')
print_morphized(word, u'ед,3л')
print_morphized(word, u'прш', u'Г') # тут нужно дополнительно уточнить что это глагол, иначе выдаст много шарп'ов :)

print u'\n"Самая подходящая" форма:'
print_morphized_one(word, u'1л')
print_morphized_one(word, u'2л')
print_morphized_one(word, u'3л')
print_morphized_one(word, u'1л,ед')
print_morphized_one(word, u'ед,3л')
print_morphized_one(word, u'прш')

Выдаст

(venv) D:\morfology>python run.py
Исходный глагол: ЗАШАРПАЮТ (Г, дст,буд,3л,мн)
Инфинитив: ЗАШАРПАТЬ
2 лицо мн.ч: ЗАШАРПАЕТЕ
2 лицо ед.ч: ЗАШАРПАЕШЬ
Прошлое время, ед.число, женский род: ЗАШАРПАЛА

Всякие разные формы:
1л :
        ЗАШАРПАЮ
        ЗАШАРПАЕМ
        ЗАШАРПАЕМ
        ЗАШАРПАЕМТЕ
        ЗАШАРПАЮ
        ЗАШАРПАЕМ
2л :
        ЗАШАРПАЕШЬ
        ЗАШАРПАЕТЕ
        ЗАШАРПАЙ
        ЗАШАРПАЙТЕ
        ЗАШАРПАЕШЬ
        ЗАШАРПАЕТЕ
        ЗАШАРПАЙ
        ЗАШАРПАЙТЕ
3л :
        ЗАШАРПАЕТ
        ЗАШАРПАЮТ
        ЗАШАРПАЕТ
        ЗАШАРПАЮТ
1л,мн :
        ЗАШАРПАЕМ
        ЗАШАРПАЕМ
        ЗАШАРПАЕМТЕ
        ЗАШАРПАЕМ
ед,3л :
        ЗАШАРПАЕТ
        ЗАШАРПАЕТ
прш :
        ЗАШАРПАЛ
        ЗАШАРПАЛА
        ЗАШАРПАЛО
        ЗАШАРПАЛИ
        ЗАШАРПАЛ
        ЗАШАРПАЛА
        ЗАШАРПАЛО
        ЗАШАРПАЛИ

"Самая подходящая" форма:
1л : ЗАШАРПАЕМ
2л : ЗАШАРПАЕТЕ
3л : ЗАШАРПАЮТ
1л,ед : ЗАШАРПАЮ
ед,3л : ЗАШАРПАЕТ
прш : ЗАШАРПАЛИ

Документация тут http://pythonhosted.org/pymorphy/index.html. Либа, как я уже сказал, совершенно дубовая и многого не знает, но вполне функциональная. Есть более продвинутые и сложные библиотеки (NLTK), более полные словари (opencorpora), и наверняка есть под другие языки.