Вид издания:
Учебно-методическое пособие
Название:
Теория автоматов, языков и вычислений
Аннотация:
Изложены основы теории конечных автоматов, формальных языков и грамматик, регулярные выражения, классификация формальных языков и грамматик по Хомскому, элементы теории сложности вычислений. По каждому разделу приведены теоретические сведения, контрольные вопросы и упражнения, задачи для самостоятельного решения.