Введение в теорию автоматов, языков и вычислений — Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных.$CUT$ Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временнóй и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и Введение в теорию автоматов, языков и вычислений
Комментариев нет :
Отправить комментарий